【數學基礎】拉格朗日對偶

繼介紹完拉格朗日乘子法與KKT條件之後，再來講講拉格朗日對偶變換。 爲接下來徹底搞清楚SVM做好鋪墊。 在優化理論中，目標函數會有多種形式:如果目標函數和約束條件都爲變量的線性函數, 稱該問題爲線性規劃； 如果目標函數爲二次函數, 約束條件爲線性函數, 稱該最優化問題爲二次規劃; 如果目標函數或者約束條件均爲非線性函數, 稱該最優化問題爲非線性規劃。每個線性規劃問題都有一個與之對應的對偶問題，對偶

>>阅读原文<<