max min 與 min max 的差別


在求解最優化問題時,遇到一個對偶問題的轉換:對於形如

的問題,可以轉換為求解

即原問題的對偶問題。而在一般情況下:

對於這個為題的說明我參照http://math.stackexchange.com/questions/186697/max-min-of-function-less-than-min-max-of-function 的回答得到解釋。

對函數 f(x) 而言:

成立,考慮不等式最右側最次也就是最大的y值對應對小的x值,則等號成立。因此,得到

對於 f(x) 的定義域內處處成立,因此,對 min f(x) 求最大值必然不大於 對 max f(x) 取的的最小值,即:

因此,不等式右側的對偶問題可以轉化為求解不等左側的對偶問題。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM