Summary
In this paper we propose an acceleration method based on a general convergence test and depending on an auxiliary sequence (x n). For different choices of (x n) we obtain some known and some new transformations and for each one sufficient conditions for acceleration are given.
Similar content being viewed by others
References
Brezinski, C.: A new approach to convergence acceleration methods. In: Cuyt, A. (ed.) Nonlinear numerical methods and rational approximation, pp. 373–405. Dordrecht: Reidel 1987
Delahaye, J.-P.: Sequence transformations, Springer Series in Computational Mathematics 11: Springer 1987
Germain-Bonne, B.: Estimation de la limite de suites et formalisation des procédés d'accélération de la convergence. Thèse d'Etat, Université de Lille I, 1978
Kowalevski, C.: Accélération de la convergence pour certaines suites à convergence logarithmique. In: De Bruin, M.G., Van Rossum, H. (eds.) Padé Approximation and its Applications. LNM 888 Heidelberg: Springer 1981
Levin, D.: Development of non-linear transformations for improving the convergence of sequences. Inter. J. Comput. Math. Section B3, 371–388 (1973)
Lyusternik, L.A., Yanpol'skii, A.R.: Mathematical analysis. Oxford New York: Pergamon 1965
Ney, A.: Observations concernant la formule d'extrapolation d'aitken Rev. Anal. Numer. Theory Approximation5, 59–62 (1976)
Wimp, J.: Sequence transformations and their applications. New York Academic Press 1981
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Matos, A.C. Acceleration methods based on convergence tests. Numer. Math. 58, 329–340 (1990). https://doi.org/10.1007/BF01385628
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01385628