拉格朗日对偶

• 拉格朗日对偶问题的上界一定小于原问题的下界：

• 拉格朗日强对偶条件：

对于凸问题，不等式约束严格可行，存在<0，

• 对于凸问题，KKT条件满足，则全局最优点，KKT条件是充分必要条件；对于优化问题，KKT是必要条件。