弱對偶理論與極大極小不等式的證實

弱對偶理論與極大極小不等式及其證實 這個問題是我最近看凸優化理論時遇到的，是關於強弱對偶性的極大極小描述， 我先給出相關背景，然後再給出不等式的證明。 爲了簡化問題，我們假設沒有等式約束；事實上可以很容易的擴展至有等式約束的情形。 web minimizef0(x) subject tofi(x)≤0,i=1,⋯,m 將其轉化爲Lagrange對偶問題，我們注意到 supλ⪰0L(x,λ)=sup

>>阅读原文<<