Numerical stability in evaluating continued fractions

Jones, William B.; Thron, W. J.

doi:10.1090/S0025-5718-1974-0373265-5

Numerical stability in evaluating continued fractions
HTML articles powered by AMS MathViewer

by William B. Jones and W. J. Thron PDF

Math. Comp. 28 (1974), 795-810 Request permission

Abstract:

A careful analysis of the backward recurrence algorithm for evaluating approximants of continued fractions provides rigorous bounds for the accumulated relative error due to rounding. Such errors are produced by machine operations which carry only a fixed number v of significant digits in the computations. The resulting error bounds are expressed in terms of the machine parameter v. The derivation uses a basic assumption about continued fractions, which has played a fundamental role in developing convergence criteria. Hence, its appearance in the present context is quite natural. For illustration, the new error bounds are applied to two large classes of continued fractions, which subsume many expansions of special functions of physics and engineering, including those represented by Stieltjes fractions. In many cases, the results insure numerical stability of the backward recurrence algorithm.

References

Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 1964. For sale by the Superintendent of Documents. MR 0167642
G. Blanch, Numerical evaluation of continued fractions, SIAM Rev. 6 (1964), 383–421. MR 171374, DOI 10.1137/1006092
Walter Gautschi, Computational aspects of three-term recurrence relations, SIAM Rev. 9 (1967), 24–82. MR 213062, DOI 10.1137/1009002
P. R. Graves-Morris (ed.), Padé approximants and their applications, Academic Press, London-New York, 1973. MR 0435681
W. B. Gragg, The Padé table and its relation to certain algorithms of numerical analysis, SIAM Rev. 14 (1972), 1–16. MR 305563, DOI 10.1137/1014001
William B. Jones and W. J. Thron, Convergence of continued fractions, Canadian J. Math. 20 (1968), 1037–1055. MR 230888, DOI 10.4153/CJM-1968-101-3
W. J. Thron and William B. Jones (eds.), Proceedings of the International Conference on Padé Approximants, Continued Fractions and Related Topics, Rocky Mountain Mathematics Consortium, Brigham Young University, Provo, Utah, 1974. Held at the University of Colorado, Boulder, Colo., 21–24 June 1972; Dedicated to the memory of H. S. Wall; Rocky Mountain J. Math. 4 (1974), no. 2. MR 0327433
Nathaniel Macon and Margaret Baskervill, On the generation of errors in the digital evaluation of continued fractions, J. Assoc. Comput. Mach. 3 (1956), 199–202. MR 80987, DOI 10.1145/320831.320838
W. J. Thron, A survey of recent convergence results for continued fractions, Rocky Mountain J. Math. 4 (1974), 273–282. MR 349974, DOI 10.1216/RMJ-1974-4-2-273
H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Co., Inc., New York, N. Y., 1948. MR 0025596