Chapter 4 Mechanics of forming and estimating dynamic linear economies

Publisher Summary This paper describes the recent advances for rapidly and accurately solving matrix Riccati and Sylvester equations and applies them to devise efficient computational methods for solving and estimating dynamic linear economies. The chapter explores the most promising solution methods available and compares their speed and accuracy for some particular economic examples. Except for the simplest dynamic linear models, it is necessary to compute solutions numerically. In estimation contexts, computation speed is important because climbing a likelihood function can require that a model be solved many times. Methods that are faster than direct iterations on the Riccati equation and are more reliable than solutions based on eigenvalue–eigenvector decompositions of the state–costate evolution equation are discussed in the chapter. Two generalizations are presented in the chapter: The first generalization introduces forcing sequences or “uncontrollable states” into the deterministic regulator problem, while the second generalization introduces, among other things, discounting and uncertainty into the augmented regulator problem.

[1]  R. Kashyap Maximum likelihood identification of stochastic linear systems , 1970 .

[2]  Peter A. Zadrozny Errata to “analytic derivatives for estimation of linear dynamic models” , 1992 .

[3]  Kevin M. Murphy,et al.  A Theory of Rational Addiction , 1988, Journal of Political Economy.

[4]  R. Byers Solving the algebraic Riccati equation with the matrix sign function , 1987 .

[5]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[6]  P. Caines Linear Stochastic Systems , 1988 .

[7]  Marjorie Flavin,et al.  The Adjustment of Consumption to Changing Expectations About Future Income , 1981, Journal of Political Economy.

[8]  Morishige Kimura,et al.  Convergence of the doubling algorithm for the discrete-time algebraic Riccati equation , 1988 .

[9]  Morishige Kimura,et al.  Doubling algorithm for continuous-time algebraic Riccati equation , 1989 .

[10]  C. Sims MACROECONOMICS AND REALITY , 1977 .

[11]  G. Golub,et al.  A Hessenberg-Schur method for the problem AX + XB= C , 1979 .

[12]  J. Potter Matrix Quadratic Solutions , 1966 .

[13]  A. Siow,et al.  Occupational Choice under Uncertainty , 1984 .

[14]  Gerald Bierman Computational aspects of the matrix sign function solution to the ARE , 1984, The 23rd IEEE Conference on Decision and Control.

[15]  A. Laub,et al.  On the numerical solution of the discrete-time algebraic Riccati equation , 1980 .

[16]  R. Kohn,et al.  Estimation, Filtering, and Smoothing in State Space Models with Incompletely Specified Initial Conditions , 1985 .

[17]  D. Vaughan A nonrecursive algebraic solution for the discrete Riccati equation , 1970 .

[18]  Alan J. Laub,et al.  Algorithm 705; a FORTRAN-77 software package for solving the Sylvester matrix equation AXBT + CXDT = E , 1992, TOMS.

[19]  Robert B. Litterman,et al.  Forecasting and Conditional Projection Using Realistic Prior Distributions , 1983 .

[20]  A. Kumar,et al.  Derivative computations for the log likelihood function , 1982 .

[21]  P. Dooren A Generalized Eigenvalue Approach for Solving Riccati Equations , 1980 .

[22]  Ellen R. McGrattan,et al.  A note on computing competitive equilibria in linear models , 1994 .

[23]  G. Stewart On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$ , 1972 .

[24]  R. Hall Stochastic Implications of the Life Cycle-Permanent Income Hypothesis: Theory and Evidence , 1978, Journal of Political Economy.

[25]  A. Laub Invariant Subspace Methods for the Numerical Solution of Riccati Equations , 1991 .

[26]  Mihail M. Konstantinov,et al.  Computational methods for linear control systems , 1991 .

[27]  Gene H. Golub,et al.  Matrix computations , 1983 .

[28]  A. Laub A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[29]  Alan J. Laub,et al.  Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method , 1992 .

[30]  Judith Gardiner,et al.  A generalization of the matrix sign function solution for algebraic Riccati equations , 1985, 1985 24th IEEE Conference on Decision and Control.

[31]  B. Anderson,et al.  Iterative method of computing the limiting solution of the matrix Riccati differential equation , 1972 .

[32]  Huibert Kwakernaak,et al.  Linear Optimal Control Systems , 1972 .

[33]  G. W. Stewart,et al.  Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2] , 1976, TOMS.

[34]  J. Demmel,et al.  On swapping diagonal blocks in real Schur form , 1993 .

[35]  S. Hammarling Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation , 1982 .

[36]  T. Sargent,et al.  Recursive Linear Models of Dynamic Economies , 1990 .

[37]  Wen-Wei Lin,et al.  An iterative algorithm for the solution of the discrete-time algebraic Riccati equation , 1993 .

[38]  J. D. Roberts,et al.  Linear model reduction and solution of the algebraic Riccati equation by use of the sign function , 1980 .

[39]  David Q. Mayne,et al.  “On the discrete time matrix Riccati equation of optimal control-a correction” , 1971 .

[40]  G. Goodwin,et al.  Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems , 1984 .

[41]  Paul Van Dooren,et al.  Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum , 1982, TOMS.

[42]  E. Denman,et al.  The matrix sign function and computations in systems , 1976 .

[43]  D. Mayne,et al.  On the discrete time matrix Riccati equation of optimal control , 1970 .

[44]  Peter A. Zadrozny Analytic Derivatives for Estimation of Discrete-Time, , 1988 .

[45]  Brain O. Anderson Second-order convergent algorithms for the steady-state Riccati equation , 1977 .

[46]  A. MacFarlane An Eigenvector Solution of the Optimal Linear Regulator Problem , 1963 .

[47]  Finn E. Kydland,et al.  Time to Build and Aggregate Fluctuations , 1982 .

[48]  Peter Zadrozny,et al.  Gaussian Likelihood of Continuous-Time ARMAX Models When Data Are Stocks and Flows at Different Frequencies , 1988, Econometric Theory.

[49]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[50]  James D. Hamilton Time Series Analysis , 1994 .

[51]  Peter A. Zadrozny Analytic Derivatives for Estimation of Linear Dynamic Models , 1988 .

[52]  Ellen R. McGrattan,et al.  An equilibrium model of the business cycle with household production and fiscal policy , 1995 .

[53]  R. Fletcher Practical Methods of Optimization , 1988 .

[54]  Alan J. Laub,et al.  A Newton-squaring algorithm for computing the negative invariant subspace of a matrix , 1993, IEEE Trans. Autom. Control..