摘要: CanChen ggchen@mail.ustc.edu.cn 凸优化就是凸集合上的凸函数优化问题,因为这些特殊性质,让凸优化很好解。 hull和cone hull这里我感觉在强调闭性,cone的话在说明射线性。 minimum和minimal cone本质是一个集合,这里加了一些性质比如有向性来定 阅读全文
posted @ 2020-05-17 19:21 Klaus-Chen 阅读(764) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn 讲完了二次线性规划,这节课主要是讲了一般的非线性约束最优化怎么解。 等式约束-Lagrange-Newton 先列Lagrange方程: 然后用牛顿法求方程的根(这个迭代又被称为Newton-Raphson迭代): Sequential 阅读全文
posted @ 2020-05-16 19:57 Klaus-Chen 阅读(2610) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn Today I read another paper "How to (seriously) read a scientific paper" and I note some very important sentences. How 阅读全文
posted @ 2020-05-16 17:24 Klaus-Chen 阅读(201) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn How to read a paper This paper is very useful and I made a summary about the three-pass method for myself First Pass K 阅读全文
posted @ 2020-05-14 10:21 Klaus-Chen 阅读(101) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn 讲完了无限制优化,接下来就是有限制的了。有限制里,最基础的问题就是当目标函数是二次函数时,因为任何目标函数都可以用展开为二次函数的方法来近似处理。这里目标函数和约束条件最高次数为2。 等式约束二次规划 先讲等式,是因为等式好处理,无非就 阅读全文
posted @ 2020-05-10 10:03 Klaus-Chen 阅读(324) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn 为什么先看无约束问题? 因为这是最简单的问题,没有任何约束。 大多数无约束问题,是利用一阶函数确定一个下降方向,然后搜索对应的最优步长因子,称之为一维搜索。 非精确一维搜索 一维搜索分成精确一维搜索和非精确一维搜索。其中精确一维搜索,也 阅读全文
posted @ 2020-05-10 07:51 Klaus-Chen 阅读(342) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn 第一篇文章主要是讲了最优化的问题定义,这里主要说说最优化的基本概念。因为好多英文术语我不熟,所以这篇就用中文来更新。 下降方向 这里下降方向就是说在当前点,沿着这个方向走,只要步子足够小,那么就可以下降。 同时,一般用的比较广泛的是下降 阅读全文
posted @ 2020-05-05 11:23 Klaus-Chen 阅读(174) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn Recently I am following Optimization lectured by Prof.Zhouwang Yang at USTC. Opt lies at the heart of ML. Why I choose 阅读全文
posted @ 2020-05-05 08:32 Klaus-Chen 阅读(123) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn MapReduce The MapReduce model in user program first split up the input file into M parts and then forks user program t 阅读全文
posted @ 2020-04-25 21:16 Klaus-Chen 阅读(83) 评论(0) 推荐(0) 编辑
摘要: CanChen ggchen@mail.ustc.edu.cn Spark on Hadoop vs MPI/OpenMP on Beowulf Today I read this paper just to extend my knowledge scope. Stark and OpenMPI/ 阅读全文
posted @ 2020-04-21 17:20 Klaus-Chen 阅读(94) 评论(0) 推荐(0) 编辑