Skip to main content
Log in

Untypical methods of convergence acceleration

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Iterated Aitken’s method is one of classical procedures which permit to accelerate series or sequences convergence. It may be a starting point of constructing better methods in some classes of series whose important parameters are known. Such untypical modifications are here proposed and investigated. They based on a common idea and refer to two kinds of series; cf. Section 2 (series with rational coefficients, hypergeometric series and many others) and Section 3 (so-called quasi-geometric series). The second kind of series is associated with a class of infinite products whose convergence may be also accelerated. Behaviour of Levin’s and Weniger’s methods depends on a parameter β. In Section 4 its role is investigated and possibility of an improvement of their initial steps is showed.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abramowitz, M., Stegun, I.A. (eds.): Handbook of Mathematical Functions. Dover, New York (1965)

    Google Scholar 

  2. Brezinski, C., Redivo Zaglia, M.: Extrapolation methods. In: Theory and Practice. Studies in Comput. Math., vol. 2. North-Holland (1991)

    Google Scholar 

  3. Drummond, J.E.: Summing a common type of slowly convergent series of positive terms. J. Aust. Math. Soc. Series B 19, 416–421 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 6th edn. Academic, New York (2000)

    MATH  Google Scholar 

  5. Higher Transcendental Functions, Based, in Part, on Notes Left by Harry Bateman, vol. I. McGraw-Hill, New York (1953)

  6. Paszkowski, S.: Fast convergent quasi-power series for some elementary functions. Comput. Math. Appl. 33, 181–191 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Weniger, E.J.: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series. Comput. Phys. Rep. 10, 189–371 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stefan Paszkowski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Paszkowski, S. Untypical methods of convergence acceleration. Numer Algor 56, 185–209 (2011). https://doi.org/10.1007/s11075-010-9381-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-010-9381-1

Keywords

Mathematics Subject Classifications (2010)

Navigation