KKT条件--约束问题最优化方法

KKT条件:

KKT可以概括为以下三个条件：
1）最优点x必须满足所有等式及不等式限制条件, 也就是说最优点必须是一个可行解

2）在最优点x, ∇f 必须是 ∇gi 和 ∇hj 的线性組合（α和β是拉格朗日乘子）

3）该条件是对拉格朗日乘子不等式的一些限制（α和β是拉格朗日乘子）
对于不等式的拉格朗日乘子限制条件有方向性, 所以每一个α都必须大于或等于零, 而等式限制条件没有方向性，只是β不等于0。