这涉及用于搜索连续一维单峰函数最小值的算法。最简单的方法是三点,二等分。黄金分割搜索似乎更自然。尽管布伦特原油似乎好一点。
我试图找到一个参考,说明这些搜索相对于彼此的效率有多高。
我需要类似“达到公差 xtol 的预期函数样本数”。可以假设最小值的均匀分布,也许还有括号的某种分布。
有人有很好的参考吗?
这涉及用于搜索连续一维单峰函数最小值的算法。最简单的方法是三点,二等分。黄金分割搜索似乎更自然。尽管布伦特原油似乎好一点。
我试图找到一个参考,说明这些搜索相对于彼此的效率有多高。
我需要类似“达到公差 xtol 的预期函数样本数”。可以假设最小值的均匀分布,也许还有括号的某种分布。
有人有很好的参考吗?