Skip to main content
Log in

A method of convergence acceleration of some continued fractions

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

A new method of convergence acceleration is proposed for continued fractions \(b_0+K(a_n/b_n)\), where \(a_n\) and \(b_n\) are polynomials in \(n\) (\(\deg \,a_{n} = 2\), \(\deg \,b_{n} \leqslant 1\)) for \(n\) sufficiently large. It uses the fact that the modified approximant \(S_n(t_n')\) approaches the continued fraction value, if \(t_n'\) is sufficiently close to the \(n\)th tail \(t_n\). Presented method is of iterative character; in each step, by means of an approximation \(t_n'\), it produces a new better approximation \(t_n''\) of the \(n\)th tail \(t_n\). Formula for \(t_n''\) is very simple and contains only arithmetical operations. Hence described algorithm is fully rational.

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. C. Brezinski, Succesive modifications of limit periodic continued fractions, J. Comput. Appl. Math. 19 (1987) 67–74.

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  4. S. Paszkowski, Convergence acceleration of continued fractions with tails of square-irrational expansion (in preparation).

  5. S. Paszkowski, Convergence acceleration of some continued fractions, Numer. Algorithms 32 (2003) 193–247.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rafał Nowak.

Additional information

Communicated by C. Brezinski

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nowak, R. A method of convergence acceleration of some continued fractions. Numer Algor 41, 297–317 (2006). https://doi.org/10.1007/s11075-005-9013-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-005-9013-3

Keywords

AMS subject classification

Navigation