极值问题中的Fibonacci序列

(*虽然这学期分数出来了是跪了,还是把这一篇写完吧TAT*)
众所周知,在寻找单峰函数的极值问题中有一个著名的,总是带着华罗庚名字的\(0.618\)法,但是它实际上并不是这个思路下最优的算法。最优的算法直接和Fibonacci数列相联系。
这是我在看袁亚湘的《非线性优化数值计算方法》中看到的一个有关Fibonacci数列的一个算法,感觉很有意思。我尝试在他的基础上将这个算法讲的更清楚一些。

(*话说刷过不少blog后发现博主们都喜欢一些自己专业之外的小东西,毕竟自己专业的东西看起来要么太trival,要么就太难以向读者讲清楚了*)

继续阅读