Kummer's transformation of series

In mathematics, specifically in the field of numerical analysis, Kummer's transformation of series is a method used to accelerate the convergence of an infinite series. The method was first suggested by Ernst Kummer in 1837.

Let

be an infinite sum whose value we wish to compute, and let

be an infinite sum with comparable terms whose value is known. If

then A is more easily computed as

Example

We apply the method to accelerate the Leibniz formula for π:

First group terms in pairs as

where

Let

which is a telescoping series with sum 12. In this case

and Kummer's transformation gives

This simplifies to

which converges much faster than the original series.

See also

  • Euler transform

References

  • Senatov, V.V. (2001) [1994], "Kummer transformation", in Hazewinkel, Michiel (ed.), Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
  • Knopp, Konrad (2013). Theory and Application of Infinite Series. Courier Corporation. p. 247.
  • Keith Conrad. "Accelerating Convergence of Series" (PDF).
  • Kummer, E. (1837). "Eine neue Methode, die numerischen Summen langsam convergirender Reihen zu berech-nen". J. Reine Angew. Math. (16): 206–214.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.