Remote Access Mathematics of Computation
Green Open Access

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
DOI: https://doi.org/10.1090/S0025-5718-1982-0658218-6
MathSciNet review: 658218
Full-text PDF

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] C. Brezinski, "Accélération de suites à convergence logarithmique," C. R. Acad. Sci. Paris Ser. A, v. 273, 1971, pp. 727-730. MR 0305544 (46:4674)
  • [3] C. Brezinski, Accélération de la Convergence en Analyse Numérique, Lecture Notes in Math., vol. 584, Springer-Verlag, Heidelberg, 1977. MR 0455266 (56:13505)
  • [4] C. Brezinski, Algorithmes d'Accélération de la Convergence. Etude Numérique, Editions Technip, Paris, 1978. MR 511657 (80b:65004)
  • [5] C. Brezinski, "A general extrapolation algorithm," Numer. Math., v. 35, 1980, pp. 175-187. MR 585245 (81j:65015)
  • [6] F. Cordellier, "Caractérisation des suites que la première étape du $ \theta $-algorithme transforme en suites constantes," C. R. Acad. Sci. Paris Ser. A, v. 284, 1977, pp. 389-392. MR 0433796 (55:6768)
  • [7] F. Cordellier, "Sur la régularité des procédés $ {\delta ^2}$ d'Aitken et W de Lubkin," in Padé Approximation and Its Applications (L. Wuytack, ed.), Lecture Notes in Math., vol. 765, Springer-Verlag, Heidelberg, 1979, pp. 20-35. MR 561443 (81d:65005)
  • [8] F. Cordellier, Analyse Numérique des Transformations de Suites et de Séries, Thesis, University of Lille. (To appear.)
  • [9] J. P. Delahaye, "Liens entre la suite du rapport des erreurs et celle du rapport des différences," C. R. Acad. Sci. Paris Ser. A, v. 290, 1980, pp. 343-346. MR 567764 (81e:65003)
  • [10] J. P. Delahaye & B. Germain-Bonne, "Résultats négatifs en accélération de la convergence," Numer. Math., v. 35, 1980, pp. 443-457. MR 593838 (81k:65007)
  • [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, v. 19, 1979, pp. 204-213. MR 537780 (80f:65005)
  • [14] D. Levin, "Development of non-linear transformations for improving convergence of sequences," Internat. J. Comput. Math. (B), v. 3, 1973, pp. 371-388. MR 0359261 (50:11716)
  • [15] D. Shanks "Non linear transformations of divergent and slowly convergent sequences," J. Math. Phys., v. 34, 1955, pp. 1-42. MR 0068901 (16:961e)
  • [16] D. A. Smith & W. F. Ford, "Acceleration of linear and logarithmic convergence," SIAM J. Numer. Anal., v. 16, 1979, pp. 223-240. MR 526486 (82a:65012)
  • [17] P. Wynn "On a device for computing the $ {e_m}({S_n})$ transformation," MTAC, v. 10, 1956, pp. 91-96. MR 0084056 (18:801e)
  • [18] P. Wynn, "Hierarchies of arrays and function sequences associated with the epsilon algorithm and its first confluent form," Rend. Mat. (4), v. 5, 1972, pp. 819-852. MR 0355405 (50:7879)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65B05

Retrieve articles in all journals with MSC: 65B05


Additional Information

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

American Mathematical Society