拉格朗日乘子法和KKT條件

拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)條件是求解約束優化問題的重要方法，在有等式約束時使用拉格朗日乘子法，在有不等約束時使用KKT條件。前提是：只有當目標函數爲凸函數時，使用這兩種方法才保證求得的是最優解。 對於無約束最優化問題，有很多經典的求解方法，參見無約束最優化方法。 拉格朗日乘子法 先來看拉格朗日乘子法是什麼，再講爲什麼。

>>阅读原文<<