第三章一维搜索(线性搜索)精品.pptVIP

（1）二次插值多项式的构成及其极值点 设 在单谷区间中的三点 的相应函数值 ，则可以做出 如下的二次插值多项式： 多项式 的极值点可从极值的必要条件求得 ，即 ，　 为了确定这个极值点，只需计算出系数a1和a2 。其方法法是利用a0、a1、a2的联立方程组中相邻两个方程消去a0 ，从而得到关于a1、a2的方程组 解得 所以 如果令 则 这样就得到了f(α) 极小点α*的近似解αp。 １）如果区间长度 足够小，则由 便得出我们所要求的近似极小点 2）如果不满足，必须缩小区间 ，根据区间消取法 原理不断缩小区间。 根据区间消去法原理，需要已知区间内两点的函数值。其中点α2的函数值y2=f（α2）已知，另外一点可取αp点并计算其函数值yp=f（αp）。当 y2yp 时取[α1，αp]为缩短后的搜索区间（如右图）。 当y2≥yp 时取[α2，α3]为缩短后的搜索区间。 二 次 插 值 法 程 序 框 图 例1： 用二次插值法求 上的极小点。 　 1 2 α1 4 4.5 α2 4.5 4.705120 α3 5 5 y1 -0.756802 -0.977590 y2 -0.977590 -0.999974 y3 -0.958924 -0.958924 αp 4.705120 4.710594 yp -0