更新时间:2023-05-01 19:01
抛物线插值法(parabolic interpolation method)亦称二次插值法,是一种多项式插值法,逐次以拟合的二次曲线的极小点,逼近原寻求函数极小点的一种方法。具体做法是:设f(t)在t1
利用克莱姆法则解方程组(3)并代入上式可得
由于三点函数值满足“两头高,中间低”,故由此决守的抛物线,其极小点自然落在区间之内,这在几何上是明显的。
一般说来,仅通过一次工作,用抛物线代替求极小点,误差可能较大。我们把作为搜索区间的一个内点,通过比较与的大小,必可在中去掉或,使余下的三点构成一个新的搜索区间,且满足函数值“两头高,中间低”的要求,再以这三个点为出发点,重复上述步骤,又可得到一个新的极小点的近似值。如此反复进行,直到求得的极小点与已知三个点的中间一点满足,即可终止迭代,为预先给定的正数。
还应注意的是,在每一次迭代中比较以确定下一次搜索区间时,抛物线极小点可能落在之左,也可能落在之右。