Error bounds for linear recurrence relations

Author:
F. W. J. Olver

Journal:
Math. Comp. **50** (1988), 481-499

MSC:
Primary 65Q05; Secondary 39A10, 65G05

MathSciNet review:
929547

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Recurrence relations of the form

**[1]**J. R. Cash,*Stable recursions*, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York-Toronto, Ont., 1979. With applications to the numerical solution of stiff systems; Computational Mathematics and Applications. MR**570113****[2]**Walter Gautschi,*Computational aspects of three-term recurrence relations*, SIAM Rev.**9**(1967), 24–82. MR**0213062****[3]**W. Gautschi,*Zur Numerik rekurrenter Relationen*, Computing (Arch. Elektron. Rechnen)**9**(1972), 107–126 (German, with English summary). MR**0312714****[4]**Walter Gautschi,*Computational methods in special functions—a survey*, Theory and application of special functions (Proc. Advanced Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975) Academic Press, New York, 1975, pp. 1–98. Math. Res. Center, Univ. Wisconsin Publ., No. 35. MR**0391476****[5]**Nicholas J. Higham,*Efficient algorithms for computing the condition number of a tridiagonal matrix*, SIAM J. Sci. Statist. Comput.**7**(1986), no. 1, 150–165. MR**819464**, 10.1137/0907011**[6]**R. M. M. Mattheij,*Accurate estimates of solutions of second order recursions*, Linear Algebra and Appl.**12**(1975), no. 1, 29–54. MR**0375812****[7]**R. M. M. Mattheij and A. van der Sluis,*Error estimates for Miller’s algorithm*, Numer. Math.**26**(1976), no. 1, 61–78. MR**0438745****[8]**Ramon E. Moore,*Methods and applications of interval analysis*, SIAM Studies in Applied Mathematics, vol. 2, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa., 1979. MR**551212****[9]**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**[10]**F. W. J. Olver,*Numerical solution of second-order linear difference equations*, J. Res. Nat. Bur. Standards Sect. B**71B**(1967), 111–129. MR**0221789****[11]**F. W. J. Olver,*Bounds for the solutions of second-order linear difference equations*, J. Res. Nat. Bur. Standards Sect. B**71B**(1967), 161–166. MR**0229407****[12]**F. W. J. Olver,*Further developments of rp and ap error analysis*, IMA J. Numer. Anal.**2**(1982), no. 3, 249–274. MR**678016**, 10.1093/imanum/2.3.249**[13]**F. W. J. Olver and J. H. Wilkinson,*A posteriori error bounds for Gaussian elimination*, IMA J. Numer. Anal.**2**(1982), no. 4, 377–406. MR**692286**, 10.1093/imanum/2.4.377**[14]**Siegfried M. Rump,*Solving algebraic problems with high accuracy*, Parallel and large-scale computers: performance, architecture, applications (Montreal, Que., 1982) IMACS Trans. Sci. Comput., II, IMACS, New Brunswick, NJ, 1983, pp. 299–300. MR**751813****[15]**A. van der Sluis,*Estimating the solutions of slowly varying recursions*, SIAM J. Math. Anal.**7**(1976), no. 5, 662–695. MR**0421114****[16]**R. Tait,*Error analysis of recurrence equations*, Math. Comp.**21**(1967), 629–638. MR**0221736**, 10.1090/S0025-5718-1967-0221736-0**[17]**Peter R. Turner,*The distribution of leading significant digits*, IMA J. Numer. Anal.**2**(1982), no. 4, 407–412. MR**692287**, 10.1093/imanum/2.4.407**[18]**J. H. Wilkinson,*Rounding errors in algebraic processes*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963. MR**0161456****[19]**Jet Wimp,*Computation with recurrence relations*, Applicable Mathematics Series, Pitman (Advanced Publishing Program), Boston, MA, 1984. MR**727118**

Retrieve articles in *Mathematics of Computation*
with MSC:
65Q05,
39A10,
65G05

Retrieve articles in all journals with MSC: 65Q05, 39A10, 65G05

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1988-0929547-9

Article copyright:
© Copyright 1988
American Mathematical Society