Abstract
To compute the value of a functionf(z) in the complex domain by means of a converging sequence of rational approximants {f n(z)} of a continued fraction and/or Padé table, it is essential to have sharp estimates of the truncation error ¦f(z)−f n(z)¦. This paper is an expository survey of constructive methods for obtaining such truncation error bounds. For most cases dealt with, {f n(z)} is the sequence of approximants of a continued fractoin, and eachf n(z) is a (1-point or 2-point) Padé approximant. To provide a common framework that applies to rational approximantf n(z) that may or may not be successive approximants of a continued fraction, we introduce linear fractional approximant sequences (LFASs). Truncation error bounds are included for a large number of classes of LFASs, most of which contain representations of important functions and constants used in mathematics, statistics, engineering and the physical sciences. An extensive bibliography is given at the end of the paper.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Abramowitz, and I. A. Stegun,Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, National Bureau of Standards, Appl. Math. Ser. 55, U.S. Grovt. Printing Office, Washington, D.C., 1964).
G. A. Baker, Jr., Best error bounds for Padé approximants to convergent series of Stieltjes,J. Mathematical Phys. 10 (1969), pp. 814–820.
Christopher Baltus, and William B. Jones, Truncation error bounds for limit-periodic continued fractionsK(an/1) with lima n =0,Numer. Math. 46 (1985), pp. 541–569.
Christopher Baltus, and William B. Jones, A family of best value regions for modified continued fractions, in: Analytic Theory of Continued Fractions II (ed., W. J. ThronLecture Notes in Mathematics 1199 Springer-Verlag, New York, (1986), pp. 1–20.
Christopher Baltus, and William B. Jones, Truncation error bounds for modified continued fractions with applications to special functions,Numer. Math,55 (1989), pp. 281–307.
G. Blanch, Numerical evaluation of continued fractions,SIAM Rev. 7 (1964), pp. 383–421.
C. M. Craviotto, William B. Jones, and W. J. Thron, Best Truncation Error Bounds for Continued FractionsK(1/bn), lim n→∞ b n = ∞,Continued Fractions and Orthogonal Functions; Theory and Applications (eds., S. C. Cooper and W. J. Thron) Marcel Dekker, Inc. New York, (1994), pp. 115–127.
C. M. Craviotto, William B. Jones, and W. J. Thron, Truncation Error Bounds for Limitk-Periodic Continued Fractions, (submitted).
David A. Field, Estimates of the speed of convergence of continued fraction expansions of functions,Math. of Comp. 31 (1977), pp. 495–502.
David A. Field, Error bounds for elliptic convergence regions for continued fractions,SIAM J. Numer. Anal. 15 (1978), pp. 444–449.
David A. Field, Error bounds for continued fractionsK(1/bn),Numer. Math. 29 (1978), pp. 261–267.
David A. Field, and William B. Jones, A priori estimates for truncation error of continued fractionsK(1/bn),Numer. Math. 19 (1972), pp. 283–302.
John Gill, The use of attractive fixed points in accelerating the convergence of limit-periodic continued fractions,Proc. Amer. Math. Soc. 47 (1975), pp. 119–126.
John Gill, Enhancing the convergence region of a sequence of bilinear transformation,Math. Scand. 43 (1978), pp. 74–80.
John Gill, Truncation error analysis for continued fractionsK(an/1) where √¦an¦+ √¦an−1¦<1,Lecture Notes in Math. 932 (eds., W. B. Jones, W. J. Thron and H. Waadeland), Springer-Verlag, (1982), pp. 71–73.
W. B. Gragg, Truncation error bounds forg-fractions,Numer. Math. 11 (1968), pp. 370–379.
W. B. Gragg, Truncation error bounds forπ-fractions,Bull. Amer. Math. Soc. 76 (1970), pp. 1091–1094.
W. B. Gragg, Truncation error bounds forT-fractions,Approximation Theory III (ed., W. Cheney) Academic Press, (1980), pp. 455–460.
W. B. Gragg, and D. D. Warner, Two Constructive Results in Continued Fractions,SIAM J. Numer. Anal. 20 (1983), pp. 1187–1197.
T. L. Hayden, Continued fraction approximation to functions,Numer. Math. 7 (1965), pp. 292–309.
P. Henrici and Pia PflugerTruncation error estimates for Stieltjes fractions,Numer. Math. 9 (1966), pp. 120–138.
K. L. Hillam, Some convergence criteria for continued fractions, Doctoral Thesis, University of Colorado, Boulder, (1962).
Lisa Jacobsen, William B. Jones, and Haakon Waadeland, Further results on the computation of incomplete gamma functions,Analytic Theory of Continued Fractions II (ed., W. J. Thron,Lecture Notes in Math. 1199 Springer-Verlag, New York, (1986), pp. 67–89.
Lisa Jacobsen, William B. Jones, and Haakon Waadeland, Convergence acceleration for continued fractionsK(an/1) where an→∞,Rational Approximation and its Applications to Mathematics and Physics (eds., J. Gilewicz, M. Pindor, W. Siemaszko,Lecture Notes in Mathematics 1237 Springer-Verlag, New York, (1987), pp. 177–187.
Lisa Jacobsen, and D. R. Massen, On the convergence of limit periodic continued fractionsK(an/1), where an→−1/4, Part II,Constr. Approx. 6 (1990), pp. 363–374.
Lisa Jacobsen, and David R. Masson, A sequence of best parabola theorems for continued fractions,Rocky Mtn. J. Math. 21 (1991), pp. 377–385.
L. Jacobsen, and W. J. Thron, Oval convergence regions and circular limit regions for continued fractionsK(an/1),Analytic Theory of Continued Fractions II (ed., W. J. Thron)Lecture Notes in Mathematics 1199 Springer-Verlag, New York, (1986), pp. 90–126.
Lisa Jacobsen, W. J. Thron, Haakon Waadeland, Julius Worpitzky, his contributions to the analytic theory of continued fractions and his times,Analytic Theory of Continued Fractions III (ed., Lisa Jacobsen)Lecture Notes in Mathematics 1406 Springer-Verlag, New York, (1989), pp. 25–47.
Thomas H. Jefferson, Truncation error estimates for T-fractions,SIAM J. Numer. Anal. 6 (1969), pp. 359–364.
William B. Jones, Analysis of truncation error of approximations based on the Padé table and continued fractions,Rocky Mountain J. of Math. 4 (1974), pp. 241–250.
William B. Jones, Schur's algorithm extended and Schur continued fractions,Nonlinear Numerical Methods and Rational Approximation (ed., A. Cuyt) D. Reidel Publ. Company, Dordrecht, (1988), pp. 281–298.
William B. Jones, Olav Njåstad, and W. J. Thron, Schur fractions, Perron-Carathéodory fractions and Szegö polynomials, a survey,Analytic Theory of Continued Fractions II (ed., W.J. Thron),Lecture Notes in Math. 1199 Springer-Verlag, New York, (1986), pp. 127–158.
William B. Jones, Olav Njåstad, and W. J. Thron, Moment theory, orthogonal polynomials, quadrature, and continued fractions associated with the unit circle,Bull. London Math. Soc. 21 (1989), pp. 113–152.
William B. Jones, and R. I. Snell, Truncation error bounds for continued fractions,SIAM J. Numer. Anal. 6 (1969), pp. 210–221.
William B. Jones, and W. J. Thron, A posteriori bounds for the truncation error of continued fractions,SIAM J. Numer. Anal. 8 (1971), pp. 693–705.
William B. Jones, and W. J. Thron, Truncation error analysis by means of approximant systems and inclusion regions,Numer. Math. 26 (1976), pp. 117–154.
William B. Jones and W. J. Thron,Continued Fractions: Analytic Theory and Applications, Encyclopedia of Mathematics and its applications11 Addison-Wesley Publ. Company, Reading, Mass., 1980 distributed now by Cambridge University Press, New York.
William B. Jones, and W. J. Thron, Continued fractions in numerical analysis,Appl. Numer. Math. 4 (1988), pp. 143–230.
William B. Jones, and W. J. Thron, A constructive proof of convergence of the even approximants of positive PC-fractions,Rocky Mountain J. of Math. 19 (1989), pp. 199–210.
William B. Jones, W. J. Thron, and Haakon Waadeland, Truncation Error Bounds for Continued FractionsK(an/1) with Parabolic Element Regions,SIAM J. Numer. Anal. 20 (1983), pp. 1219–1230.
William B. Jones, W. J. Thron, and Haakon Waadeland, Value Regions for Continued FractionsK(an/1) Whose Elements Lie in Parabolic Regions,Math. Scand. 56 (1985), pp. 5–14.
R. E. Lane, The value region problem for continued fractions,Duke Math. J. 12 (1945), pp. 207–216.
L. J. Lange, Divergence, convergence, and speed of convergence of continued fractions 1 +K(an/1), Doctoral Thesis, University of Colorado, Boulder (1960).
W. Leighton, and W. J. Thron, Continued fractions with complex elements,Duke Math. J. 9 (1942), pp. 763–772.
Lisa Lorentzen, and Haakon Waadeland, Continued Fractions with Applications,Studies in Computational Math. 3 North-Holland, New York, 1992.
J. H. McCabe, A continued fraction expansion with a truncation error estimate for Dawson's integral,Math. Comp. 28 (1974), pp. 811–816.
E. P. Merkes, On truncation errors for continued fraction computations,SIAM J. Numer. Anal. 3 (1966), pp. 486–496.
Marius Overholt, The values of continued fractions with complex elements, PadéApproximants and Continued Fractions (eds., Haakon Waadeland and Hans Wallin,Det. Konkelige Norske Videnskabers Selskab, Skrifter 1 (1983), pp. 109–116.
J. F. Paydon, and H. S. Wall, The continued fraction as a sequence of linear transformations,Duke Math. J. 9 (1942), pp. 360–372.
I. Schur, Über Potenzreihen die im Innern des Einheitskreises beschränkt sind,J.für die reine und angewandte Mathematik 147 (1917), pp. 205–232 Also:148 (1918), pp. 122–145.
W. B. Sweezy, and W. J. Thron, Estimates of the speed of convergence of certain continued fractions,SIAM J. Numer. Anal. 4, No. 2 (1967), pp. 254–270.
W. J. Thron, Twin convergence regions for continued fractionsb 0+K(1/bn),Amer. J. Math. 66 (1944), pp. 428–438.
W. J. Thron, On parabolic convergence regions for continued fractions,Math. Zeitschr. 69 (1958), pp. 173–182.
W. J. Thron, Convergence Regions for Continued Fractions and Other Infinite Processes,Amer. Math. Monthly 68 (1961), pp. 734–750.
W. J. Thron, A priori truncation error estimates for Stieltjes fractions, in:E. B. Christoffel (ed., P. L. Butzer and F. Fehér) Birkhäuser Verlag, Basel, (1981), pp. 203–211.
W. J. Thron, Continued fraction identities derived from the invariance of the crossratio under linear fractional transformations,Analytic Theory of Continued Fractions III (ed., Lisa Jacobsen,Lecture Notes in Mathematics 1406 Springer-Verlag, New York, (1989), pp. 124–134.
W. J. Thron, Limit periodic Schur algorithms, the case ¦γ¦=1, ∑dn<∞,Numer. Algorithms 3 (1992), pp. 441–450.
W. J. Thron, Should the Pringsheim criterion be renamed the Śleszyński criterion?,Comm. Analytic Theory Cont. Fract. 1 (1992), pp. 13–18.
W. J. Thron, Truncation Error for L.F.T. algorithms {itTn(n)},Continued Fractions and Orthogonal Functions: Theory and Applications (eds., S. C. Cooper and W. J. Thron) Marcel Dekker, New York, (1994), pp. 353–365.
W. J. Thron, Truncation Error for limit periodic Schur algorithms,SIAM J. Math. Analysis (to appear).
W. J. Thron, and Haakon Waadeland, Accelerating convergence of limit periodic continued fractionsK(an/1),Numer. Math. 34 (1980), pp. 155–170.
W. J. Thron, and Haakon Waadeland, Modifications of continued fractions, a survey,Analytic Theory of Continued Fractions (eds., W. B. Jones, W. J. Thron and H. Waadeland)Lecture Notes in Mathematics 932 Springer-Verlag, New York, (1982), pp. 38–66.
W. J. Thron, and Haakon Waadeland, Truncation Error bounds for limit periodic continued fractions,Math. of Comp. 40 (1983), pp. 589–597.
Haakon Waadeland, Derivatives of continued fractions with applications to hypergeometric functions,J. Comp. Appl. Math. 19 (1987), pp. 161–169.
Haakon Waadeland, Computation of Continued Fractions by square root modification: reflection and examples,Appl. Numer. Math. 4 (1988), pp. 361–375.
J. Worpitzky, Untersuchungen über die Entwickelung der monodromen und monogenen Funktionen durch Kettenbrüche,Friedrichs-Gymnasium und Realschule, Jahresbericht, Berlin (1865), pp. 3–39.
Peter Wynn, The numerical efficiency of certain continued fraction equations,Indag. Math. 24 (1962), pp. 127–148.
Author information
Authors and Affiliations
Additional information
Research supported in part by the U.S. National Science Foundation under Grants INT-9113400 and DMS-9302584.
Rights and permissions
About this article
Cite this article
Craviotto, C., Jones, W.B. & Thron, W.J. A survey of truncation error analysis for Padé and continued fraction approximants. Acta Appl Math 33, 211–272 (1993). https://doi.org/10.1007/BF00995489
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00995489