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

Question

如果f是[a,b]上的连续函数，并且其中有一个局部最小值 [a,b] [a,b]并且f中没有本地最大值，您可以找到最小值 通过反复将间隔切成三分之一来实现任意精度， 在这些三分之一的端点上观察{{1}}的值，和 重复。

这项技术的名称是什么？谷歌是无益的，并保持 引导我学习基于微积分的技术。

作为参考，我在Perl中实现了这种技术：

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

Answer 1

由于你没有将间隔缩短一半（而是在三分之一），因此术语 Bisection Method 并不适用。相反，术语 Golden Section Search 更适用。它有效地组织了功能评估并证明了最佳性能。收缩率为φ-1，或约为0.618。