最優化 KKT條件

對於約束優化問題：

拉格朗日公式：

其KKT條件為：

求解 x、α、β

 

其中β*g(x)為互補松弛條件

 

KKT條件是使一組解成為最優解的必要條件，當原問題是凸問題的時候，KKT條件也是充分條件。