跳至內容

牛頓多項式

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

牛頓多項式(英語:Newton Polynomial)是數值分析中一種用於插值多項式,以英格蘭數學家物理學家牛頓命名。

定義

給定包含個數據點的集合

如果對於,滿足,那麼應用牛頓插值公式所得到的牛頓插值多項式為

其中每個為牛頓基本多項式(或稱插值基函數),其表達式為

其中,並且

係數,而表示差商

差商表(高階差商是兩個低一階差商的差商)
階差商 階差商 階差商 階差商 階差商

因此,牛頓多項式可以寫作:

參考文獻

參見