5次多项式算法

5次多项式算法

五次多项式插值算法是一种搜索方法。指用插值多项式φ(t)的极小点逼近寻求函数f(t)的极小点的方法具体做法是:求φ′(t)=0的根,作为f(t)的极小点的近似,重复应用这一方法进行迭代计算,直到得出满足事先给出的精度要求为止。用二次多项式逼近f(t),称为二次插值法,用三次多项式逼近f(t),称为三次插值法。

在数值分析中,多项式插值法是通过多项式对给定数据集的插值:给定一些点,找到一个正好穿过这些点的多项式。