gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:01:16 24 4
gpt4 key购买 nike

如果 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 - 无需微积分即可找到局部最小值/最大值 : name of technique?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20008161/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com