為什么要用對偶問題

參考資料：http://www.cnblogs.com/dreamvibe/p/4349886.html

 

為什么轉換成對偶問題：

首先是我們有不等式約束方程，這就需要我們寫成min max的形式來得到最優解。而這種寫成這種形式對x不能求導，所以我們需要轉換成max min的形式，這時候，x就在里面了，這樣就能對x求導了。而為了滿足這種對偶變換成立，就需要滿足KKT條件（KKT條件是原問題與對偶問題等價的必要條件，當原問題是凸優化問題時，變為充要條件）。