主題
Search

Wynn's Epsilon 方法


Wynn's epsilon-方法是一種用於數值評估的方法,它取樣級數中的一些附加項,然後嘗試透過將它們擬合到乘以衰減指數的多項式來外推它們。

特別是,該方法提供了一種高效的演算法,用於實現以下形式的變換

 T(S_n)=(S_(n+1)S_(n-1)-S_n^2)/(S_(n+1)-2S_n+S_(n-1)),
(1)

其中

 S_n=sum_(k=0)^na_k,
(2)

是序列 {a_k}_(k=0)^infty 的第 n 個部分和,這對於產生級數收斂改進非常有用 (Hamming 1986, p. 205)。 特別是,令 epsilon_0(S_n)=S_n, epsilon_(-1)(S_n)=0, 並且

 epsilon_(r+1)(S_n)=epsilon_(r-1)(S_(n+1))+1/(epsilon_r(S_(n+1))-epsilon_r(S_n))
(3)

對於 r=1, 2, ... (更正了 Hamming 1986, p. 206 的排版錯誤)。 epsilon_(2k)(S_n) 的值相當於對序列 S_n 應用 k 次變換的結果 (Hamming 1986, p. 206)。

Wynn's epsilon 方法可以使用 Wolfram 語言 命令應用於級數的項SequenceLimit[l]. Wynn's 方法也可以在數值求和和乘法中使用Method -> FitWolfram 語言NSumNProduct命令中。 它也用於例程NLimit[expr, x-> x0] 在 Wolfram 語言 包中NumericalCalculus` .

Wynn's epsilon 方法是所謂的菱形變換大家族中的一員 (Hamming 1986, p. 207)。


另請參閱

收斂改進, Euler-Maclaurin 積分公式

使用 探索

參考文獻

Brezinski, C. "Convergence Acceleration During the 20th Century." J. Comput. Appl. Math. 122, 1-21, 2000.Hamming, R. W. Numerical Methods for Scientists and Engineers, 2nd ed. New York: Dover, pp. 206-207, 1986.Shanks, D. "Nonlinear Transformations of Divergent and Slowly Convergent Sequences." J. Math. Phys. 34, 1-42, 1955.Weniger, E. J. "Nonlinear Sequence Transformations for the Acceleration of Convergence and the Summation of Divergent Series." 19 Jun 2003. http://arxiv.org/abs/math.NA/0306302.Wynn, P. "On a Device for Computing the e_m(S_n) Transformation." Math Tables Aids Comput. 10, 91-96, 1956.Wynn, P. "Acceleration Techniques in Numerical Analysis, with Particular Reference to Problems in One Independent Variable." Proc. IFIPS, Munich. Munich, pp. 149-156, 1962.

在 中被引用

Wynn's Epsilon 方法

請引用為

Weisstein, Eric W. "Wynn's Epsilon 方法。" 來自 --一個 資源。 https://mathworld.tw/WynnsEpsilonMethod.html

主題分類