skip to main navigation skip to secondary navigation skip to content
Board of Governors of the Federal Reserve System
skip to content

Occasional Staff StudiesThe Anderson-Moore Algorithm (AMA)

Accelerating Non Linear Perfect Foresight Model Solution by Exploiting the Steady State Linearization

Linearizing non linear models about their steady state makes it possible to use the Anderson-Moore Algorithm(AIM) to investigate their saddle point properties and to efficiently compute their solutions. Using AIM to check the long run dynamics of non linear models avoids many of the burdensome computations associated with alternative methods for verifying the saddle point property. In addition, for models that have the saddle point property, AIM provides a set of terminal conditions for solving the non linear model that work better than the traditional approach of setting the end of the trajectory to the steady state values. Furthermore, the asymptotic linear constraints can also generate initial conditions for the solution path that are better than initializing the solution path to the steady state values. Using the improved asymptotic constraints typically halves the computational burden associated with solving the nonlinear problem.

PDF version (302 KB)

Last update: August 2, 2013