牛頓插值法——用Python進行數值計算

拉格朗日插值法的最大毛病就是每次引入一個新的插值節點，基函數都要發生變化，這在一些實際生產環境中是不合適的，有時候會不斷的有新的測量數據加入插值節點集， 因此，通過尋找n個插值節點構造的的插值函數與n+1個插值節點構造的插值函數之間的關係，形成了牛頓插值法。推演牛頓插值法的方式是歸納法，也就是計算Ln（x）- Ln+1（x），並且從n=1開始不斷的迭代來計算n+1時的插值函數。   　　牛頓插值法

>>阅读原文<<