5次多項式算法

5次多項式算法

五次多項式插值算法是一種搜索方法。指用插值多項式φ(t)的極小點逼近尋求函數f(t)的極小點的方法具體做法是:求φ′(t)=0的根,作爲f(t)的極小點的近似,重複應用這一方法進行迭代計算,直到得出滿足事先給出的精度要求爲止。用二次多項式逼近f(t),稱爲二次插值法,用三次多項式逼近f(t),稱爲三次插值法。

在數值分析中,多項式插值法是通過多項式對給定數據集的插值:給定一些點,找到一個正好穿過這些點的多項式。