插值法利用函式f(x)在某區間中若干點的函式值，作出適當的特定函式，在這些點上取已知值，在區間的其他點上用這特定函式的值作為函式f(x)的近似值。
牛頓插值法相對於拉格朗日插值法具有承襲性的優勢，即在增加額外的插值點時，可以利用之前的運算結果以降低運算量。
基本介紹
- 中文名：牛頓插值法
- 外文名：Newton interpolation
- 類別：插值法
- 特點：唯一性
- 方法：各階差商
如果這特定函式是多項式，就稱它為插值多項式。利用插值基函式很容易得到拉格朗日插值多項式，公式結構緊湊，在理論分析中甚為方便，但當插值節點增減時全部插值基函式均要隨之變化，整個公式也將發生變化，這在實際計算中是很不方便的，為了克服這一缺點，提出了牛頓插值。
牛頓插值法的特點在於：每增加一個點，不會導致之前的重新計算，只需要算和新增點有關的就可以了。
假設已知n+1n+1個點相對多項式函式ff的值為：(x0,f(x0)),(x1,f(x1)),(x2,f(x2)),⋯,(xn,f(xn))，求此多項式函式f。
先從求滿足兩個點(x0,f(x0)),(x1,f(x1))的函式f1(x)說起：
假設f1(x)=f(x0)+b1(x−x0)f1(x)=f(x0)+b1(x−x0)，
現在我們增加一個點，(x0,f(x0)),(x1,f(x1)),(x2,f(x2))，求滿足這三個點的函式f2(x)：
假設f2(x)=f1(x)+b2(x−x0)(x−x1)，
以此類推，我們得到牛頓插值法為：
