Krylov methods for solving models with forward-looking variables

Journal of Economic Dynamics and Control

Volumn 22, Issue 8-9, 1998, Pages 1275-1289

  Gilli, Manfred ^a   Pauletto, Giorgio ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

C63; C87; Forward looking models; Inexact Newton method; Krylov methods; Nonstationary iterative methods

Indexed keywords

EID: 0001322791     PISSN: 01651889     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0165-1889(98)00012-8     Document Type: Article

References (29)

1. Axelsson O Iterative Solution Methods. 1994;Oxford University Press, Oxford, UK.
2. Axelsson O Incomplete block matrix factorization preconditioning methods. The ultimate answer? Journal of Computing Applied Mathematics. 12:1985;3-18.
3. Barrett Ret al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 1994;SIAM, Philadelphia, PA.
4. Becker R, Rustem B Algorithms for solving nonlinear dynamic decision models. Annals of Operations Research. 44:1993;117-142.
5. Boucekkine R An alternative methodology for solving nonlinear forward-looking models. Journal of Economic Dynamics & Control. 19:1995;711-734.
6. Brown P.N, Saad Y Hybrid Krylov methods for nonlinear systems of equations. SIAM Journal for Scientific and Statistical Computing. 11(3):1990;450-481.
7. Bruaset, A.M., 1996. Efficient solution of linear equations arising in a nonlinear economic model. In: Gilli, M. (Ed.), Computational Economic Systems. Models, Methods & Econometrics. Series: Advances in Computational Economics. Kluwer Academic Publishers, Dordrecht, pp. 243-255.
8. Concus P, Golub G, Meurant G Block preconditioning for the conjugate gradient method. SIAM Journal for Scientific and Statistical Computing. 6:1985;220-252.
9. Dembo R.S, Eisenstat S.C, Steihaug T Inexact Newton methods. SIAM Journal for Numerical Analysis. 19(2):1982;400-408.
10. Dennis, J.E. Jr., Schnabel, R.B., 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Series in Computational Mathematics. Prentice-Hall, Englewood Cliffs, NJ.
11. Fair R.C, Taylor J.B Solution and maximum likelihood estimation of dynamic nonlinear rational expectations models. Econometrica. 51:1983;1169-1185.
12. Freund R.W, Nachtigal N.M QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik. 60:1991;315-339.
13. Freund, R.W., Golub, G.H., Nachtigal, N.M., 1991. Iterative solution of linear systems. Acta Numerica, 1-44.
14. Freund R.W A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM Journal on Scientific Computing. 14:1993;470-482.
15. Gilbert J.R, Moler C, Schreiber R Sparse matrices in MATLAB: design and implementation. SIAM Journal on Matrix Analysis and Applications. 13:1992;333-356.
16. Gilli M, Pauletto G Sparse direct methods for model simulation. Journal of Economic Dynamics & Control. 21:1997;1093-1111.
17. Hestenes M.R, Stiefel E Method of conjugate gradients for solving linear systems. Journal of Research of National Bureau Standards. 49:1952;409-436.
18. Hollinger, P., 1996. The stacked-time simulator in TROLL: a robust algorithm for solving forward-looking models. Paper presented at the 2nd International Conference in Economics and Finance, Geneva, Switzerland, 26-28 June 1996.
19. Hughes Hallett, A.J., Piscitelli, L., 1998. Simple reordering techniques for expanding the convergence radius of first order iterative techniques. Journal of Economic Dynamics & Control (this issue).
20. Juillard, M., Laxton, D., McAdam, P., Pioro, H., 1998. An algorithm competition: first-order iterations versus Newton-based techniques. Journal of Economic Dynamics & Control (this issue).
21. Kelley C.T Iterative Methods for Linear and Nonlinear Equations. 1995;SIAM, Philadelphia.
22. Laffargue J.-P., 1990. Résolution d'un modèle macroéconométrique avec anticipations rationnelles. Annales d'Economie et Statistique 17, 97-119.
23. Luenberger, D.G., 1989. Linear and Nonlinear Programming. Addison-Wesley, Reading, MA.
24. Masson, P., Symansky, S., Meredith, G., 1990. MULTIMOD Mark II: A Revised and extended model. Occasional Paper # 71, International Monetary Fund.
25. Paige C, Saunders M Solution of sparse indefinite systems of linear equations. SIAM Journal of Numerical Analysis. 12:1975;617-629.
26. Pauletto G Computational Solution of Large-Scale Macroeconometric Models. Series: Advances in Computational Economics. 1997;Kluwer Academic Publishers, Dordrecht.
27. Saad Y, Schultz M GMRES: a generalized minimal residual algorithm for solving nonsymetric linear systems. SIAM Journal for Scientific and Statistical Computing. 7:1986;856-869.
28. Saad, Y., 1996. Iterative Methods for Sparse Linear systems. PWS Publishing Comp., Boston, MA.
29. van der Vorst, H.A, 1992. Bi-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymetric linear systems. SIAM Journal for Scientific and Statistical Computing 13 (2) 631-644.