凸優化第五章對偶 5.3幾何解釋

5.3幾何解釋 對偶函數的解釋 上境圖 對偶函數的解釋 簡單考慮只有一個不等式約束 定義 已知對偶函數： 所有對偶函數相當於在G上極小化，得到斜率爲的支撐超平面。 下圖，t表示，u表示約束函數值 原優化問題在於在約束條件下找到最小的t，G爲約束函數值和目標函數值的所有取值的集合，約束函數爲，即在座標軸左側找最小的t，故找到最優解（如上圖）。   上圖三條直線則表示三個對應的支撐超平面，與t軸的交點

>>阅读原文<<