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.
Similar content being viewed by others
References
M. Abramowitz and I.A. Stegun, eds., Handbook of Mathematical Functions (National Bureau of Standards, Washington, 1964).
G.A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Part I: Basic Theory (Addison-Wesley, Reading, MA, 1981).
K.O. Bowman and L.R. Shenton, Continued fractions and the polygamma functions, J. Comput. Appl. Math. 9 (1983) 29–39.
C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
A. Erdélyi et al., Higher Transcendental Functions (Mc Graw-Hill, New York, 1953).
W.B. Jones and W.J. Thron, Continued Fractions. Analytic Theory and Applications (Addison-Wesley, Reading, MA, 1980).
S. Lewanowicz and S. Paszkowski, An analytic method for convergence acceleration of certain hypergeometric series, Math. Comp. 64 (1995) 691–713.
L. Lorentzen, Computation of limit periodic continued fractions. A survey, Numer. Algorithms 10 (1995) 69–111.
L. Lorentzen and H. Waadeland, Continued Fractions with Applications (North-Holland, Amsterdam, 1992).
S. Paszkowski, Convergence acceleration of continued fractions of Poincaré's type 1, Numer. Algorithms 2 (1992) 155–170.
O. Perron, Die Lehre von den Kettenbrüchen, Bd II. Analytisch-funktionentheoretische Kettenbrüche, 3. Aufl. (B.G. Teubner, Stuttgart, 1957).
E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 189–371.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1024054205751