****拉格朗日插值法****
在平面上有
![]()
共n個點，現作一條函數
![]()
使其圖像經過這n個點。
作法：作n個多項式
![]()
。對於第j個多項式
![]()
，及其角標集
![]()
，
構造
最後可得
![]()
。
形如上式的插值多項式
![]()
稱爲拉格朗日（Lagrange）插值多項式。
例如：當n=4時，上面的公式可簡化爲：
這是一個過4個點的唯一的三次多項式。
****牛頓插值法****
當插值節點增減變化時，拉格朗日插值法需要重新計算，無疑增加了計算量，於是提出牛頓插值法彌補這個缺陷
詳見https://wenku.baidu.com/view/b6aed86baf1ffc4ffe47ac92.html