強對偶性、弱對偶性以及KKT條件的證明(對偶問題的幾何證明)

目錄 1.原問題 2.對偶問題 2.1弱對偶性的一般證明 2.2弱對偶性的幾何證明 2.3強對偶性的幾何表示以及條件 2.4 slater condition 3.KKT條件的證明 3.1可行條件 3.2互補鬆弛條件 3.3偏導爲0條件 1.原問題 首先給出問題的一般形式:   上式表明我們一共有M+N個約束條件,對於不是求最小值或者約束條件大於等於0的情況,我們添加一個負號就可以變成上面這種形式
相關文章
相關標籤/搜索