約束非線性優化:幾何意義&對偶形式

藉助老師的PPT對約束非線性優化問題的幾何意義和對偶形式進行闡述。 一、幾何意義 (1)等式約束 考慮只有等式約束h(x)的非線性優化問題,形式爲:  可視化結果如下圖所示,紅色曲線爲等式約束,環線爲目標函數等值面。達到最優解x*時,必定可以在此處藉助Lagrange乘子完成梯度合成。  (2)不等式約束  約束條件換成不等式,此處只考慮一般形式的>=0約束:  Lagrange函數爲:  可視化
相關文章
相關標籤/搜索