三次插值法(cubic interpolation method)是一种
多项式插值法,逐次以
三次曲线φ(t)=a0+a1t+a2t2+a3t3的极小点逼近寻求函数f(t)的极小点的一种方法.具体做法是:设t1
抛物线插值法”)有更快的收敛速度,但其每一轮迭代的计算量则比二次插值法要大。
三次插值法是在1959年由Davidon首先提出来的,它是用三次插值
多项式 逼近 ,而求 的近似最小点的一种迭代算法。
二次多项式逼近法也称抛物线法,它的原理是利用三个函数值来构造一个二次多项式逼近原来的函数。当函数的导数不难求得时,可以利用两个点处的函数与导数来构造三次多项式逼近原来的函数。