用于最小化单变量函数的算法

Question

给定一个连续的凸单变量函数，我想在有界区间[a，b]上最小化，我有哪些选项？我可以访问数字导数，但不能获得解析导数。

这是在循环中完成的，循环将任意运行很多次，所以它确实需要尽可能快。二分是优雅而简单的，但我怀疑你没有利用凸度和斜率而错过效率。

Answer 1

对于此设置，我选择Golden Section Search。

• 凸性意味着单一性，这是该方法所需要的。

• 相反，这种方法不需要衍生物。您可以在数字上找到导数，但这是另一种说法＆＃34;多功能评估＆＃34 ;;不妨将这些用于黄金分区。