IDEAS home Printed from https://ideas.repec.org/p/fip/fedgfe/2018-70.html
   My bibliography  Save this paper

Reliably Computing Nonlinear Dynamic Stochastic Model Solutions: An Algorithm with Error Formulas

Author

Listed:
  • Gary S. Anderson

Abstract

This paper provides a new technique for representing discrete time nonlinear dynamic stochastic time invariant maps. Using this new series representation, the paper augments the usual solution strategy with an additional set of constraints thereby enhancing algorithm reliability. The paper also provides general formulas for evaluating the accuracy of proposed solutions. The technique can readily accommodate models with occasionally binding constraints and regime switching. The algorithm uses Smolyak polynomial function approximation in a way which makes it possible to exploit a high degree of parallelism.

Suggested Citation

  • Gary S. Anderson, 2018. "Reliably Computing Nonlinear Dynamic Stochastic Model Solutions: An Algorithm with Error Formulas," Finance and Economics Discussion Series 2018-070, Board of Governors of the Federal Reserve System (U.S.).
    • Handle: RePEc:fip:fedgfe:2018-70
    DOI: 10.17016/FEDS.2018.070
    as

    Download full text from publisher

    File URL: https://www.federalreserve.gov/econres/feds/files/2018070pap.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.17016/FEDS.2018.070?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Anton Nakov, 2008. "Optimal and Simple Monetary Policy Rules with Zero Floor on the Nominal Interest Rate," International Journal of Central Banking, International Journal of Central Banking, vol. 4(2), pages 73-127, June.
    2. Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2011. "Numerically stable and accurate stochastic simulation approaches for solving dynamic economic models," Quantitative Economics, Econometric Society, vol. 2(2), pages 173-210, July.
    3. 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.
    4. Roberto M. Billi, 2011. "Optimal Inflation for the US Economy," American Economic Journal: Macroeconomics, American Economic Association, vol. 3(3), pages 29-52, July.
    5. Blanchard, Olivier Jean & Kahn, Charles M, 1980. "The Solution of Linear Difference Models under Rational Expectations," Econometrica, Econometric Society, vol. 48(5), pages 1305-1311, July.
    6. Nakata, Taisuke, 2016. "Optimal fiscal and monetary policy with occasionally binding zero bound constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 73(C), pages 220-240.
    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. Koop, Gary & Pesaran, M. Hashem & Potter, Simon M., 1996. "Impulse response analysis in nonlinear multivariate models," Journal of Econometrics, Elsevier, vol. 74(1), pages 119-147, September.
    9. Potter, Simon M., 2000. "Nonlinear impulse response functions," Journal of Economic Dynamics and Control, Elsevier, vol. 24(10), pages 1425-1446, September.
    10. Martin Lettau, 2003. "Inspecting The Mechanism: Closed-Form Solutions For Asset Prices In Real Business Cycle Models," Economic Journal, Royal Economic Society, vol. 113(489), pages 550-575, July.
    11. Holden, Tom D., 2016. "Existence, uniqueness and computation of solutions to dynamic models with occasionally binding constraints," EconStor Preprints 127430, ZBW - Leibniz Information Centre for Economics.
    12. Hintermaier, Thomas & Koeniger, Winfried, 2010. "The method of endogenous gridpoints with occasionally binding constraints among endogenous variables," Journal of Economic Dynamics and Control, Elsevier, vol. 34(10), pages 2074-2088, October.
    13. Andrew Binning & Junior Maih, 2017. "Modelling Occasionally Binding Constraints Using Regime-Switching," Working Papers No 9/2017, Centre for Applied Macro- and Petroleum economics (CAMP), BI Norwegian Business School.
    14. Michael Grill & Johannes Brumm, 2010. "Computing Equilibria in Dynamic Models with Occasionally Binding Constraints," 2010 Meeting Papers 695, Society for Economic Dynamics.
    15. Marimon, Ramon & Scott, Andrew (ed.), 1999. "Computational Methods for the Study of Dynamic Economies," OUP Catalogue, Oxford University Press, number 9780198294979.
    16. Gaspar, Jess & L. Judd, Kenneth, 1997. "Solving Large-Scale Rational-Expectations Models," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 45-75, January.
    17. Anderson, Gary S., 2010. "A reliable and computationally efficient algorithm for imposing the saddle point property in dynamic models," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 472-489, March.
    18. 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.
    19. 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.
    20. Lilia Maliar & Serguei Maliar, 2005. "Solving the Neoclassical Growth Model with Quasi-Geometric Discounting: A Grid-Based Euler-Equation Method," Computational Economics, Springer;Society for Computational Economics, vol. 26(2), pages 163-172, October.
    21. 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)

    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. 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.
    2. Guerra Vallejos, Ernesto & Bobenrieth Hochfarber, Eugenio & Bobenrieth Hochfarber, Juan & Wright, Brian D., 2021. "Solving dynamic stochastic models with multiple occasionally binding constraints," Economic Modelling, Elsevier, vol. 105(C).
    3. Lan, Hong & Meyer-Gohde, Alexander, 2013. "Solving DSGE models with a nonlinear moving average," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2643-2667.
    4. Yasuo Hirose & Takeki Sunakawa, 2019. "Review of Solution and Estimation Methods for Nonlinear Dynamic Stochastic General Equilibrium Models with the Zero Lower Bound," The Japanese Economic Review, Springer, vol. 70(1), pages 51-104, March.
    5. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Julien Albertini & Stéphane Moyen, 2020. "A General and Efficient Method for Solving Regime-Switching DSGE Models," Working Papers halshs-03067554, HAL.
    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. Paul Pichler, 2005. "Evaluating Approximate Equilibria of Dynamic Economic Models," Vienna Economics Papers 0510, University of Vienna, Department of Economics.
    14. repec:hum:wpaper:sfb649dp2011-087 is not listed on IDEAS
    15. 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.
    16. Yongyang Cai & Kenneth L. Judd, 2023. "A simple but powerful simulated certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 14(2), pages 651-687, May.
    17. repec:hal:spmain:info:hdl:2441/3ug0u3qte39q7rqvbmij9rb993 is not listed on IDEAS
    18. Michel Juillard & Tarik Ocaktan, 2008. "Méthodes de simulation des modèles stochastiques d'équilibre général," Economie & Prévision, La Documentation Française, vol. 0(2), pages 115-126.
    19. Lilia Maliar & Serguei Maliar & Sébastien Villemot, 2013. "Taking Perturbation to the Accuracy Frontier: A Hybrid of Local and Global Solutions," Computational Economics, Springer;Society for Computational Economics, vol. 42(3), pages 307-325, October.
    20. 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.
    21. Jesús Fernández‐Villaverde & Oren Levintal, 2018. "Solution methods for models with rare disasters," Quantitative Economics, Econometric Society, vol. 9(2), pages 903-944, July.
    22. Ayşe Kabukçuoğlu & Enrique Martínez-García, 2021. "A Generalized Time Iteration Method for Solving Dynamic Optimization Problems with Occasionally Binding Constraints," Computational Economics, Springer;Society for Computational Economics, vol. 58(2), pages 435-460, August.

    More about this item

    Keywords

    Econometric modeling; Mathematical and quantitative methods;

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    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:fip:fedgfe:2018-70. 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: Ryan Wolfslayer ; Keisha Fournillier (email available below). General contact details of provider: https://edirc.repec.org/data/frbgvus.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.