Krylov methods for solving models with forward-looking variables

被引:9
作者
Gilli, M [1 ]
Pauletto, G [1 ]
机构
[1] Univ Geneva, Dept Econometr, CH-1211 Geneva 4, Switzerland
关键词
inexact Newton method; Krylov methods; nonstationary iterative methods; forward-looking models;
D O I
10.1016/S0165-1889(98)00012-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
The simulation of large macroeconometric models containing forward-looking variables can become impractical when using exact Newton methods. The difficulties generally arise from the use of direct methods for the solution of the linear system in the Newton step. In such cases, nonstationary iterative methods, also called Krylov methods, provide an interesting alternative. In this paper we apply such methods to simulate a real world econometric model. Our numerical experiments confirm the interesting features of these techniques: low computational complexity and storage requirements. We also discuss a block preconditioner suitable for the particular class of models solved. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1275 / 1289
页数:15
相关论文
共 25 条
[1]  
[Anonymous], SERIES COMPUTATIONAL
[2]   INCOMPLETE BLOCK MATRIX FACTORIZATION PRECONDITIONING METHODS - THE ULTIMATE ANSWER [J].
AXELSSON, O .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1985, 12-3 (MAY) :3-18
[3]  
Barrett Richard, 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods
[4]  
Becker R., 1993, Annals of Operations Research, V44, P117
[5]   AN ALTERNATIVE METHODOLOGY FOR SOLVING NONLINEAR FORWARD-LOOKING MODELS [J].
BOUCEKKINE, R .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1995, 19 (04) :711-734
[6]   HYBRID KRYLOV METHODS FOR NONLINEAR-SYSTEMS OF EQUATIONS [J].
BROWN, PN ;
SAAD, Y .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (03) :450-481
[7]  
BRUASET AM, 1996, COMPUTATIONAL EC SYS, P243
[8]   BLOCK PRECONDITIONING FOR THE CONJUGATE-GRADIENT METHOD [J].
CONCUS, P ;
GOLUB, GH ;
MEURANT, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :220-252
[9]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[10]   SOLUTION AND MAXIMUM-LIKELIHOOD ESTIMATION OF DYNAMIC NONLINEAR RATIONAL-EXPECTATIONS MODELS [J].
FAIR, RC ;
TAYLOR, JB .
ECONOMETRICA, 1983, 51 (04) :1169-1185