|
|
 |
|
| 1 |
凸优化问题与非凸优化问题
为什么凸在优化中是重要的
拉格朗日乘子和对偶
最小公共/最大交叉对偶 |
| 2 |
凸集和凸函数
上镜图
闭凸函数
识别凸函数 |
| 3 |
可微的凸函数
凸包和仿射包
Caratheodory定理
闭包，相对内部，连续性 |
| 4 |
相对内部的复习
相对内部和闭包的代数学
凸函数的连续性
收缩锥 |
| 5 |
全局和局部极小值
Weierstrass定理
投影定理
凸函数的收缩锥
最优解的存在性 |
| 6 |
闭集交的非空性
最优解的存在性
特殊情况：线性规划和二次规划
线性变换和局部最小化下闭包的保持 |
| 7 |
局部最小化下闭包的保持
超平面
超平面分割
非垂直超平面
最小公共与最大交叉问题 |
| 8 |
最小公共/最大交叉问题
弱对偶
强对偶
最优解的存在性
最小最大问题 |
| 9 |
最小-最大问题
鞍点
对于最小-最大的最小公共/最大交叉 |
| 10 |
极锥和极锥定理
多面和有限生成锥
Farkas引理，Minkowski-Weyl定理
多面体集合和多面体函数 |
| 11 |
极值点
多面体集合的极值点
极值点和线性/整数规划 |
| 12 |
对偶的多面体侧面
超平面恰好多面体分割
多面体假设下的最小公共/最大交叉定理
非线性Farkas引理
凸规划的应用 |
| 13 |
一维凸函数的方向导数
多维凸函数的方向导数
次梯度和次微分
次梯度的性质 |
| 14 |
锥近似
可行方向的锥
切锥和法锥
最优性条件 |
| 15 |
拉格朗日乘子介绍
增强的Fritz John理论 |
| 16 |
增强的Fritz John条件
伪正规性
约束规范 |
| 17 |
灵敏度问题
精确罚函数
扩展表示 |
| 18 |
凸，几何乘子及对偶
几何乘子与拉格朗日乘子的关系
对偶函数与对偶问题
弱对偶与强对偶
对偶乘子与几何乘子 |
| 19 |
线性规划对偶和二次规划对偶
几何乘子存在性的条件
强对偶条件 |
| 20 |
原函数
强对偶条件
灵敏度
凸规划的Fritz John条件 |
| 21 |
Fenchel对偶
共轭凸函数
原函数和对偶函数的关系
Fenchel对偶定理 |
| 22 |
Fenchel对偶
Fenchel对偶定理
锥规划
半定规划 |
| 23 |
对偶方法概览
不可微的优化 |
| 24 |
次梯度方法
步长法则和收敛性分析 |
| 25 |
增量次梯度方法
收敛速率分析和随机化方法 |
| 26 |
其他的对偶方法
割平面方法
分解 |
|
|
|
|
|
 |
|