【最優化】黃金分割法與Fibonacci法

(1)黃金分割法(0.618法) 基本思想:      它通過對試探點的函數值進行比較,使得包含極小點的區間不斷縮短,當區間長度小到精度範圍之內時,可以粗略地認爲區間上各點的函數值均接近於極小值。 算法步驟: 例題:用黃金分割法求函數 f(x) = x^2 - x + 2 在[-1,3]上的極小點 迭代結果: 算法示意圖(不太準確):
相關文章
相關標籤/搜索