Abstract
We prove a convergence acceleration result by theE-algorithm for sequences whose error has an asymptotic expansion on the scale of comparison for which a determinantal relation holds. This result is generalized to the vector case. Moreover we prove a result which contains an acceleration property for columns and diagonals of theE array. This result is applied to some alternating series.
Similar content being viewed by others
References
M. Abramowitz and I. Stegun,Handbook of Mathematical Functions, Dover, N.Y. (1964).
J.M. Borwein, P.B. Borwein and K. Dilcher,Pi, Euler, and Asymptotic Expansions, Amer. Math. Monthly (1989) 681–687.
C. Brezinski,A general extrapolation algorithm, Numer. Math. 35 (1980) 175–187.
C. Brezinski,The asymptotic behaviour of sequences and new series transformation based on the Cauchy product, Rocky Mt J. Math. 21 (1991) 71–84.
T.J. Bromwich,An introduction to the theory of infinite series (Macmillan, London, 1949).
S. Karlin,Total positivity, vol. 1 (Stanford University Press, Stanford, 1962).
A. Matos and M. Prévost,Acceleration property for the columns of the E-algorithm, Numerical Algorithms 2 (1992) 393–408.
N. Nörlund,Vorlesungen uber Differenzenrechnung (Springer-Verlag, Berlin, 1924).
M. Prévost,Acceleration property for the E-algorithm and an application to the summation of the series, Adv. Comput. Math 2 (1994) 319–341.
D.V. Widder, The Laplace transform (Princeton University Press, Princeton, 1946).
P. Wynn,On the convergence and stability of the ε-algorithm, SIAM J. Numer. Anal. 3 (1966) 1065–1068.
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Mortreux, P., Prévost, M. An acceleration property of theE-algorithm for alternate sequences. Adv Comput Math 5, 443–482 (1996). https://doi.org/10.1007/BF02124755
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02124755