非线性最优化-CH4

主要内容为拉格朗日对偶。

• 拉格朗日对偶问题

可以把约束看作约束或者X集合处理。

在上述例子中duality gap=3

• 鞍点

鞍点给出，意味着强对偶成立，x-是v（p），λ-是v（D）