Skip to main content

Acceleration of Convergence

  • Chapter
A History of Algorithms
  • 1289 Accesses

Abstract

Although the first use of the term convergence can be attributed to Gregory in 1668, the concept of convergence as we use it today was not defined explicitly until the 19th century. Ever since the invention of the infinitesimal calculus, the use of divergent series had been surrounded by controversy. They were effectively banned at the beginning of the 19th century, but were rehabilitated at the end of the century by introducing the idea of summation. Poincaré played a fundamental role in the theory of summation. In Les méthodes nouvelles de la Mécanique céleste, he explains the different approaches to the meaning of convergence:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Aitken, A.C., On Bernoulli’s numerical solution of algebraic equations, Proceedings of the Royal Society of Edinburgh, vol. 46 (1926), pp. 289–305.

    MATH  Google Scholar 

  2. Dutka, J., Richardson Extrapolation and Romberg Integration, Historia Mathematica, 11 (1984), 3–21.

    Article  MathSciNet  MATH  Google Scholar 

  3. Euler, L, Institutiones calculi differentiate cum ejus usu in analysi finitorun ac doctrina serierum, St Petersburg, 1755. Leonhardi Euleri Opera omnia, Vol. X, 1913.

    Google Scholar 

  4. Euler, L., Institutiones calculi integralis, St Petersburg, 1768-1769.

    Google Scholar 

  5. Euler, L., Inventio summae cuiusque seriei ex dato termino generali, Commentarii academiae scientarium Petropolitanae, 47 (1736), 1741. Leonhardi Euleri Opera Omnia, Vol. XIV, pp. 117–119.

    Google Scholar 

  6. Euler, L, Methodus generalis summandi progressiones, Commentarii academiac scientarium Petropolitanae, 25 (1732–3), 1738, pp. 68–97.

    Google Scholar 

  7. Gregory, J., Letter of 23 November, 1670 to Collins, in Correspondence of Isaac Newton, Vol.1, ed. Turnbull, Cambridge: Cambridge University Press, 1959.

    Google Scholar 

  8. Hermite, Ch., Sur la formule de Madaurin, extrait d’une lettre à Borchardt, 1877, Journal für die reine und angewandte Mathematik, t. 84 (1878), 425–431.

    Google Scholar 

  9. Huygens, C, De circuli magnitudine inventa, Oeuvres, t. XII, 1654.

    Google Scholar 

  10. Jacobi, C.G., De usu legitimo formulae summatoriae Maclaurinianae, Journal für die reine und angewandte Mathematik, t. XII (1834), 263–272.

    Article  Google Scholar 

  11. Kline, M., Mathematical thought from Ancient to Modern Times, Oxford: Oxford University Press, 1972.

    MATH  Google Scholar 

  12. Kummer, E., Eine neue Methode, die numerischen Summen langsam convergirender Reihen zu berechnen, Journal für die reine und angewandte Mathematik, t. XVI, fasc. 3 (1835), 206–214.

    Google Scholar 

  13. Madaurin, C., A Treatise on Fluxions, Edinburgh, 1742, 2nd edn., London, 1801.

    Google Scholar 

  14. Poincare, H., Les méthodes nouvelles de la mécanique céleste, Paris, 1893.

    Google Scholar 

  15. Poisson, S.-D., Mémoire sur le calcul numérique des Intégrales définies, 1826, Mémoires de l’Académie Royale des Sciences de l’Institut de France, t. VI (1827).

    Google Scholar 

  16. Richardson, L.F., The Approximate Arithmetical Solution by Finite Differences of Physical Problems involving Differential Equations, with an Application to the Stresses in a Masonry Dam, Philosophical Transactions of the Royal Society, vol. 210 (1911), pp. 307–357.

    Article  MATH  Google Scholar 

  17. Richardson, L.F., The Deferred Approach to the Limit, Philosophical Transactions of the Royal Society, vol. 226 (1927), 299–361.

    Article  MATH  Google Scholar 

  18. Romberg, W., Vereinfachte numerische Integration, Det Kong. Norske Videnskabernes Selskabs Forhandlinger, Trondheim, vol. 28, no7 (1955), pp. 30–36.

    MathSciNet  MATH  Google Scholar 

  19. Saigey, M., Problèmes d’arithmétique et exercices de calcul du second degré avec les solutions raisonnées, Paris: Hachette, 1859.

    Google Scholar 

  20. Steffensen, J.F., Interpolation, New York, 1927; 2nd ed., New York: Chelsea, 1950.

    MATH  Google Scholar 

  21. Stirling, J., Methodus Differentialis Newtoniana Illustrata, Philosophical Transactions of the Royal Society, vol. 30 (1719), pp. 1050–1070.

    Google Scholar 

  22. Stirling, J., Methodus Differentialis sive Tractatus de Summatione et Interpolatione Serierum Infinitarum, London, 1730.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chabert, JL. (1999). Acceleration of Convergence. In: Chabert, JL. (eds) A History of Algorithms. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18192-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18192-4_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63369-3

  • Online ISBN: 978-3-642-18192-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics