MATLAB學習筆記03——無約束一維極值問題(一)進退法和黃金分割法

無約束一維極值問題求解時通常採用一維搜索法,,其中方法包括多種,線性搜索:黃金分割、斐波那契法、牛頓法等,非線性包括拋物線法和三次插值法。 進退法是一種縮小極值區間的算法,算出的結果是一個包含極值的區間,適用於未知極值範圍的狀況下。 黃金分割法適用於在知道極值區間的前提下,利用不斷縮小區間的思想,最終得出極值的近似值。 兩種算法相輔相成。 後續文章會介紹更多求極值算法。 1.進退法
相關文章
相關標籤/搜索