最優化 - 拉格朗日乘子法與KKT條件

1. 一般約束優化問題 一般約束優化問題的形式爲：   定義拉格朗日函數爲：   則一般約束優化問題的最優性條件（KKT條件）：   2. 對偶問題 一個優化問題可以從兩個角度來考慮，一是被優化的原問題，其次是基於拉格朗日函數定義的對偶問題，也即極大極小問題：   爲什麼上式是對偶問題： 1. 一般約束優化問題，完全等價於下式：   2. 極小極大小於等於極大極小：   3. 等號成立的條件（大概

>>阅读原文<<