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

Numerically Stable Stochastic Simulation Approaches for Solving Dynamic Economic Models

Author

Listed:
  • Kenneth Judd
  • Lilia Maliar
  • Serguei Maliar

Abstract

We develop numerically stable stochastic simulation approaches for solving dynamic economic models. We rely on standard simulation procedures to simultaneously compute an ergodic distribution of state variables, its support and the associated decision rules. We differ from existing methods, however, in how we use simulation data to approximate decision rules. Instead of the usual least-squares approximation methods, we examine a variety of alternatives, including the least-squares method using SVD, Tikhonov regularization, least-absolute deviation methods, principal components regression method, all of which are numerically stable and can handle ill-conditioned problems. These new methods enable us to compute high-order polynomial approximations without encountering numerical problems. Our approaches are especially well suitable for high-dimensional applications in which other methods are infeasible.

Suggested Citation

  • 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.
  • Handle: RePEc:nbr:nberwo:15296
    Note: EFG TWP
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w15296.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. Charnes & W. W. Cooper & R. O. Ferguson, 1955. "Optimal Estimation of Executive Compensation by Linear Programming," Management Science, INFORMS, vol. 1(2), pages 138-151, January.
    2. 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.
    3. Fair, Ray C & Taylor, John B, 1983. "Solution and Maximum Likelihood Estimation of Dynamic Nonlinear Rational Expectations Models," Econometrica, Econometric Society, vol. 51(4), pages 1169-1185, July.
    4. S. Rao Aiyagari, 1994. "Uninsured Idiosyncratic Risk and Aggregate Saving," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 109(3), pages 659-684.
    5. Lilia Maliar & Serguei Maliar, 2003. "The Representative Consumer in the Neoclassical Growth Model with Idiosyncratic Shocks," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 6(2), pages 368-380, April.
    6. Wouter J. Den Haan & Albert Marcet, 1994. "Accuracy in Simulations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(1), pages 3-17.
    7. Maliar, Lilia & Maliar, Serguei, 2005. "Solving nonlinear dynamic stochastic models: an algorithm computing value function by simulations," Economics Letters, Elsevier, vol. 87(1), pages 135-140, April.
    8. 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.
    9. Smith, A A, Jr, 1993. "Estimating Nonlinear Time-Series Models Using Simulated Vector Autoregressions," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 8(S), pages 63-84, Suppl. De.
    10. Santos, Manuel S., 1999. "Numerical solution of dynamic economic models," Handbook of Macroeconomics, in: J. B. Taylor & M. Woodford (ed.), Handbook of Macroeconomics, edition 1, volume 1, chapter 5, pages 311-386, Elsevier.
    11. Roger Koenker & Kevin F. Hallock, 2001. "Quantile Regression," Journal of Economic Perspectives, American Economic Association, vol. 15(4), pages 143-156, Fall.
    12. Albert Marcet & Guido Lorenzoni, 1998. "Parameterized expectations approach; Some practical issues," Economics Working Papers 296, Department of Economics and Business, Universitat Pompeu Fabra.
    13. Carl Eckart & Gale Young, 1936. "The approximation of one matrix by another of lower rank," Psychometrika, Springer;The Psychometric Society, vol. 1(3), pages 211-218, September.
    14. Michael Creel, 2008. "Using Parallelization to Solve a Macroeconomic Model: A Parallel Parameterized Expectations Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 343-352, November.
    15. Marimon, Ramon & Scott, Andrew (ed.), 1999. "Computational Methods for the Study of Dynamic Economies," OUP Catalogue, Oxford University Press, number 9780198294979.
    16. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    17. 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.
    18. 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.
    19. Gaspar, Jess & L. Judd, Kenneth, 1997. "Solving Large-Scale Rational-Expectations Models," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 45-75, January.
    20. Maliar, Lilia & Maliar, Serguei, 2003. "Parameterized Expectations Algorithm and the Moving Bounds," Journal of Business & Economic Statistics, American Statistical Association, vol. 21(1), pages 88-92, January.
    21. Koenker, Roger W & Bassett, Gilbert, Jr, 1978. "Regression Quantiles," Econometrica, Econometric Society, vol. 46(1), pages 33-50, January.
    22. Per Krusell & Anthony A. Smith & Jr., 1998. "Income and Wealth Heterogeneity in the Macroeconomy," Journal of Political Economy, University of Chicago Press, vol. 106(5), pages 867-896, October.
    23. 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. Dmitriev, Alexandre & Roberts, Ivan, 2012. "International business cycles with complete markets," Journal of Economic Dynamics and Control, Elsevier, vol. 36(6), pages 862-875.
    2. Jasmina Hasanhodzic & Laurence J. Kotlikoff, 2013. "Generational Risk–Is It a Big Deal?: Simulating an 80-Period OLG Model with Aggregate Shocks," BYU Macroeconomics and Computational Laboratory Working Paper Series 2013-01, Brigham Young University, Department of Economics, BYU Macroeconomics and Computational Laboratory.
    3. Alexander W. Blocker & Laurence J. Kotlikoff & Stephen A. Ross & Sergio Villar Vallenas, 2019. "The True Cost of Social Security," Tax Policy and the Economy, University of Chicago Press, vol. 33(1), pages 131-163.
    4. Thomas Mertens, 2012. "Solving General Incomplete Market Models with Substantial Heterogeneity," 2012 Meeting Papers 1173, Society for Economic Dynamics.
    5. Nick Draper & André Nibbelink & Johannes Uhde, 2015. "An Assessment of Alternatives for the Dutch First Pension Pillar System," De Economist, Springer, vol. 163(3), pages 281-302, September.
    6. 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.
    7. Laurence Kotlikoff, 2013. "The US Fiscal Cliff – When Economists Recklessly Endanger the Economy," CESifo Forum, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, vol. 14(2), pages 03-08, August.
    8. Mertens, Thomas M. & Judd, Kenneth L., 2018. "Solving an incomplete markets model with a large cross-section of agents," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 349-368.
    9. Jasmina Hasanhodzic & Laurence J. Kotlikoff, 2017. "Valuing Government Obligations When Markets are Incomplete," NBER Working Papers 24092, National Bureau of Economic Research, Inc.
    10. 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.
    11. Laurence Kotlikoff, 2013. "The US Fiscal Cliff – When Economists Recklessly Endanger the Economy," CESifo Forum, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, vol. 14(02), pages 03-08, August.
    12. Nick Draper & André Nibbelink & Johannes Uhde, 2013. "An Assessment of Alternatives for the Dutch First Pension Pillar, The Design of Pension Schemes," CPB Discussion Paper 259.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    13. Mennuni, Alessandro, 2013. "Labor Force Composition and Aggregate Fluctuations," Discussion Paper Series In Economics And Econometrics 1302, Economics Division, School of Social Sciences, University of Southampton.
    14. Nick Draper & André Nibbelink & Johannes Uhde, 2013. "An Assessment of Alternatives for the Dutch First Pension Pillar, The Design of Pension Schemes," CPB Discussion Paper 259, CPB Netherlands Bureau for Economic Policy Analysis.
    15. 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.
    16. Dmitriev, Alexandre & Roberts, Ivan, 2013. "The cost of adjustment: On comovement between the trade balance and the terms of trade," Economic Modelling, Elsevier, vol. 35(C), pages 689-700.
    17. Jasmina Hasanhodzic & Laurence J. Kotlikoff, 2019. "Valuing Government Obligations When Markets Are Incomplete," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 51(7), pages 1815-1855, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lilia Maliar & Serguei Maliar & John B. Taylor & Inna Tsener, 2020. "A tractable framework for analyzing a class of nonstationary Markov models," Quantitative Economics, Econometric Society, vol. 11(4), pages 1289-1323, November.
    2. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    3. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.
    4. 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.
    5. 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.
    6. Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2014. "Lower Bounds on Approximation Errors: Testing the Hypothesis That a Numerical Solution Is Accurate?," BYU Macroeconomics and Computational Laboratory Working Paper Series 2014-06, Brigham Young University, Department of Economics, BYU Macroeconomics and Computational Laboratory.
    7. 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.
    8. 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.
    9. Hull, Isaiah, 2015. "Approximate dynamic programming with post-decision states as a solution method for dynamic economic models," Journal of Economic Dynamics and Control, Elsevier, vol. 55(C), pages 57-70.
    10. Ángel Gavilán & Juan A. Rojas, 2009. "Solving Portfolio Problems with the Smolyak-Parameterized Expectations Algorithm," Working Papers 0838, Banco de España.
    11. 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.
    12. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, April.
    13. 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.
    14. José Cao-Alvira, 2010. "Finite Elements in the Presence of Occasionally Binding Constraints," Computational Economics, Springer;Society for Computational Economics, vol. 35(4), pages 355-370, April.
    15. Maliar, Lilia & Maliar, Serguei & Valli, Fernando, 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 42-49, January.
    16. S. Sirakaya & Stephen Turnovsky & M. Alemdar, 2006. "Feedback Approximation of the Stochastic Growth Model by Genetic Neural Networks," Computational Economics, Springer;Society for Computational Economics, vol. 27(2), pages 185-206, May.
    17. repec:hal:spmain:info:hdl:2441/8845 is not listed on IDEAS
    18. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    19. repec:hal:wpspec:info:hdl:2441/8823 is not listed on IDEAS
    20. repec:spo:wpecon:info:hdl:2441/8845 is not listed on IDEAS
    21. repec:spo:wpecon:info:hdl:2441/8823 is not listed on IDEAS
    22. 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.
    23. repec:spo:wpmain:info:hdl:2441/8823 is not listed on IDEAS
    24. Algan, Yann & Allais, Olivier & Den Haan, Wouter J., 2008. "Solving heterogeneous-agent models with parameterized cross-sectional distributions," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 875-908, March.
    25. Pontus Rendahl, 2015. "Inequality Constraints and Euler Equation‐based Solution Methods," Economic Journal, Royal Economic Society, vol. 125(585), pages 1110-1135, June.

    More about this item

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:15296. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/nberrus.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.