Abstract
Walter Gautschi is a giant in the field of linear recurrence relations. His concern is with stability in computing solutions \( \{y_{n}\}_{n=0}^{\infty} \) of such equations. Suppose the recurrence relation is of the form
It seems so deceivingly natural to start with values or expressions for y 0 and y 1, and then compute y 2, \(y_{3},\ldots\) successively from (21.1). However, this does not always work. Still, in every new generation of mathematicians or users of mathematics, along come some incorrigible optimists with a naive trust in this method. We are happy, of course, for every new optimist in the field; mathematicians do not get far without optimism, stamina, creativity, and enthusiasm. But the new ones can definitely benefit from some sensible guidance. And what they should do, is to start with Walter Gautschi’s SIAM Review paper [GA29] on three-term recurrence relations from 1967. This is what most people do, and this is what I did when I started my study of continued fractions. Continued fractions and recurrence relations indeed share a substantial intersection which, however, calls for some degree of alertness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lorentzen, L. (2014). Linear recurrence relations. In: Brezinski, C., Sameh, A. (eds) Walter Gautschi, Volume 3. Contemporary Mathematicians. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-7132-5_1
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7132-5_1
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4614-7131-8
Online ISBN: 978-1-4614-7132-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)