Skip to main content
Log in

Convergence Acceleration of Some Continued Fractions

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

The tails of a continued fraction satisfy a bilinear recurrent equation. Transforming iteratively these tails (in a special manner) as well as these equations one may obtain finally, for a given fraction, a new, so-called diagonal continued fraction (DF) having the same value. For many important classes of continued fractions the DF has a calculable analytical form and converges qualitatively faster. Using the same method one may transform some hypergeometrical series directly into fast convergent DFs.

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. M. Abramowitz and I.A. Stegun, eds., Handbook of Mathematical Functions (National Bureau of Standards, Washington, 1964).

    Google Scholar 

  2. G.A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Part I: Basic Theory (Addison-Wesley, Reading, MA, 1981).

    Google Scholar 

  3. K.O. Bowman and L.R. Shenton, Continued fractions and the polygamma functions, J. Comput. Appl. Math. 9 (1983) 29–39.

    Google Scholar 

  4. C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).

    Google Scholar 

  5. A. Erdélyi et al., Higher Transcendental Functions (Mc Graw-Hill, New York, 1953).

    Google Scholar 

  6. W.B. Jones and W.J. Thron, Continued Fractions. Analytic Theory and Applications (Addison-Wesley, Reading, MA, 1980).

    Google Scholar 

  7. S. Lewanowicz and S. Paszkowski, An analytic method for convergence acceleration of certain hypergeometric series, Math. Comp. 64 (1995) 691–713.

    Google Scholar 

  8. L. Lorentzen, Computation of limit periodic continued fractions. A survey, Numer. Algorithms 10 (1995) 69–111.

    Google Scholar 

  9. L. Lorentzen and H. Waadeland, Continued Fractions with Applications (North-Holland, Amsterdam, 1992).

    Google Scholar 

  10. S. Paszkowski, Convergence acceleration of continued fractions of Poincaré's type 1, Numer. Algorithms 2 (1992) 155–170.

    Google Scholar 

  11. O. Perron, Die Lehre von den Kettenbrüchen, Bd II. Analytisch-funktionentheoretische Kettenbrüche, 3. Aufl. (B.G. Teubner, Stuttgart, 1957).

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Paszkowski, S. Convergence Acceleration of Some Continued Fractions. Numerical Algorithms 32, 193–247 (2003). https://doi.org/10.1023/A:1024054205751

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024054205751

Navigation