Summary
In this paper a general formalism for linear and rational extrapolation processes is developped. This formalism includes most of the sequence transformations actually used for convergence acceleration. A general recursive algorithm for implementing the method is given. Convergence results and convergence acceleration results are proved. The vector case and some other extensions are also studied.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brezinski C (1971) Accélération de suites à convergence logarithmique. CR Acad Sc Paris, 273 A:727–730
Brezinski C (1975) Généralisations de la transformation de Shanks, de la table de Padé et de l'εalgorithme. Calcolo, 12:317–360
Brezinski C (1977) Accélération de la convergence en analyse numérique, (Lecture Notes in Mathematics vol 584). Springer, Berlin Heidelberg New York
Brezinski C (1978) Algorithmes d'accélération de la convergence. Etude numérique, Technip, Paris
Brezinski C (1979) Sur le calcul de certains rapports de déterminants. In: Wuytack L (ed) Padé approximation and its applications (Lecture Notes in Mathematics vol 765). Springer, Berlin Heidelberg New York
Cordellier F (1980) Analyse numérique des transformations de suites et de séries. Thèse, Université de Lille (in press)
Gantmacher FR (1960) The theory of matrices. Chelsea Publications, New York
Germain-Bonne B (1978) Estimation de la limite de suites et formalisation de procédés d'accélération de convergence. Thèse, Université de Lille
Gray HL, Atchison TA (1968) The generalizedG-transform. Math. Comput 22:595–606
Gray HL, Schucany WR (1969) Some limiting cases of theG-transformation. Math Comput 23:849–859
Håvie T (1979) Generalized Neville type extrapolation schemes. BIT 19:204–213
Laurent PJ (1964) Etude de procédés d'extrapolation en analyse numérique. Thèse, Université de Grenoble
Levin D (1973) Development of non-linear transformations for improving convergence of sequences. Internat J Comput Math B3:371–388
Mühlbach G (1978) The general Neville-Aitken algorithm and some applications. Numer Math 31:97–110
Pye WC, Atchison TA (1973) An algorithm for the computation of higher orderG-transformations. SIAM J Numer Anal 10:1–7
Shanks D (1955) Nonlinear transformations of divergent and slowly convergent sequences. J Math Phys 34:1–42
Sidi A (1979) Some properties of a generalization of the Richardson extrapolation process. Technical report 142, Technion, Haifa, Israel
Smith DA, Ford WF (1979) Acceleration of linear and logarithmic convergence. SIAM J Numer Anal 16:223–240
Wynn P (1956) On a device for computing thee m (Sn) transformation. MTAC 10:91–96
Wynn P (1956) On a procrustean technique for the numerical transformation of slowly convergent sequences ans series. Proc Cambridge Phil Soc 52:663–671
Wynn P (1960) Confluent forms of certain nonlinear algorithms. Arch Math 11:223–234
Wynn P (1962) Acceleration technique in numerical analysis with particular reference to problems in one independant variable. Proc IFIP congress, North Holland Amsterdam, p 149
Wynn P (1966) On the convergence and stability of the epsilon algorithm. SIAM J Numer Anal 3:91–122
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brezinski, C. A general extrapolation algorithm. Numer. Math. 35, 175–187 (1980). https://doi.org/10.1007/BF01396314
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01396314