最优化 KKT条件

Posted 2020-12-07 ph-one

对于约束优化问题：

拉格朗日公式：

其KKT条件为：

求解 x、α、β

 

其中β*g(x)为互补松弛条件

 

KKT条件是使一组解成为最优解的必要条件，当原问题是凸问题的时候，KKT条件也是充分条件。