凸优化学习笔记5（中科大）对偶

5 对偶

sup 的定义：一个集合最小的上界
inf 的定义：一个集合最大的下界

5.1 Lagrange对偶函数

5.1.1 Lagrange函数

注：问题（5.1）不一定是凸问题。

5.1.2 Lagrange对偶函数

  对偶函数一定是凹函数；

5.1.3 最优值的下界

5.1.4 通过线性逼近来理解

5.1.5 例子

（1）线性方程组的最小二乘解

（2）标准形式的线性规划

（3）双向划分问题

5.1.6 Lagrange对偶函数和共轭函数

（1）考虑如下问题：

  所以，对偶函数为(-v)的共轭函数的相反数。

（2）

</