3第三身章一维搜索.pptVIP

* 二次插值法（抛物线法） 二次插值法是利用 在单谷区间中的三点 的相应函数值 ，作出如下的二次插值多项式 则它应满足条件 * 则多项式 的极值点可从极值的必要条件求得 为了确定这个极值点，只需计算出系数 和 。其方法法是利用 的联立方程组中相邻两个方程消去 ，从而得到关于 的方程组 * 解得 所以 * 如果令 则 这样就得到了 极小点 的近似解 。 如果区间长度 足够小，则由 便得出所要求的 的足够精确的极小点 。 * 如果区间长度 不是足够小，则必须缩小区间 。 根据区间消去法原理，需要已知区间内两点的函数值。其中点 的函数值 已知，另外一点可取 点并计算其函数值