Error analysis of recurrence equations

Author:
R. Tait

Journal:
Math. Comp. **21** (1967), 629-638

MSC:
Primary 65.25

MathSciNet review:
0221736

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An error analysis of the Miller algorithm for computation from threeterm recurrence equations is given. Bounds are supplied in terms of the known coefficients and a method of finding suitable starting values for prescribed relative error is investigated.

**[1]**Tomlinson Fort,*Finite Differences and Difference Equations in the Real Domain*, Oxford, at the Clarendon Press, 1948. MR**0024567****[2]**A. Ya. Khintchine,*Continued fractions*, Translated by Peter Wynn, P. Noordhoff, Ltd., Groningen, 1963. MR**0161834****[3]**Alexey Nikolaevitch Khovanskii,*The application of continued fractions and their generalizations to problems in approximation theory*, Translated by Peter Wynn, P. Noordhoff N. V., Groningen, 1963. MR**0156126****[4]**S. Makinouchi, Tech. Rep. Osaka Univ., No. 659, Vol. 15, Osaka, Japan.**[5]**J. C. P. Miller, "Bessel functions, Part II," in*Mathematical Tables*, Vol. X, British Assoc. Advancement Sci., Cambridge Univ. Press, New York, 1952.**[6]**F. W. J. Olver,*Error analysis of Miller’s recurrence algorithm*, Math. Comp.**18**(1964), 65–74. MR**0169406**, 10.1090/S0025-5718-1964-0169406-9**[7]**H. Shintani,*J. Sci. Hiroshima Univ.*, Ser. A-I, v. 29, 1965, pp. 121-133.**[8]**Irene A. Stegun and Milton Abramowitz,*Generation of Bessel functions on high speed computers*, Math. Tables Aids Comput**11**(1957), 255–257. MR**0093939**, 10.1090/S0025-5718-1957-0093939-3**[9]**Milton Abramowitz and Irene A. Stegun,*Handbook of mathematical functions with formulas, graphs, and mathematical tables*, National Bureau of Standards Applied Mathematics Series, vol. 55, For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1964. MR**0167642**

Retrieve articles in *Mathematics of Computation*
with MSC:
65.25

Retrieve articles in all journals with MSC: 65.25

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1967-0221736-0

Article copyright:
© Copyright 1967
American Mathematical Society