![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸优化
呜哇呜哇shhh
这个作者很懒,什么都没留下…
展开
-
凸优化学习笔记6(中科大)算法
9. 无约束优化所有优化算法都是迭代算法。9.1 无约束优化问题9.2 下降方法(1)黄金分割法(2)Amijo Rule 输出结果: 注意等号两边的空格不要随意添加!原创 2020-07-09 09:59:08 · 1499 阅读 · 0 评论 -
凸优化学习笔记5(中科大)对偶
5 对偶5.1 Lagrange对偶函数5.1.1 Lagrange函数5.1.2 Lagrange对偶函数 对偶函数一定是凹函数;5.1.3 最优值的下界5.1.4 通过线性逼近来理解5.1.5 例子(1)线性方程组的最小二乘解(2)标准形式的线性规划(3)双向划分问题 输出结果: 注意等号两边的空格不要随意添加!...原创 2020-07-03 10:23:31 · 2964 阅读 · 0 评论 -
凸优化学习笔记4(中科大)凸优化问题
4.凸优化问题广义:目标函数是凸函数,约束条件构成凸集;4.1优化问题4.1.1基本术语优化变量:x目标函数:f0不等式约束:fi(x)等式约束:hi(x)无约束:定义域;可行解集 输出结果: 注意等号两边的空格不要随意添加!...原创 2020-06-28 14:13:25 · 1970 阅读 · 0 评论 -
凸优化学习笔记3(中科大)凸函数
3. 凸函数3.1 基本性质和例子3.1.1 定义(凸、凹、严格凸、严格凹)(1)定义1 若函数-f是(严格)凸的,则函数f是(严格)凹的。(2)定义2(将高维限制在一维来判断)3.1.2 拓展值延伸(1)定义(2)凸函数的拓展值延伸也是凸函数。(因为满足定义域和式3.1两个条件)(3)凸集的示性函数定义凸集的示性函数是凸函数3.1.3 一阶条件(凸、凹、...原创 2020-06-23 16:35:32 · 3313 阅读 · 1 评论 -
凸优化学习笔记2(中科大)凸集
2 凸集2.1 仿射集合和凸集2.1.1 直线与线段(1)直线(2)线段theta在[0,1]区间。2.1.2 仿射集合 affine set(1)定义:一个集合C是仿射集,若任意x1,x2属于C,则连接x1与x2的直线也在集合内。 直线是仿射集;线段不是仿射集。 仿射组合: 所以,一个仿射集包含其中任意点的仿射组合。(2)性质(与仿射集相关联的子空间):...原创 2020-04-21 12:07:37 · 2165 阅读 · 0 评论 -
凸优化学习笔记1(中科大)引言
1.引言优化(optimazation)/数学规划(mathematical programing)从一个可行解的集合中,寻找出最优的元素。1.1 数学优化 输出结果: 注意等号两边的空格不要随意添加!...原创 2020-04-14 10:15:31 · 587 阅读 · 0 评论