Fibonacci法Fibonacci法.pptVIP

斐波那契法和二次插值法 小组成员：王娜 王慧红 郭茜茜 解悦 曹文彦 苏鹏 4.1 Fibonacci法 这种方法与0.618法类似，也是用于单峰函数， 在计算过程中，也是第1次迭代需要计算两个迭代点， 以后每次迭代只需新算一点，另一点取自上次迭代。 Fibonacci法与0.618法的主要区别在于:探索区 间长度的缩短率不是采用黄金分割数，而是采用所 谓的Fibonacci数,计算函数值的次数n也是已知的。 前节内容：在逐次缩短区间时， 为第 k 次迭代的区间缩短率，对于 不外乎两种情形：或者 为常数，这就是0.618法；或者 不为常数，这就是本节要讲的Fibonacci法。 从而可知不论哪种情形都是将原区间长度 变成新区间长度 (2)如果新的区间为 ，我们将取两个插入点为 我们自然希望会有下面情况之一发生： 因为如果发生一种，我们就又得到每迭代一次只计算一个 函数值的算法.下面用直接验证来解决这个问题. 刚好与 一致，这就说明了保留的一点确实与新的插入点 之一重合