Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

Some new convergence acceleration methods


Author: Claude Brezinski
Journal: Math. Comp. 39 (1982), 133-145
MSC: Primary 65B05
MathSciNet review: 658218
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The E-algorithm is a general extrapolation method which includes most of the sequence transformations actually known. Some new convergence acceleration methods are derived from the E-algorithm by applying the so-called $ \theta $-procedure. The algorithms thus obtained are studied. Some theoretical results are proved and numerical examples are given.


References [Enhancements On Off] (What's this?)

  • [1] A. C. Aitken, "On Bernoulli's numerical solution of algebraic equations," Proc. Roy. Soc. Edinburgh, v. 46, 1926, pp. 289-305.
  • [2] Claude Brezinski, Accélération de suites à convergence logarithmique, C. R. Acad. Sci. Paris Sér. A-B 273 (1971), A727–A730 (French). MR 0305544
  • [3] Claude Brezinski, Accélération de la convergence en analyse numérique, Lecture Notes in Mathematics, Vol. 584, Springer-Verlag, Berlin-New York, 1977 (French). MR 0455266
  • [4] Claude Brezinski, Algorithmes d’accélération de la convergence, Éditions Technip, Paris, 1978 (French). Étude numérique; Collection Langages et Algorithmes de l’Informatique. MR 511657
  • [5] C. Brezinski, A general extrapolation algorithm, Numer. Math. 35 (1980), no. 2, 175–187. MR 585245, 10.1007/BF01396314
  • [6] Florent Cordellier, Caractérisation des suites que la première étape du 𝜃-algorithme transforme en suites constantes, C. R. Acad. Sci. Paris Sér. A-B 284 (1977), no. 6, A389–A392. MR 0433796
  • [7] F. Cordellier, Sur la régularité des procédés 𝛿² d’Aitken et 𝑊 de Lubkin, Padé approximation and its applications (Proc. Conf., Univ. Antwerp, Antwerp, 1979) Lecture Notes in Math., vol. 765, Springer, Berlin, 1979, pp. 20–35 (French). MR 561443
  • [8] F. Cordellier, Analyse Numérique des Transformations de Suites et de Séries, Thesis, University of Lille. (To appear.)
  • [9] Jean-Paul Delahaye, Liens entre la suite du rapport des erreurs et celle du rapport des différences, C. R. Acad. Sci. Paris Sér. A-B 290 (1980), no. 7, A343–A346 (French, with English summary). MR 567764
  • [10] J.-P. Delahaye and B. Germain-Bonne, Résultats négatifs en accélération de la convergence, Numer. Math. 35 (1980), no. 4, 443–457 (French, with English summary). MR 593838, 10.1007/BF01399010
  • [11] C. Espinoza, Application de l' $ \varepsilon $-Algorithme à des Suites Non Scalaires et Comparaison de quelques Résultats Numériques Obtenus avec les $ \varepsilon ,\rho $ et $ \theta $-Algorithmes, Mémoire de DEA, University of Lille, 1974. (Unpublished manuscript.)
  • [12] B. Germain-Bonne, Estimation de la Limite des Suites et Formalisation de Procédés d'Accélération de Convergence, Thesis, University of Lille, 1978.
  • [13] T. Hȧvie, Generalized Neville type extrapolation schemes, BIT 19 (1979), no. 2, 204–213. MR 537780, 10.1007/BF01930850
  • [14] David Levin, Development of non-linear transformations of improving convergence of sequences, Internat. J. Comput. Math. 3 (1973), 371–388. MR 0359261
  • [15] Daniel Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys. 34 (1955), 1–42. MR 0068901
  • [16] David A. Smith and William F. Ford, Acceleration of linear and logarithmic convergence, SIAM J. Numer. Anal. 16 (1979), no. 2, 223–240. MR 526486, 10.1137/0716017
  • [17] P. Wynn, On a device for computing the 𝑒_{𝑚}(𝑆_{𝑛}) tranformation, Math. Tables Aids Comput. 10 (1956), 91–96. MR 0084056, 10.1090/S0025-5718-1956-0084056-6
  • [18] P. Wynn, Hierarchies of arrays and function sequences associated with the epsilon algorithm and its first confluent form, Rend. Mat. (6) 5 (1972), 819–852. MR 0355405

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65B05

Retrieve articles in all journals with MSC: 65B05


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1982-0658218-6
Keywords: Convergence acceleration, sequence transformation, extrapolation
Article copyright: © Copyright 1982 American Mathematical Society