Abstract
Aitken'sδ 2-process is applied to a convergent sequence {s n }, wheres n =u 1 −u 2+...+(−1)n−1 u n . The improvement in the rate of convergence of {s n } is measured in terms of the functionu and its derivatives and numerical examples are given. The paper concludes with a theorem showing that the Aitken process is well-conditioned in such problems and this theorem is shown to have wider applications.
Similar content being viewed by others
References
A. C. Aitken,On Bernoulli's numerical solution of algebraic equations, Proc. Roy. Soc. Edin., Vol. 46, p. 289 (1926).
A. C. Aitken,Studies in practical mathematics II, Proc. Roy. Soc. Edin., Vol. 57, p. 269 (1937).
C. M. Bender and S. A. Orszag,Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, 1978.
P. Henrici,Elements of Numerical Analysis, Wiley, 1964.
F. B. Hildebrand,Introduction to Numerical Analysis, Second Edition, McGraw-Hill, 1974.
D. Shanks,Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys., Vol. 34, p. 1 (1955).
P. Wynn,On a device for computing the e m (s n )transformation, Math. Tables Aids Comp., Vol. 10, p. 91 (1956).
P. Wynn,Acceleration techniques in numerical analysis, Proc. A.F.I.P.S., p. 149 (1962).
P. Wynn,On the convergence and stability of the epsilon algorithm, SIAM J. Num. An., Vol. 3, p. 91 (1966).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bell, G.E., Phillips, G.M. Aitken acceleration of some alternating series. BIT 24, 70–77 (1984). https://doi.org/10.1007/BF01934516
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934516