量化黄金分割与二分搜索与布伦特在连续函数上的优势

计算科学 搜索
2021-12-15 13:26:12

这涉及用于搜索连续一维单峰函数最小值的算法。最简单的方法是三点,二等分。黄金分割搜索似乎更自然。尽管布伦特原油似乎好一点。

我试图找到一个参考,说明这些搜索相对于彼此的效率有多高。

我需要类似“达到公差 xtol 的预期函数样本数”。可以假设最小值的均匀分布,也许还有括号的某种分布。

有人有很好的参考吗?

0个回答
没有发现任何回复~