对于约束优化问题:
拉格朗日公式:
其KKT条件为:
求解 x、α、β
其中β*g(x)为互补松弛条件
KKT条件是使一组解成为最优解的必要条件,当原问题是凸问题的时候,KKT条件也是充分条件。
对于约束优化问题:
拉格朗日公式:
其KKT条件为:
求解 x、α、β
其中β*g(x)为互补松弛条件
KKT条件是使一组解成为最优解的必要条件,当原问题是凸问题的时候,KKT条件也是充分条件。
转载于:https://www.cnblogs.com/wander-clouds/p/8862121.html