牛頓多項式(英語:Newton Polynomial)是數值分析中一種用於插值的多項式,以英格蘭數學家暨物理學家牛頓命名。
| 本條目存在以下問題,請協助 改善本條目或在 討論頁針對議題發表看法。
| 此條目 沒有列出任何參考或來源。 (2013年12月15日) |
| 此條目需要精通或熟悉相關主題的編者參與及協助編輯。 (2013年12月16日) |
|
給定包含
個數據點的集合
。
如果對於
,滿足
,那麼應用牛頓插值公式所得到的牛頓插值多項式為
![{\displaystyle N(x):=\sum _{j=0}^{k}a_{j}n_{j}(x)}](//wikimedia.org/api/rest_v1/media/math/render/svg/b7bb15443c96172a7ef235cb973010feab25e428)
其中每個
為牛頓基本多項式(或稱插值基函數),其表達式為
![{\displaystyle n_{j}(x):=\prod _{i=0}^{j-1}(x-x_{i})}](//wikimedia.org/api/rest_v1/media/math/render/svg/227efa64e8b5301108a7a5da5cbbb86dcf59af04)
其中
,並且
。
係數
,而
表示差商。
More information
,
...
差商表(高階差商是兩個低一階差商的差商)
|
階差商 |
階差商 |
階差商 |
階差商 |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
階差商
|
![{\displaystyle x_{0}}](//wikimedia.org/api/rest_v1/media/math/render/svg/86f21d0e31751534cd6584264ecf864a6aa792cf) |
![{\displaystyle f[x_{0}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/8684dad2a9bd05dfa2a2556965bb3d82b0616431) |
|
|
|
|
|
![{\displaystyle x_{1}}](//wikimedia.org/api/rest_v1/media/math/render/svg/a8788bf85d532fa88d1fb25eff6ae382a601c308) |
![{\displaystyle f[x_{1}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/e3fe3bc79fe72985198a9f8c7c6ca75d1c00dcf1) |
![{\displaystyle f[x_{0},x_{1}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/a31f8458da9ea4ec290a96134207b45c5d7a4f7c) |
|
|
|
|
![{\displaystyle x_{2}}](//wikimedia.org/api/rest_v1/media/math/render/svg/d7af1b928f06e4c7e3e8ebfd60704656719bd766) |
![{\displaystyle f[x_{2}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/c7ce16ec7c1226872e3ee3a60c35e7667daab378) |
![{\displaystyle f[x_{1},x_{2}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/d16b06171f52c855c9ac0c05d47cb6be5fb30e40) |
![{\displaystyle f[x_{0},x_{1},x_{2}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/d46b58779485963bbee5306d1f8dcd8550e5a86b) |
|
|
|
![{\displaystyle x_{3}}](//wikimedia.org/api/rest_v1/media/math/render/svg/766d09a498699be10e276ad49145c921f8cbe335) |
![{\displaystyle f[x_{3}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/8b782040953b2db0bc3108f8d90972d46be3ed43) |
![{\displaystyle f[x_{2},x_{3}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/ae2d7f2d8ecb1b59657da15ba30c0b599fa7ca7c) |
![{\displaystyle f[x_{1},x_{2},x_{3}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/1381c903e45e87baed129d821406f7035ccf883c) |
![{\displaystyle f[x_{0},x_{1},x_{2},x_{3}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/22c97723f190624c9bcfaa90c9ace00dfe10311f) |
|
|
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
|
![{\displaystyle x_{k}}](//wikimedia.org/api/rest_v1/media/math/render/svg/6d2b88c64c76a03611549fb9b4cf4ed060b56002) |
![{\displaystyle f[x_{k}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/068ffa6f95a0dd5df1cc3e859ec8635a193de831) |
![{\displaystyle f[x_{k-1},x_{k}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/9a2b4156a5b63df490e477942478c138dd5920b6) |
![{\displaystyle f[x_{k-2},x_{k-1},x_{k}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/485cd20523471021cfda6710bcb76dc2290f8648) |
![{\displaystyle f[x_{k-3},x_{k-2},x_{k-1},x_{k}]}](//wikimedia.org/api/rest_v1/media/math/render/svg/5945aa10854d14a83fc859064b914e78a6d2780b) |
![{\displaystyle \ldots }](//wikimedia.org/api/rest_v1/media/math/render/svg/3b8619532e44ee1ccae3ab03405a6885260d09ed) |
|
Close
因此,牛頓多項式可以寫作:
![{\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})}](//wikimedia.org/api/rest_v1/media/math/render/svg/ee525923c8be242f4e437763dfeb8e9f5a14d805)