摘要:
CanChen ggchen@mail.ustc.edu.cn 凸优化就是凸集合上的凸函数优化问题,因为这些特殊性质,让凸优化很好解。 hull和cone hull这里我感觉在强调闭性,cone的话在说明射线性。 minimum和minimal cone本质是一个集合,这里加了一些性质比如有向性来定 阅读全文
摘要:
CanChen ggchen@mail.ustc.edu.cn 讲完了二次线性规划,这节课主要是讲了一般的非线性约束最优化怎么解。 等式约束-Lagrange-Newton 先列Lagrange方程: 然后用牛顿法求方程的根(这个迭代又被称为Newton-Raphson迭代): Sequential 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
CanChen ggchen@mail.ustc.edu.cn 讲完了无限制优化,接下来就是有限制的了。有限制里,最基础的问题就是当目标函数是二次函数时,因为任何目标函数都可以用展开为二次函数的方法来近似处理。这里目标函数和约束条件最高次数为2。 等式约束二次规划 先讲等式,是因为等式好处理,无非就 阅读全文
摘要:
CanChen ggchen@mail.ustc.edu.cn 为什么先看无约束问题? 因为这是最简单的问题,没有任何约束。 大多数无约束问题,是利用一阶函数确定一个下降方向,然后搜索对应的最优步长因子,称之为一维搜索。 非精确一维搜索 一维搜索分成精确一维搜索和非精确一维搜索。其中精确一维搜索,也 阅读全文
摘要:
CanChen ggchen@mail.ustc.edu.cn 第一篇文章主要是讲了最优化的问题定义,这里主要说说最优化的基本概念。因为好多英文术语我不熟,所以这篇就用中文来更新。 下降方向 这里下降方向就是说在当前点,沿着这个方向走,只要步子足够小,那么就可以下降。 同时,一般用的比较广泛的是下降 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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/ 阅读全文