给定一个在有界区间[a,b]上要最小化的连续凸单变量函数,我有什么选择我可以得到数值导数,但不能得到解析导数。
这是在一个循环中完成的,循环将运行任意大的次数,因此它确实需要尽可能快。平分是优雅和简单,但我怀疑你错过了效率,不利用凸性和斜率。

最佳答案

对于这个设置,我将使用Golden Section Search
凸性意味着该方法需要单峰性。
相反,这种方法不需要导数你可以从数值上找到导数,但这是“多功能评估”的另一种说法;不妨将其用于黄金分割。

关于algorithm - 最小化单变量函数的算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/30773966/

10-12 17:27