把求x的最小值問題轉換為求乘子向量的最大值問題，如下圖，函數f是優化目標函數，但其有可能是非凸函數，通過寫成拉格朗日形式L(x,r,v)，對于每一個r和v，遍歷所有的x，尋找其最小值，得到g(r,v)，這便是其對偶函數，對偶函數永遠是拉格朗日函數的下界，所以找到對偶函數的最大值，也即找到原有最優化問題的近似最優解！
圖片發自簡書App
Lagrange對偶
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 〇、說明 凸優化主要學習《凸優化》(Stephen Boyd等著，王書寧等譯)[1]這本書。學習過程中，對其內容的...
- 機器學習是做NLP和計算機視覺這類應用算法的基礎，雖然現在深度學習模型大行其道，但是懂一些傳統算法的原理和它們之間...
- 概述 首先，您有必要了解一下，為什么我們需要用分布式算法來計算我們的組合優化問題。 在實際生產中，即使我們基于傳統...
