主題
Search

艾特肯插值

一種類似於 內維爾演算法 的演算法，用於構造 拉格朗日插值多項式。設 f(x|x_0,x_1,...,x_k) 是在 x_0, ..., x_k 處與 f(x) 重合的 k 階 多項式階數 的唯一 多項式。然後

f(x|x_0,x_1)=1/(x_1-x_0)|f_0 x_0-x; f_1 x_1-x|
(1)
f(x|x_0,x_2)=1/(x_2-x_0)|f_0 x_0-x; f_2 x_2-x|
(2)
f(x|x_0,x_1,x_2)=1/(x_2-x_1)|f(x|x_0,x_1) x_1-x; f(x|x_0,x_2) x_2-x|
(3)
f(x|x_0,x_1,x_2,x_3)=1/(x_3-x_2)|f(x|x_0,x_1,x_2) x_2-x; f(x|x_0,x_1,x_3) x_3-x|.
(4)

另請參閱

拉格朗日插值多項式

使用 探索

參考文獻

Abramowitz, M. and Stegun, I. A. (Eds.). 數學函式手冊，包含公式、圖表和數學表格，第 9 版。 New York: Dover, p. 879, 1972.Acton, F. S. 有效的數值方法，第 2 版。 Washington, DC: Math. Assoc. Amer., pp. 93-94, 1990.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. Fortran 數值秘籍：科學計算的藝術，第 2 版。 Cambridge, England: Cambridge University Press, p. 102, 1992.

在 中被引用

艾特肯插值

請這樣引用

韋斯坦因，埃裡克·W. "艾特肯插值。" 來自 —— 資源。 https://mathworld.tw/AitkenInterpolation.html

主題分類