本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年12月16日) 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目没有列出任何参考或来源。 (2013年12月15日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 此條目需要精通或熟悉相关主题的编者参与及协助编辑。 (2013年12月16日) 請邀請適合的人士改善本条目。更多的細節與詳情請參见討論頁。

牛頓多項式（英語：Newton Polynomial）是數值分析中一種用於插值的多項式，以英格兰數學家暨物理學家牛頓命名。

給定包含${\displaystyle k+1}$個數據點的集合${\displaystyle (x_{0},y_{0}),\ldots ,(x_{k},y_{k})}$。

如果對於${\displaystyle \forall i,j\in \left\{0,...,k\right\},i\neq j}$，滿足${\displaystyle x_{i}\neq x_{j}}$，那麼應用牛頓插值公式所得到的牛頓插值多項式為

${\displaystyle N(x):=\sum _{j=0}^{k}a_{j}n_{j}(x)}$

其中每個${\displaystyle n_{j}(x)}$為牛頓基本多項式（或稱插值基函數），其表達式為

${\displaystyle n_{j}(x):=\prod _{i=0}^{j-1}(x-x_{i})}$

其中${\displaystyle j>0}$，並且${\displaystyle n_{0}(x)\equiv 1}$。

係數${\displaystyle a_{j}:=[y_{0},\ldots ,y_{j}]}$，而${\displaystyle [y_{0},\ldots ,y_{j}]}$表示差商。

差商表（高階差商是兩個低一階差商的差商）

	${\displaystyle 0}$階差商	${\displaystyle 1}$階差商	${\displaystyle 2}$階差商	${\displaystyle 3}$階差商	${\displaystyle \ldots }$	${\displaystyle k-1}$階差商
${\displaystyle x_{0}}$	${\displaystyle f[x_{0}]}$
${\displaystyle x_{1}}$	${\displaystyle f[x_{1}]}$	${\displaystyle f[x_{0},x_{1}]}$
${\displaystyle x_{2}}$	${\displaystyle f[x_{2}]}$	${\displaystyle f[x_{1},x_{2}]}$	${\displaystyle f[x_{0},x_{1},x_{2}]}$
${\displaystyle x_{3}}$	${\displaystyle f[x_{3}]}$	${\displaystyle f[x_{2},x_{3}]}$	${\displaystyle f[x_{1},x_{2},x_{3}]}$	${\displaystyle f[x_{0},x_{1},x_{2},x_{3}]}$
${\displaystyle \ldots }$	${\displaystyle \ldots }$	${\displaystyle \ldots }$	${\displaystyle \ldots }$	${\displaystyle \ldots }$	${\displaystyle \ldots }$
${\displaystyle x_{k}}$	${\displaystyle f[x_{k}]}$	${\displaystyle f[x_{k-1},x_{k}]}$	${\displaystyle f[x_{k-2},x_{k-1},x_{k}]}$	${\displaystyle f[x_{k-3},x_{k-2},x_{k-1},x_{k}]}$	${\displaystyle \ldots }$	${\displaystyle f[x_{0},\ldots ,x_{k}]}$

因此，牛頓多項式可以寫作：

${\displaystyle N(x)=[y_{0}]+[y_{0},y_{1}](x-x_{0})+\cdots +[y_{0},\ldots ,y_{k}](x-x_{0})(x-x_{1})\cdots (x-x_{k-1})}$

• 插值
• 多項式插值
• 拉格朗日插值法

这是一篇与应用数学相关的小作品。您可以通过编辑或修订扩充其内容。 查 论 编