找到没有微积分的局部最小值/最大值：技术名称？

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。