人工智能裏的數學修煉 | 約束問題的優化求解：拉格朗日乘子法、KKT條件與對偶問題

簡單的說，拉格朗日乘子法是一種尋找多元函數在一組等式約束下極值的方法，通過引入拉格朗日乘子，可以將有 d 個變量與 k 個約束條件的最優化問題轉化爲具有轉化爲具有 d+k 個變量的無約束優化問題求解。 而KKT條件和對偶問題則可以看作是拉格朗日乘子法的推廣。 一、約束優化問題分類 二、等式約束與拉格朗日乘子法 三、拉格朗日乘子法的推廣：KKT條件 四、拉格朗日原問題與對偶問題 一、約束優化問題分類

>>阅读原文<<