找到沒有微積分的局部最小值/最大值：技術名稱？

Question

如果f是[a,b]一個連續函數，並在 [a,b]一個極小和[a,b]沒有局部最大值，則可以通過反覆，切割的間隔投入三分， 觀察上的f值發現，最低至 任意精度這些三分之一的終點，和 重複。

這種技術的名稱是什麼？谷歌是無益的，並保持 我領導微積分技術。

僅供參考，我實現了在這裏的Perl這種技術：

https://github.com/barrycarter/bcapps/blob/master/bclib.pl#L1715

Answer 1

你不是，切割的間隔成兩半（而是在三分之二）術語Bisection Method不相當適用。相反，術語Golden Section Search更適用。它有效地組織功能評估並證明了最佳性能。收縮率是φ-1，或約0.618。