【发布时间】：2015-08-26 17:53:54
【问题描述】：
给定一个连续的凸单变量函数，我想在有界区间 [a,b] 上最小化，我有什么选择？我可以访问数值导数，但不能访问解析导数。
这是在一个循环中完成的，该循环将运行任意多次，因此它确实需要尽可能快。二分法既优雅又简单，但我怀疑您因不使用凸度和斜率而错过了效率。
【问题讨论】：
标签： algorithm optimization numerical-methods
【发布时间】：2015-08-26 17:53:54
【问题描述】：
对于这个设置，我会选择Golden Section Search。
凸性意味着单峰性，这是该方法所需要的。
相反，此方法不需要导数。您可以通过数字找到导数，但这是“多功能评估”的另一种说法；不妨将这些用于黄金分割分区。
【讨论】：
-
非常好，并且似乎带有一些计算技巧来加快速度。您知道这种方法与“常规”二分法相比有多大优势吗？
-
this question 的第一个答案中的第一点解决了它。