如果f
是[a,b]
上的连续函数,并且在[a,b]
和[a,b]
中没有局部极大值,可以找到最小值到
通过反复将间隔切割成三分之一的任意精度,
在三分之一的终点观察f
的值,以及
重复。
这种技术叫什么名字?谷歌无益,而且
引导我学习基于微积分的技术。
作为参考,我在这里用Perl实现了这一技术:
https://github.com/barrycarter/bcapps/blob/master/bclib.pl#L1715
最佳答案
因为你并没有把间隔时间减少一半(而是减少三分之一),所以Bisection Method这个词不太适用相反,术语Golden Section Search更适用。它有效地组织了功能评估,并证明了最优性收缩率φ-1,约为0.618。
关于algorithm - 寻找没有微积分的局部最小值/最大值:技术名称?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/20008161/