Abstract
When a sequence (S n ) converges too slowly to its limit S, it can transformed into a new sequence (T n ) by a sequence transformation T. Under some assumptions, (T n ) converges to the same limit S and, under some additional assumptions, (T n ) converges faster than (S n ), that is, for a scalar sequence,
In that case T is said to accelerate the covergence of (S n ).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellalij, M. (1990) A simultaneous process for convergence acceleration and error control, J. Cornput. Appl. Math. 33, pp. 217–231.
Brezinski, C. (1983) Error control in convergence acceleration processes, IMA J. Nurner. Anal. 3, pp. 65–80.
Brezinski, C. (1988) A new approach to convergence acceleration methods, in A. Cuyt (ed.), Nonlinear Numerical Methods and Rational Approximation, Reidel, Dordrecht, pp. 373–405.
Brezinski, C. and Matos, A.C. (1996) A derivation of extrapolation algorithms based on error estimates, J. Comput. Appl. Math., 66, pp. 5–26.
Brezinski, C. and Redivo Zaglia, M. (1991) Extrapolation Methods. Theory and Practice. North-Holland, Amsterdam.
Brezinski, C. and Redivo Zaglia, M. (1991) Construction of extrapolation processes, Appl. Numer. Math., 8, pp. 11–23
Matos, A.C. (1989) Acceleration methods for sequences such that, in W.F. Ames and C. Brezinski (eds.), Numerical and Applied Mathematics, vol. 1.2, Baltzer, Basel, pp. 447–451.
Matos, A.C. (1990) A convergence acceleration method based on a good estimation of the absolute error, IMA J. Numer. Anal., 10, pp. 243–251.
Matos, A.C. (1990) Extrapolation algorithms based on the asymptotic expansion of the inverse of the error; application to continued fractions, J. Comput. Appl. Math., 32, pp. 179–190.
Weniger, E.J. (1989) Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Reports, 10, pp. 189–371.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Brezinski, C. (1999). Error Estimates and Convergence Acceleration. In: Bulgak, H., Zenger, C. (eds) Error Control and Adaptivity in Scientific Computing. NATO Science Series, vol 536. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4647-0_5
Download citation
DOI: https://doi.org/10.1007/978-94-011-4647-0_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-5809-1
Online ISBN: 978-94-011-4647-0
eBook Packages: Springer Book Archive