最优化问题的求解分类
生活随笔
收集整理的這篇文章主要介紹了
最优化问题的求解分类
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
通常需要求解的最優化問題有如下幾類:
無約束優化問題,可以寫為:
有等式約束的優化問題,可以寫為:
?
有不等式約束的優化問題,可以寫為:
對于第1類的優化問題,使用的方法為費馬大定理(Fermat)
對于第2類的優化問題,使用的方法是拉格朗日乘子法(Lagrange Multiplier)
對于第3類的優化問題,使用的方法是KKT條件。同樣所有的等式、不等式約束與f(x)寫為一個拉格朗日函數,系數稱拉格朗日乘子,通過一些條件求出最優值的必要條件,該條件稱為KKT條件。
————————————————
版權聲明:本文為CSDN博主「good good study」的原創文章,遵循CC 4.0 BY-SA版權協議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://blog.csdn.net/weixin_39454351/article/details/86794049
總結
以上是生活随笔為你收集整理的最优化问题的求解分类的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Matlab的内部常数
- 下一篇: 最优化问题求解方法