第二节单因素方法培训讲学.pptVIP

* * 第二节 单因素方法 一 斐波那契法 （一）原理：设 为定义在[a,b]上的下单峰函数，存在x*使 对任意a1b1, 若 , x*属于[a,b1]; 若 , x*属于[a1,b]. 进一步取点逐步缩小包含x*的区间范围，利用有限次计算，使区间压缩。问题： 计算n次函数值，能把区间缩小到什么程度？ 找寻一个标准。 a a1 x* b1 b y x a a1 x* b1 b x y 设Fn为计算n次函数值能把区间缩小为单位区间的 最大原区间的长度。称为斐波那契数。 F0=F1=1 ， F2=2，F3=3 有递推公式为：Fn=Fn-1+Fn-2。 由此可得 ：计算n次函数值，压缩区间的总压缩率为： 第一次压缩的压缩率为： 第二次压缩的压缩率为： 第n次压缩的压缩率为： 利用压缩率欲将原区间[a0,b0]压缩为原长的δ倍，需计算几次函数值？ 斐波那契法的步骤： （1）确定试点个数n，令Fn1/δ,查表确定试点个数n。 （2）选取前两个试点的位置 它们在区间的位置是对称的。 （3）计算函数值 和 ,并比较它们的大小。 （4）计算 或 ,如（3）步迭代。计算试点的一般公式