第二节 单因素方法.pptVIP

第二节 单因素方法;进一步取点逐步缩小包含x*的区间范围，利用有限次计算，使区间压缩。问题： 计算n次函数值，能把区间缩小到什么程度？ 找寻一个标准。;设Fn为计算n次函数值能把区间缩小为单位区间的 最大原区间的长度。称为斐波那契数。;斐波那契数 1202年伦纳德·斐波那契提出了这样一个问题：假定一对兔子每个月都生一对新的兔子，新生的兔子隔一个月后就开始生育，其次，假定兔子都没有死亡。这样第一个月是F1=1，第二个月没有生，F2=1；第三个月生了一对兔子，F3=2（老兔及第一对兔子）；第四个月，F4=3（老兔、第一、二对兔子）；第五个月，F5=5（老兔、第一、二、三对兔子及第一对兔子生的兔孙）；…这样形成的数列称为斐波那契数列。;第一次压缩的压缩率为： 第二次压缩的压缩率为： 第n次压缩的压缩率为：;;;它们在区间的位置是对称的。 （3）计算函数值 和 ,并比较它们的大小。;（4）计算 或 ,如（3）步迭代。计算试点的一般公式为：;计算n次函数值，就可以达到预定的压缩率。;0 .618法 利用斐波那契法压缩区间压缩率依次为： ;又因为;将斐波那契法中每次压缩的不同的压缩率都用0.618来代替，每次压缩的压缩率相同，简化了求试点的计算，这种方法称为0.618法。其递推公式为：;牛顿法 一 原理：构造函数逼近于已知函数，其最优解也逼近于所求函数的最优解。设y=f(x)在[a,b]区间是下单峰函数 ，在点 处 存在。构造函数 ;;;抛物线法： 一 原理：利用构造拟合（逼近）函数的方法，与牛顿法原理相同，但方法不同。 设函数f(x)的三点x1 x2 x3，函数值(或试验结果)分别为y1,y2, y3。利用(x1,y1)、(x2,y2) 、(x3,y3)拟合一条抛物线,;Φ(x)与f(x)拟合（共用三点）求Φ(x)的最小值点，得：;(1) f(x4)≤f(x2)，则以（x2，x4，x3）为新的三点继续迭代。 (2) f(x2)f(x4) ≤ f(x3),则以（x1，x2，x4）为新的三点继续迭代。每次的三点组中，中间点的函数值均不大于两端点的函数值。 (3)当相距两次迭代的极小点的距离小于某一预先给定的距离时，或者逼近函数的值与原来函数值之差小于某一允许误差时就停??迭代。