Value Function Iteration as a Solution Method for the Ramsey Model
Value function iteration is one of the standard tools for the solution of dynamic general equilibrium models if the dimension of the state space is one ore two. We consider three kinds of models: the deterministic and the stochastic growth model and a simple heterogenous agent model. Each model is solved with six different algorithms: (1) simple value function iteration as compared to (2) smart value function iteration neglects the special structure of the problem. (3) Full and (4) modified policy iteration are methods to speed up convergence. (5) linear and (6) cubic interpolation between the grid points are methods that enhance precision and reduce the size of the grid. We evaluate the algorithms with respect to speed and accuracy. Accuracy is defined as the maximum absolute value of the residual of the Euler equation that determines the household’s savings. We demonstrate that the run time of all algorithms can be reduced substantially if the value function is initialized stepwise, starting on a coarse grid and increasing the number of grid points successively until the desired size is reached.We find that value function iteration with cubic spline interpolation between grid points dominates the other methods if a high level of accuracy is needed.
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 231 (2011)
Issue (Month): 4 (August)
|Contact details of provider:|| Postal: Licher Straße 74, 35394 Gießen|
Phone: +49 (0)641 99 22 001
Fax: +49 (0)641 99 22 009
Web page: http://wiwi.uni-giessen.de/home/oekonometrie/Jahrbuecher/
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Jess Gaspar & Kenneth L. Judd, 1997.
"Solving Large Scale Rational Expectations Models,"
NBER Technical Working Papers
0207, National Bureau of Economic Research, Inc.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003.
"Comparing Solution Methods for Dynamic Equilibrium Economies,"
PIER Working Paper Archive
04-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- 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.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Comparing solution methods for dynamic equilibrium economies," FRB Atlanta Working Paper 2003-27, Federal Reserve Bank of Atlanta.
- S. B. Aruoba & Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2005. "Comparing Solution Methods for Dynamic Equilibrium Economies," Levine's Bibliography 122247000000000855, UCLA Department of Economics.
- Martin L. Puterman & Moon Chirl Shin, 1978. "Modified Policy Iteration Algorithms for Discounted Markov Decision Problems," Management Science, INFORMS, vol. 24(11), pages 1127-1137, July.
- Lawrence J. Christiano & Jonas D.M. Fisher, 1994.
"Algorithms for solving dynamic models with occasionally binding constraints,"
Working Paper Series, Macroeconomic Issues
94-6, Federal Reserve Bank of Chicago.
- 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.
- Lawrence J. Christiano & Jonas D.M. Fisher, 1997. "Algorithms for solving dynamic models with occasionally binding constraints," Working Paper Series, Macroeconomic Issues WP-97-15, Federal Reserve Bank of Chicago.
- Lawrence J. Christiano & Jonas D. M. Fisher, 1997. "Algorithms for solving dynamic models with occasionally binding constraints," Working Paper 9711, Federal Reserve Bank of Cleveland.
- Lawrence J. Christiano & Jonas D. M. Fisher, 1994. "Algorithms for solving dynamic models with occasionally binding constraints," Staff Report 171, Federal Reserve Bank of Minneapolis.
- 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.
- 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.
- Erosa, Andres & Ventura, Gustavo, 2002.
"On inflation as a regressive consumption tax,"
Journal of Monetary Economics,
Elsevier, vol. 49(4), pages 761-795, May.
- Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
- Heer, Burkhard & Maußner, Alfred, 2008.
"Computation Of Business Cycle Models: A Comparison Of Numerical Methods,"
Cambridge University Press, vol. 12(05), pages 641-663, November.
- Burkhard Heer & Alfred Maussner, 2004. "Computation of Business Cycle Models: A Comparison of Numerical Methods," CESifo Working Paper Series 1207, CESifo Group Munich.
- Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
When requesting a correction, please mention this item's handle: RePEc:jns:jbstat:v:231:y:2011:i:4:p:494-515. 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: (Peter Winker)
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 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.