algorithm - 无需微积分即可找到局部最小值/最大值 : name of technique?

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。