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
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Math. Comp. 28 (1974), 795-810
- MSC: Primary 65G05
- DOI: https://doi.org/10.1090/S0025-5718-1974-0373265-5
- MathSciNet review: 0373265