Skip to main content
Log in

Accelerating convergence of limit periodic continued fractionsK(a n /1)

  • Regular Splittings and Computing the Spectral Radius of Nonnegative Matrices
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

It is shown that the convergence of limit periodic continued fractionsK(a n /1) with lima n =a can be substantially accelerated by replacing the sequence of approximations {S n (0)} by the sequence {S n (x 1)}, where\(x_1 = - 1/2 + \sqrt {1/4 + a} \). Specific estimates of the improvement are derived.

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. Gill, J.: Infinite compositions of Möbius transformations. Trans. Amer. Math. Soc.176, 479–487 (1973)

    Google Scholar 

  2. Gill, J.: The use of attractive fixed points in accelerating the convergence of limit-periodic continued fractions. Proc. Amer. Math. Soc.47, 119–126 (1975)

    Google Scholar 

  3. Gill, J.: Modifying factors for sequences of linear fractional transformations. Det Kong. Norske Vid. Selsk. Skrifter, Trondheim3, (1978)

  4. Glaisher, J.W.L.: On the transformation of continued products into continued fractions. Proc. London Math. Soc.5 (1873, 4)

  5. Hamburger, H.: Über eine Erweiterung des Stieltjesschen Momentenproblems I, II, III. Math. Ann.81, 235–319 (1920);82, 120–164, 168–187 (1921)

    Google Scholar 

  6. Hamel, G.: Eine charakteristische Eigenschaft beschränkter analytischer Funktionen. Math. Ann.78, 257–269 (1918)

    Google Scholar 

  7. Hamel, G.: Über einen limitärperiodischen Kettenbruch. Arch. d. Math. u. Phys.27, 37–43 (1918)

    Google Scholar 

  8. Hayden, T.L.: Continued fraction approximation to functions. Numer. Math.7, 292–309 (1965)

    Google Scholar 

  9. Henrici, P.: Applied and computational complex analysis, vol. 2. New York: Wiley 1977

    Google Scholar 

  10. Jones, W.B., Snell, R.I.: Truncation error bounds for continued fractions. SIAM J. Numer. Anal.6, 210–221 (1969)

    Google Scholar 

  11. Jones, W.B., Thron, W.J.: Numerical stability in evaluating continued fractions. Math. of Comput.28, 795–810 (1974)

    Google Scholar 

  12. Perron, O.: Die Lehre von den Kettenbrüchen, 3. Aufl., 2. Band. Stuttgart: Teubner 1957

    Google Scholar 

  13. Phipps, T.E.: A continued fraction representation of eigenvalues. SIAM Review13, 3, 390–395 (1971)

    Google Scholar 

  14. Pringsheim, A.: Über die Konvergenz unendlicher Kettenbrüche. Bayer. Akad. nat. wiss. Kl. Sitzber.28, 295–324 (1899)

    Google Scholar 

  15. Thron, W.J.: On parabolic convergence regions for continued fractions. Math. Z.69, 173–182 (1958)

    Google Scholar 

  16. Waadeland, H.: GeneralT-fractions corresponding to functions satisfying certain boundedness conditions. J. Approx. Theory (in press 1980)

  17. Waadeland, H.: Some properties of generalT-fractions. Mathematics No 5/78, Dept. of Math. The University of Trondheim, Trondheim

  18. Wynn, P.: Converging factors for continued fractions. Numer. Math.1, 272–320 (1959)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Thron, W.J., Waadeland, H. Accelerating convergence of limit periodic continued fractionsK(a n /1). Numer. Math. 34, 155–170 (1980). https://doi.org/10.1007/BF01396057

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01396057

Subject Classifications

Navigation