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

Algorithms for Solving Dynamic Models with Occasionally Binding Constraints

Author

Listed:
  • Lawrence J. Christiano
  • Jonas D.M. Fisher

Abstract

We describe and compare several algorithms for approximating the solution to a model in" which inequality constraints occasionally bind. Their performance is evaluated and compared" using various parameterizations of the one sector growth model with irreversible investment. We" develop parameterized expectation algorithms which, on the basis of speed convenience of implementation, appear to dominate the other algorithms."

Suggested Citation

  • Lawrence J. Christiano & Jonas D.M. Fisher, 1997. "Algorithms for Solving Dynamic Models with Occasionally Binding Constraints," NBER Technical Working Papers 0218, National Bureau of Economic Research, Inc.
    • Handle: RePEc:nbr:nberte:0218
    Note: EFG
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Michele Boldrin & Lawrence J. Christiano & Jonas D.M. Fisher, 1995. "Asset Pricing Lessons for Modeling Business Cycles," NBER Working Papers 5262, National Bureau of Economic Research, Inc.
    2. 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.
    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. Greenwood, Jeremy & MacDonald, Glenn M & Zhang, Guang-Jia, 1996. "The Cyclical Behavior of Job Creation and Job Destruction: A Sectoral Model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 95-112, January.
    5. Albert Marcet & David A. Marshall, 1994. "Solving nonlinear rational expectations models by parameterized expectations: convergence to stationary solutions," Working Paper Series, Macroeconomic Issues 94-20, Federal Reserve Bank of Chicago.
    6. Ligita Gasparėnienė & Rita Remeikienė & Colin C. Williams, 2022. "Introduction," SpringerBriefs in Economics, in: Unemployment and the Informal Economy, chapter 0, pages 1-6, Springer.
    7. Lucas, Deborah J., 1994. "Asset pricing with undiversifiable income risk and short sales constraints: Deepening the equity premium puzzle," Journal of Monetary Economics, Elsevier, vol. 34(3), pages 325-341, December.
    8. Aiyagari, S. Rao & Gertler, Mark, 1991. "Asset returns with transactions costs and uninsured individual risk," Journal of Monetary Economics, Elsevier, vol. 27(3), pages 311-331, June.
    9. McGrattan, Ellen R., 1996. "Solving the stochastic growth model with a finite element method," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 19-42.
    10. Kiyotaki, Nobuhiro & Moore, John, 1997. "Credit Cycles," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 211-248, April.
    11. Telmer, Chris I, 1993. "Asset-Pricing Puzzles and Incomplete Markets," Journal of Finance, American Finance Association, vol. 48(5), pages 1803-1832, December.
    12. repec:wop:calsdi:97-23 is not listed on IDEAS
    13. Miranda, Mario J & Helmberger, Peter G, 1988. "The Effects of Commodity Price Stabilization Programs," American Economic Review, American Economic Association, vol. 78(1), pages 46-58, March.
    14. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    15. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444606.
    16. Heaton, John & Lucas, Deborah J, 1996. "Evaluating the Effects of Incomplete Markets on Risk Sharing and Asset Pricing," Journal of Political Economy, University of Chicago Press, vol. 104(3), pages 443-487, June.
    17. David R. Stockman, 2001. "Balanced-Budget Rules: Welfare Loss and Optimal Policies," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(2), pages 438-459, July.
    18. Kenneth L. Judd, 1991. "Minimum weighted residual methods for solving aggregate growth models," Discussion Paper / Institute for Empirical Macroeconomics 49, Federal Reserve Bank of Minneapolis.
    19. Marcet, Albert & Singleton, Kenneth J., 1999. "Equilibrium Asset Prices And Savings Of Heterogeneous Agents In The Presence Of Incomplete Markets And Portfolio Constraints," Macroeconomic Dynamics, Cambridge University Press, vol. 3(2), pages 243-277, June.
    20. Den Haan, Wouter J., 1997. "Solving Dynamic Models With Aggregate Shocks And Heterogeneous Agents," Macroeconomic Dynamics, Cambridge University Press, vol. 1(2), pages 355-386, June.
    21. 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.
    22. Heaton, John & Lucas, Deborah, 1992. "The effects of incomplete insurance markets and trading costs in a consumption-based asset pricing model," Journal of Economic Dynamics and Control, Elsevier, vol. 16(3-4), pages 601-620.
    23. Wright, Brian D & Williams, Jeffrey C, 1982. "The Economic Role of Commodity Storage," Economic Journal, Royal Economic Society, vol. 92(367), pages 596-614, September.
    24. Lawrence J. Christiano & Terry J. Fitzgerald, 1989. "The magnitude of the speculative motive for holding inventories in a real business cycle model," Discussion Paper / Institute for Empirical Macroeconomics 10, Federal Reserve Bank of Minneapolis.
    25. Brian D. Wright & Jeffrey C. Williams, 1984. "The Welfare Effects of the Introduction of Storage," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 99(1), pages 169-192.
    26. Marcet, Albert & Marimon, Ramon, 1992. "Communication, commitment, and growth," Journal of Economic Theory, Elsevier, vol. 58(2), pages 219-249, December.
    27. Gaspar, Jess & L. Judd, Kenneth, 1997. "Solving Large-Scale Rational-Expectations Models," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 45-75, January.
    28. Garey Ramey & Wouter J. den Haan & Joel Watson, 2000. "Job Destruction and Propagation of Shocks," American Economic Review, American Economic Association, vol. 90(3), pages 482-498, June.
    29. Bizer, David S & Judd, Kenneth L, 1989. "Taxation and Uncertainty," American Economic Review, American Economic Association, vol. 79(2), pages 331-336, May.
    30. Brian D. Wright & Jeffrey C. Williams, 1982. "The Roles of Public and Private Storage in Managing Oil Import Disruptions," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 341-353, Autumn.
    31. Gustafson, Robert L., 1958. "Carryover levels for grains: A method for determining amounts that are optimal under specified conditions," Technical Bulletins 157231, United States Department of Agriculture, Economic Research Service.
    32. Sargent, Thomas J., 1980. ""Tobin's q" and the rate of investment in general equilibrium," Carnegie-Rochester Conference Series on Public Policy, Elsevier, vol. 12(1), pages 107-154, January.
    33. Nicholas Ricketts & Thomas H. McCurdy, 1995. "An International Economy with Country-Specific Money and Productivity Growth Processes," Canadian Journal of Economics, Canadian Economics Association, vol. 28(s1), pages 141-162, November.
    34. James A. Kahn, 1992. "Why is Production More Volatile than Sales? Theory and Evidence on the Stockout-Avoidance Motive for Inventory-Holding," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(2), pages 481-510.
    35. Marshall, David A, 1992. "Inflation and Asset Returns in a Monetary Economy," Journal of Finance, American Finance Association, vol. 47(4), pages 1315-1342, September.
    36. 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.
    37. Wilbur John Coleman, 1988. "Money, interest, and capital in a cash-in-advance economy," International Finance Discussion Papers 323, Board of Governors of the Federal Reserve System (U.S.).
    38. Hartley, Peter R., 1996. "Value function approximation in the presence of uncertainty and inequality constraints an application to the demand for credit cards," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 63-92.
    39. Danthine, Jean-Pierre & Donaldson, John B, 1981. "Stochastic Properties of Fast vs. Slow Growing Economies," Econometrica, Econometric Society, vol. 49(4), pages 1007-1033, June.
    40. Lawrence J. Christiano & Jonas D. M. Fisher, 1998. "Stock market and investment good prices: implications of macroeconomics," Working Paper Series WP-98-6, Federal Reserve Bank of Chicago.
    41. Aiyagari, S. Rao, 1994. "Frictions in asset pricing and macroeconomics," European Economic Review, Elsevier, vol. 38(3-4), pages 932-939, April.
    42. Coleman Ii, Wilbur John, 1997. "Behavior Of Interest Rates In A General Equilibrium Multisector Model With Irreversible Investment," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 206-227, January.
    43. repec:cup:macdyn:v:1:y:1997:i:2:p:355-86 is not listed on IDEAS
    44. Andrew Atkeson & Patrick J. Kehoe, 1993. "Industry evolution and transition: the role of information capital," Staff Report 162, Federal Reserve Bank of Minneapolis.
    45. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
    46. John Coleman, Wilbur II & Gilles, Christian & Labadie, Pamela, 1992. "The liquidity premium in average interest rates," Journal of Monetary Economics, Elsevier, vol. 30(3), pages 449-465, December.
    47. Wouter J. Den Haan, 1996. "Understanding Equilibrium Models with a Small and a Large Number of Agents," NBER Working Papers 5792, National Bureau of Economic Research, Inc.
    48. den Haan, Wouter J., 1995. "The term structure of interest rates in real and monetary economies," Journal of Economic Dynamics and Control, Elsevier, vol. 19(5-7), pages 909-940.
    49. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444590.
    50. Paul Gomme, 1998. "Evolutionary programming as a solution technique for the Bellman equation," Working Papers (Old Series) 9816, Federal Reserve Bank of Cleveland.
    51. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    52. Rust, John, 1996. "Numerical dynamic programming in economics," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 14, pages 619-729, Elsevier.
    53. H. M. Amman & D. A. Kendrick & J. Rust (ed.), 1996. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 1, number 1.
    54. Huggett, Mark, 1993. "The risk-free rate in heterogeneous-agent incomplete-insurance economies," Journal of Economic Dynamics and Control, Elsevier, vol. 17(5-6), pages 953-969.
    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. Christophe Gouel, 2013. "Comparing Numerical Methods for Solving the Competitive Storage Model," Computational Economics, Springer;Society for Computational Economics, vol. 41(2), pages 267-295, February.
    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. 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. Judd, Kenneth L., 1996. "Approximation, perturbation, and projection methods in economic analysis," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 12, pages 509-585, Elsevier.
    5. Peter Woehrmann & Willi Semmler & Martin Lettau, "undated". "Nonparametric Estimation of the Time-varying Sharpe Ratio in Dynamic Asset Pricing Models," IEW - Working Papers 225, Institute for Empirical Research in Economics - University of Zurich.
    6. 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.
    7. 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.
    8. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    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. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    11. 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.
    12. Zhigang Feng & Jianjun Miao & Adrian Peralta‐Alva & Manuel S. Santos, 2014. "Numerical Simulation Of Nonoptimal Dynamic Equilibrium Models," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55(1), pages 83-110, February.
    13. Kjetil Storesletten & Chris Telmer & Amir Yaron, 2007. "Asset Pricing with Idiosyncratic Risk and Overlapping Generations," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 10(4), pages 519-548, October.
    14. Kato, Ryo & Nishiyama, Shin-Ichi, 2005. "Optimal monetary policy when interest rates are bounded at zero," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 97-133, January.
    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. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Lars J. Olson & Santanu Roy, 2006. "Theory of Stochastic Optimal Economic Growth," Springer Books, in: Rose-Anne Dana & Cuong Le Van & Tapan Mitra & Kazuo Nishimura (ed.), Handbook on Optimal Growth 1, chapter 11, pages 297-335, Springer.

    More about this item

    JEL classification:

    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    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:nberte:0218. 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.