优化问题及其Lagrange对偶问题

本文图片来自http://shijuanfeng.blogbus.com/ 优化和凸优化问题 优化问题 凸优化问题 Lagrange函数和对偶函数 对偶函数是凹函数 如果Lagrange函数关于 x 无下届，则对偶函数取值为 −∞ 。因为对偶函数是一族关于 (λ,v) 的仿射函数的逐点下确界，所以即使原问题不是凸的，对偶函数也是凹函数。 对偶函数是原问题最优值的下界 设 x˜ 是原文题的一个可行点

>>阅读原文<<