Merging Simulation and Projection Approaches to Solve High-Dimensional Problems

Kenneth L. Judd, Lilia Maliar, Serguei Maliar

NBER Working Paper No. 18501
Issued in November 2012
NBER Program(s):   EFG   PE   TWP

We introduce an algorithm for solving dynamic economic models that merges stochastic simulation and projection approaches: we use simulation to approximate the ergodic measure of the solution, we construct a fixed grid covering the support of the constructed ergodic measure, and we use projection techniques to accurately solve the model on that grid. The grid construction is the key novel piece of our analysis: we select an ε-distinguishable subset of simulated points that covers the support of the ergodic measure roughly uniformly. The proposed algorithm is tractable in problems with high dimensionality (hundreds of state variables) on a desktop computer. As an illustration, we solve one- and multicountry neoclassical growth models and a large-scale new Keynesian model with a zero lower bound on nominal interest rates.

You may purchase this paper on-line in .pdf format from ($5) for electronic delivery.

Information about Free Papers

You should expect a free download if you are a subscriber, a corporate associate of the NBER, a journalist, an employee of the U.S. federal government with a ".GOV" domain name, or a resident of nearly any developing country or transition economy.

If you usually get free papers at work/university but do not at home, you can either connect to your work VPN or proxy (if any) or elect to have a link to the paper emailed to your work email address below. The email address must be connected to a subscribing college, university, or other subscribing institution. Gmail and other free email addresses will not have access.


Machine-readable bibliographic record - MARC, RIS, BibTeX

Document Object Identifier (DOI): 10.3386/w18501

Published: Merging simulation and projection approaches to solve high-dimensional problems with an application to a new Keynesian model Lilia Maliar1 andSerguei Maliar2,† Article first published online: 27 MAR 2015 DOI: 10.3982/QE364 Quantitative Economics Volume 6, Issue 1, pages 1–47, March 2015

Users who downloaded this paper also downloaded these:
Cai and Judd w18540 Dynamic Programming with Hermite Approximation
Judd, Maliar, and Maliar w15965 A Cluster-Grid Projection Method: Solving Problems with High Dimensionality
Judd, Maliar, Maliar, and Valero w19326 Smolyak Method for Solving Dynamic Economic Models: Lagrange Interpolation, Anisotropic Grid and Adaptive Domain
Cai, Judd, and Xu w18709 Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs
Cai, Judd, Thain, and Wright w18714 Solving Dynamic Programming Problems on a Computational Grid
NBER Videos

National Bureau of Economic Research, 1050 Massachusetts Ave., Cambridge, MA 02138; 617-868-3900; email:

Contact Us