內維爾演算法

內維爾演算法是一種插值演算法，它首先透過點 對於 , ..., , 即 擬合 0 次多項式。 然後執行第二次迭代，其中 和 組合在一起以擬合成對的點，產生 , , ...。 該過程重複進行，生成一個近似值的“金字塔”，直到達到最終結果

最終結果是