中科大 凌青老师 《最优化理论》 课程笔记 课程视频可自行搜索,带图笔记可查看 中科大凸优化 知识点笔记课程1-2 引言 优化(Optimization)/数学规划(Mathematical Programming):从一个可行解的集合中,寻找出最优的元素。 优化问题数学形式:minf(x)s.t.fi(x)≤bi,i=1,2,⋯,N ...
今天把前些日子的课程都复习一下,不能顾此失彼,拥有对凸优化的整体的picture。 前14节课主要从凸集定义、凸组合、主要凸集、保凸 到 凸函数定义、主要凸函数、保凸性。 凌老师讲的真棒,借着春节假期能不能坚持学完就看造化了。…阅读全文 赞同2 6 条评论 分享收藏 Lecture 4 凸集 凸...
4.仿射/凸/凸锥 + 集/组合/包(2) P4 - 12:27 4.2 锥、凸锥 定义 4.仿射/凸/凸锥 + 集/组合/包(2) P4 - 19:15 凸锥组合、凸锥包 4.仿射/凸/凸锥 + 集/组合/包(2) P4 - 25:30 4.3 总结与比较 4.仿射/凸/凸锥 + 集/组合/包(2) P4 - 30:23 仿...
41.带等式约束的可微凸优化问题的罚函数形式,带线性不等式约束的可微凸优化问题的log-barrier法(1) 45:14 42.带等式约束的可微凸优化问题的罚函数形式,带线性不等式约束的可微凸优化问题的log-barrier法(2) 42:54 43.(课堂小测2),函数的强凸性,Hassien矩阵的上界下界,f(x)-P*的上界和下界,梯度下降法(...
19-20:(课堂小测1),向量零范数的松弛形式,可微拟凸函数的一阶条件和二阶条件,对数凹函数/对数凸函数21-22:可微拟凸函数的一阶条件的充分性证明,凸问题:域/可行解集/最优值/最优解(集)/ε次优解集/局部最优解/可行性优化问题,凸问题的等价形式(举例)23-24:凸优化问题,凸优化约束的降维和升维(松弛变量...
23.凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故事(1) 45:13 24.凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故...
21-22:可微拟凸函数的一阶条件的充分性证明,凸问题:域/可行解集/最优值/最优解(集)/ε次优解集/局部最优解/可行性优化问题,凸问题的等价形式(举例) 23-24:凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故事...
23.凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故事(1) 45:13 24.凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故...
23-24:凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故事25-26:凸问题的等价变换,营养食谱问题,线性分数规划,二次规划,QCQP,回归问题下x稀疏时的LASSO(引入X=X+ + X-)27-28:投资组合问题的形式,半正定规划问题...
21-22:可微拟凸函数的一阶条件的充分性证明,凸问题:域/可行解集/最优值/最优解(集)/ε次优解集/局部最优解/可行性优化问题,凸问题的等价形式(举例)23-24:凸优化问题,凸优化约束的降维和升维(松弛变量),拟凸优化问题,凸问题局部最优等于全局最优,可微目标函数情况下的最优解(画图举例),三个名人的故事...