Hybrid algorithms with automatic switching for solving nonlinear equation systems

Journal of Economic Dynamics and Control

Volumn 20, Issue 6-7, 1996, Pages 1051-1071

  Hughes Hallett, A ^a   Ma, Y ^a   Yin, Y P ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Convergence radius; Model solution; Nonstationary iterations

Indexed keywords

EID: 0030161273     PISSN: 01651889     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1889(95)00889-6     Document Type: Article

References (18)

1. Becker, R. and B. Rustem, 1993, Algorithms for solving nonlinear dynamic decision models, Annals of Operation Research 44, 117-142.
2. Dennis, J.E. and J.J More, 1977, Quasi-Newton methods: Motivation and theory, SIAM Review 19, 46-89.
3. Don, F.J.H. and G.M. Gallo, 1987, Solving large sparse systems of equations in econometric models, Journal of Forecasting 6, 167-180.
4. Duff, I.S., A.M. Erisman, and J.K. Reid, 1986, Direct methods for sparse matrices (Oxford University Press, Oxford).
5. Fisher, P.G. and A. Hughes Hallett, 1988, An efficient strategy for solving nonlinear rational expectations models, Journal of Economic Dynamics and Control 12, 635-657.
6. Gabay, D., P. Nepomiastchy, M. Rachdi, and A. Ravelli, 1980, Numerical methods for the simulation and optimal control of large scale macroeconomic models, in: A. Bensouran, P. Kleindorfer, and C. Tapiero, eds., Applied stochastic control in econometrics and management science (North-Holland, Amsterdam).
7. Hughes Hallett, A., 1984a. Simple and optimal extrapolations for first order iterations, International Journal of Computer Mathematics 15, 309-318.
8. Hughes Hallett, A., 1984b, Second order iterations with guaranteed convergence, Journal of Computation and Applied Mathematics 10, 285-291.
9. Hughes Hallett, A., 1985, Techniques which accelerate the convergence of first order iterations automatically, Linear Algebra and its Applications 68, 115-130.
10. Hughes Hallett, A., 1986, The convergence of accelerated over-relaxation iterations, Mathematics of Computation 47, 219-223.
11. Hughes Hallett, A. and P.G. Fisher, 1990, On economic structures and model solution methods, Oxford Bulletin of Economics and Statistics 52, 317-330.
12. Levy, H. and D.W. Low, 1988, A contraction algorithm for finding small cycle cutsets, Journal of Algorithms 9, 470.
13. Manteuffel, T.A., 1977, The Tchebychev iteration for nonsymmetric systems, Numerische Mathematik 28, 307-327.
14. Nash, J.C., 1979, Compact numerical methods for computers (Adam Hilger, Bristol).
15. Nepomiastchy, P. and A. Ravelli, 1978, Adapted methods for solving and optimising Quasi-triangular models, Annals of Economic and Social Measurement 6, 555.
16. Ortega, J.M. and W.D. Rheinboldt, 1970, Iterative solution of nonlinear equations in several variables (Academic Press, New York, NY).
17. Ostrowski, A., 1966, Solutions to equations and systems of equations, 2nd ed. (Academic Press, New York, NY).
18. Young, D.M., 1971, Iterative solution of large linear systems (Academic Press, New York, NY).