IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v30y2007i1p65-91.html
   My bibliography  Save this article

Comparing accuracy of second-order approximation and dynamic programming

Author

Listed:
  • Stephanie Becker
  • Lars Grüne
  • Willi Semmler

Abstract

The accuracy of the solution of dynamic general equilibrium models has become a major issue. Recent papers, in which second-order approximations have been substituted for first-order, indicate that this change may yield a significant improvement in accuracy. Second order approximations have been used with considerable success when solving for the decision variables in both small and large-scale models. Additionally, the issue of accuracy is relevant for the approximate solution of value functions. In numerous dynamic decision problems, welfare is usually computed via this same approximation procedure. However, Kim and Kim (Journal of International Economics, 60, 471–500, 2003) have found a reversal of welfare ordering when they moved from first- to second-order approximations. Other researchers, studying the impact of monetary and fiscal policy on welfare, have faced similar challenges with respect to the accuracy of approximations of the value function. Employing a base-line stochastic growth model, this paper compares the accuracy of second-order approximations and dynamic programming solutions for both the decision variable and the value function as well. We find that, in a neighborhood of the equilibrium, the second-order approximation method performs satisfactorily; however, on larger regions, dynamic programming performs significantly better with respect to both the decision variable and the value function. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • Stephanie Becker & Lars Grüne & Willi Semmler, 2007. "Comparing accuracy of second-order approximation and dynamic programming," Computational Economics, Springer;Society for Computational Economics, vol. 30(1), pages 65-91, August.
  • Handle: RePEc:kap:compec:v:30:y:2007:i:1:p:65-91
    DOI: 10.1007/s10614-007-9087-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-007-9087-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10614-007-9087-1?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
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kim, Jinill & Kim, Sunghyun Henry, 2003. "Spurious welfare reversals in international business cycle models," Journal of International Economics, Elsevier, vol. 60(2), pages 471-500, August.
    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. Frank Smets & Raf Wouters, 2005. "Comparing shocks and frictions in US and euro area business cycles: a Bayesian DSGE Approach," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 20(2), pages 161-183.
    4. Manuel S. Santos & Jesus Vigo-Aguiar, 1998. "Analysis of a Numerical Dynamic Programming Algorithm Applied to Economic Models," Econometrica, Econometric Society, vol. 66(2), pages 409-426, March.
    5. Schmitt-Grohe, Stephanie & Uribe, Martin, 2004. "Optimal fiscal and monetary policy under sticky prices," Journal of Economic Theory, Elsevier, vol. 114(2), pages 198-230, February.
    6. Benigno, Pierpaolo & Woodford, Michael, 2012. "Linear-quadratic approximation of optimal policy problems," Journal of Economic Theory, Elsevier, vol. 147(1), pages 1-42.
    7. Schmitt-Grohe, Stephanie & Uribe, Martin, 2004. "Solving dynamic general equilibrium models using a second-order approximation to the policy function," Journal of Economic Dynamics and Control, Elsevier, vol. 28(4), pages 755-775, January.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    13. Grune, Lars & Semmler, Willi, 2004. "Using dynamic programming with adaptive grid scheme for optimal control problems in economics," Journal of Economic Dynamics and Control, Elsevier, vol. 28(12), pages 2427-2456, December.
    14. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    15. Benigno, Pierpaolo & Woodford, Michael, 2006. "Optimal taxation in an RBC model: A linear-quadratic approach," Journal of Economic Dynamics and Control, Elsevier, vol. 30(9-10), pages 1445-1489.
    16. Kydland, Finn E & Prescott, Edward C, 1982. "Time to Build and Aggregate Fluctuations," Econometrica, Econometric Society, vol. 50(6), pages 1345-1370, November.
    17. Gong, Gang & Semmler, Willi, 2006. "Stochastic Dynamic Macroeconomics: Theory and Empirical Evidence," OUP Catalogue, Oxford University Press, number 9780195301625.
    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. Pu Chen & Willi Semmler, 2018. "Short and Long Effects of Productivity on Unemployment," Open Economies Review, Springer, vol. 29(4), pages 853-878, September.
    2. Atolia, Manoj & Chatterjee, Santanu & Turnovsky, Stephen J., 2010. "How misleading is linearization? Evaluating the dynamics of the neoclassical growth model," Journal of Economic Dynamics and Control, Elsevier, vol. 34(9), pages 1550-1571, September.
    3. Mittnik, Stefan & Semmler, Willi, 2012. "Regime dependence of the fiscal multiplier," Journal of Economic Behavior & Organization, Elsevier, vol. 83(3), pages 502-522.
    4. Parra-Alvarez, Juan Carlos, 2018. "A Comparison Of Numerical Methods For The Solution Of Continuous-Time Dsge Models," Macroeconomic Dynamics, Cambridge University Press, vol. 22(6), pages 1555-1583, September.
    5. Grüne, Lars & Semmler, Willi, 2008. "Asset pricing with loss aversion," Journal of Economic Dynamics and Control, Elsevier, vol. 32(10), pages 3253-3274, October.
    6. Ernst, Ekkehard & Semmler, Willi, 2010. "Global dynamics in a model with search and matching in labor and capital markets," Journal of Economic Dynamics and Control, Elsevier, vol. 34(9), pages 1651-1679, September.
    7. Alfred Greiner & Willi Semmler & Tobias Mette, 2012. "An Economic Model of Oil Exploration and Extraction," Computational Economics, Springer;Society for Computational Economics, vol. 40(4), pages 387-399, December.

    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. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, April.
    2. 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.
    3. Sungbae An & Frank Schorfheide, 2007. "Bayesian Analysis of DSGE Models," Econometric Reviews, Taylor & Francis Journals, vol. 26(2-4), pages 113-172.
    4. 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.
    5. 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.
    6. Francisco (F.) Blasques & Marc Nientker, 2019. "Transformed Perturbation Solutions for Dynamic Stochastic General Equilibrium Models," Tinbergen Institute Discussion Papers 19-012/III, Tinbergen Institute, revised 09 Feb 2020.
    7. Lars Grüne & Willi Semmler, 2007. "Asset pricing with dynamic programming," Computational Economics, Springer;Society for Computational Economics, vol. 29(3), pages 233-265, May.
    8. Benigno, Pierpaolo & Woodford, Michael, 2012. "Linear-quadratic approximation of optimal policy problems," Journal of Economic Theory, Elsevier, vol. 147(1), pages 1-42.
    9. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    10. 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.
    11. Dario Caldara & Jesus Fernandez-Villaverde & Juan Rubio-Ramirez & Wen Yao, 2012. "Computing DSGE Models with Recursive Preferences and Stochastic Volatility," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 15(2), pages 188-206, April.
    12. Dorofeenko, Victor & Lee, Gabriel S. & Salyer, Kevin D., 2010. "A new algorithm for solving dynamic stochastic macroeconomic models," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 388-403, March.
    13. Parra-Alvarez, Juan Carlos, 2018. "A Comparison Of Numerical Methods For The Solution Of Continuous-Time Dsge Models," Macroeconomic Dynamics, Cambridge University Press, vol. 22(6), pages 1555-1583, September.
    14. Alali, Walid Y., 2009. "Solution Strategies of Dynamic Stochastic General Equilibrium (DSGE) models," EconStor Preprints 269876, ZBW - Leibniz Information Centre for Economics.
    15. 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.
    16. Dario Caldara & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez & Wen Yao, 2009. "Computing DSGE Models with Recursive Preferences," PIER Working Paper Archive 09-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    17. Alfonso Novales & Javier J. PÈrez, 2004. "Is It Worth Refining Linear Approximations to Non-Linear Rational Expectations Models?," Computational Economics, Springer;Society for Computational Economics, vol. 23(4), pages 343-377, June.
    18. John Stachurski, 2008. "Continuous State Dynamic Programming via Nonexpansive Approximation," Computational Economics, Springer;Society for Computational Economics, vol. 31(2), pages 141-160, March.
    19. 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.
    20. Alali, Walid Y., 2009. "Solution Strategies of Dynamic Stochastic General Equilibrium (DSGE) models," MPRA Paper 116480, University Library of Munich, Germany.

    More about this item

    Keywords

    Dynamic general equilibrium model; Approximation methods; Second-order approximation; Dynamic programming;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    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:kap:compec:v:30:y:2007:i:1:p:65-91. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.