埃特金逐步線性插值法

埃特金逐步線性插值法(Aitken successive lin-ear interpolation method)一種能逐步升階的插值方法.用拉格朗日插值多項式計算函式近似值時，如果精度不滿足要求，需增加插值節點以提高插值多項式次數時，原來算出的結果均不能利用，必須重新計算.用埃特金逐步線性插值法能克服這一缺點.設Ilftg}"..}Z，為非負整數.記

從表上看到每增加一個節點就計算一行，斜結上是1次到4次插值多項式的值.如精度不滿足要求，再增加一個節點，前面的計算結果完全有效.這個算法適用於計算機上計算，且具有自動選取節盧並逐步比較精度的特點，程式也較簡單一般以斜結上兩個相鄰插值多項式的值之差滿足所需精度作大計算過程終止標誌.