IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/15965.html
   My bibliography  Save this paper

A Cluster-Grid Projection Method: Solving Problems with High Dimensionality

Author

Listed:
  • Kenneth L. Judd
  • Lilia Maliar
  • Serguei Maliar

Abstract

We develop a projection method that can solve dynamic economic models with a large number of state variables. A distinctive feature of our method is that it operates on the ergodic set realized in equilibrium: we simulate a model, distinguish clusters on simulated series and use the clusters' centers as a grid for projections. Making the grid endogenous to the model allows us to avoid costs associated with finding a solution in areas of state space that are never visited in equilibrium. On a standard desktop computer, we calculate linear and quadratic solutions to a multi-country growth model with up to 400 and 80 state variables, respectively. Our solutions are global, and their accuracy does not rapidly decline away from steady state.

Suggested Citation

  • Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2010. "A Cluster-Grid Projection Method: Solving Problems with High Dimensionality," NBER Working Papers 15965, National Bureau of Economic Research, Inc.
  • Handle: RePEc:nbr:nberwo:15965
    Note: EFG TWP
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w15965.pdf
    Download Restriction: no

    References listed on IDEAS

    as
    1. Den Haan, Wouter J, 1996. "Heterogeneity, Aggregate Uncertainty, and the Short-Term Interest Rate," Journal of Business & Economic Statistics, American Statistical Association, vol. 14(4), pages 399-411, October.
    2. Kollmann, Robert & Maliar, Serguei & Malin, Benjamin A. & Pichler, Paul, 2011. "Comparison of solutions to the multi-country Real Business Cycle model," Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 186-202, February.
    3. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, January.
    4. Juillard, Michel & Villemot, Sébastien, 2011. "Multi-country real business cycle models: Accuracy tests and test bench," Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 178-185, February.
    5. Maliar, Serguei & Maliar, Lilia & Judd, Kenneth, 2011. "Solving the multi-country real business cycle model using ergodic set methods," Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 207-228, February.
    6. Pakes, Ariel & McGuire, Paul, 2001. "Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the 'Curse' of Dimensionality," Econometrica, Econometric Society, vol. 69(5), pages 1261-1281, September.
    7. den Haan, Wouter J & Marcet, Albert, 1990. "Solving the Stochastic Growth Model by Parameterizing Expectations," Journal of Business & Economic Statistics, American Statistical Association, vol. 8(1), pages 31-34, January.
    8. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July.
    9. Krueger, Dirk & Kubler, Felix, 2004. "Computing equilibrium in OLG models with stochastic production," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1411-1436, April.
    10. Christopher A. Sims & Jinill Kim & Sunghyun Kim, 2003. "Calculating and Using Second Order Accurate Solution of Discrete Time Dynamic Equilibrium Models," Computing in Economics and Finance 2003 162, Society for Computational Economics.
    11. Gaspar, Jess & L. Judd, Kenneth, 1997. "Solving Large-Scale Rational-Expectations Models," Macroeconomic Dynamics, Cambridge University Press, vol. 1(01), pages 45-75, January.
    12. Kenneth Judd & Lilia Maliar & Serguei Maliar, 2009. "Numerically Stable Stochastic Simulation Approaches for Solving Dynamic Economic Models," NBER Working Papers 15296, National Bureau of Economic Research, Inc.
    13. Collard, Fabrice & Juillard, Michel, 2001. "Accuracy of stochastic perturbation methods: The case of asset pricing models," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 979-999, June.
    14. Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
    15. Taylor, John B & Uhlig, Harald, 1990. "Solving Nonlinear Stochastic Growth Models: A Comparison of Alternative Solution Methods," Journal of Business & Economic Statistics, American Statistical Association, vol. 8(1), pages 1-17, January.
    16. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marco Del Negro & Marc P. Giannoni & Frank Schorfheide, 2015. "Inflation in the Great Recession and New Keynesian Models," American Economic Journal: Macroeconomics, American Economic Association, vol. 7(1), pages 168-196, January.
    2. Mele, Antonio, 2014. "Repeated moral hazard and recursive Lagrangeans," Journal of Economic Dynamics and Control, Elsevier, vol. 42(C), pages 69-85.
    3. S. Borağan Aruoba & Pablo Cuba-Borda & Frank Schorfheide, 2012. "Macroeconomic Dynamics Near the ZLB: A Tale of Two Countries," PIER Working Paper Archive 14-035, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 19 Jun 2014.
    4. Richter Alexander W. & Throckmorton Nathaniel A., 2015. "The zero lower bound: frequency, duration, and numerical convergence," The B.E. Journal of Macroeconomics, De Gruyter, vol. 15(1), pages 1-26, January.
    5. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    6. Maliar, Serguei & Maliar, Lilia & Judd, Kenneth, 2011. "Solving the multi-country real business cycle model using ergodic set methods," Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 207-228, February.
    7. Senbeta, Sisay, 2011. "How applicable are the new keynesian DSGE models to a typical low-income economy?," MPRA Paper 30931, University Library of Munich, Germany.
    8. S. Boragan Aruoba & Frank Schorfheide, 2013. "Macroeconomic dynamics near the ZLB: a tale of two equilibria," Working Papers 13-29, Federal Reserve Bank of Philadelphia.
    9. Kenneth L. Judd & Lilia Maliar & Serguei Maliar & Inna Tsener, 2017. "How to solve dynamic stochastic models computing expectations just once," Quantitative Economics, Econometric Society, vol. 8(3), pages 851-893, November.
    10. repec:kap:compec:v:51:y:2018:i:1:d:10.1007_s10614-017-9670-z is not listed on IDEAS
    11. Grey Gordon, 2011. "Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution," PIER Working Paper Archive 11-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.

    More about this item

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nbr:nberwo:15965. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: () or (Joanne Lustig). General contact details of provider: http://edirc.repec.org/data/nberrus.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.