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.
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