Summary
A class of Gauss-Seidel iteration schemes suitable for the stable generation of non-dominant solutions of certain third order linear recurrence relations is developed. The algorithms derived have two main advantages over existing algorithms which generally re-formulate the problem as the solution of a system of algebraic equations. Firstly, unlike existing algorithms, the algorithms developed in this paper automatically determine the size of the system to be solved in all cases and secondly they may be extended directly to an important class of nonlinear recurrence relations.
Similar content being viewed by others
References
Oliver, J.: The numerical solution of linear recurrence relations. Numer. Math.11, 349–360 (1968)
Olver, F. W. J.: Numerical solution of second order linear difference equations. J. Res. N.B.S.71B, 111–129 (1967)
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in severable variables. New York-London: Academic Press 1970
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cash, J.R. A note on the iterative solution of recurrence relations. Numer. Math. 27, 165–170 (1977). https://doi.org/10.1007/BF01396636
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396636