IDEAS home Printed from https://ideas.repec.org/p/ekd/009007/9122.html
   My bibliography  Save this paper

Value Function Iteration Toolkit: In Matlab, on the GPU

Author

Listed:
  • Robert Kirkby

Abstract

As part of evaluating economic policies Economists often want to solve Value Function Iteration problems, and then simulate various model outputs. The VFI Toolkit allows the user to easily solve these problems, automatically taking advantage of parallelization on the GPU and CPUs. Using the VFI Toolkit allows Economists to concentrate on the economics of the problem at hand. VFI Toolkit is already available from vfitoolkit.com. A Matlab Toolkit that makes it easy for the user to solve Value Function Iteration problems. Makes automatic use of parallelization on the GPU and CPUs. Roughly, the main command take the Return Function as an input, and gives the Value Function and Optimal Policy Functions as outputs. Work is completed, not preliminary. If it is felt that the presentation at EcoMod would benefit from a more applied example I am happy to construct one based on water management together with a colleague in my department who works on this topic. PS. If it is possible to do a poster in addition to an oral presentation that would be of interest.

Suggested Citation

  • Robert Kirkby, 2016. "Value Function Iteration Toolkit: In Matlab, on the GPU," EcoMod2016 9122, EcoMod.
  • Handle: RePEc:ekd:009007:9122
    as

    Download full text from publisher

    File URL: http://ecomod.net/system/files/VFI_Toolkit.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hansen, Gary D., 1985. "Indivisible labor and the business cycle," Journal of Monetary Economics, Elsevier, vol. 16(3), pages 309-327, November.
    2. Maliar, Lilia & Maliar, Serguei, 2013. "Envelope condition method versus endogenous grid method for solving dynamic programming problems," Economics Letters, Elsevier, vol. 120(2), pages 262-266.
    3. Kamihigashi, Takashi & Stachurski, John, 2016. "Seeking ergodicity in dynamic economies," Journal of Economic Theory, Elsevier, vol. 163(C), pages 900-924.
    4. Lorenzo Garlappi & Georgios Skoulakis, 2009. "Numerical Solutions to Dynamic Portfolio Problems: The Case for Value Function Iteration using Taylor Approximation," Computational Economics, Springer;Society for Computational Economics, vol. 33(2), pages 193-207, March.
    5. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    6. Marimon, Ramon & Scott, Andrew (ed.), 2001. "Computational Methods for the Study of Dynamic Economies," OUP Catalogue, Oxford University Press, number 9780199248278.
    7. 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.
    8. Barillas, Francisco & Fernandez-Villaverde, Jesus, 2007. "A generalization of the endogenous grid method," Journal of Economic Dynamics and Control, Elsevier, vol. 31(8), pages 2698-2712, August.
    9. Lucas C. Coffman & Muriel Niederle, 2015. "Pre-analysis Plans Have Limited Upside, Especially Where Replications Are Feasible," Journal of Economic Perspectives, American Economic Association, vol. 29(3), pages 81-98, Summer.
    10. Bona, Jerry L. & Santos, Manuel S., 1997. "On the Role of Computation in Economic Theory," Journal of Economic Theory, Elsevier, vol. 72(2), pages 241-281, February.
    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. Robert Kirkby, 2017. "A Toolkit for Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 1-15, January.
    2. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    3. Robert Kirkby, 2023. "Quantitative Macroeconomics: Lessons Learned from Fourteen Replications," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 875-896, February.
    4. Lilia Maliar & Serguei Maliar, 2016. "Ruling Out Multiplicity of Smooth Equilibria in Dynamic Games: A Hyperbolic Discounting Example," Dynamic Games and Applications, Springer, vol. 6(2), pages 243-261, June.
    5. Alexander Ludwig & Matthias Schön, 2018. "Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 463-492, March.
    6. 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.
    7. Arellano, Cristina & Maliar, Lilia & Maliar, Serguei & Tsyrennikov, Viktor, 2016. "Envelope condition method with an application to default risk models," Journal of Economic Dynamics and Control, Elsevier, vol. 69(C), pages 436-459.
    8. Ayse Kabukcuoglu & Enrique Martínez-García, 2016. "The Market Resources Method for Solving Dynamic Optimization Problems," Koç University-TUSIAD Economic Research Forum Working Papers 1607, Koc University-TUSIAD Economic Research Forum.
    9. 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.
    10. repec:mea:meawpa:13274 is not listed on IDEAS
    11. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    12. 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.
    13. 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.
    14. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    15. 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.
    16. Christopher Heiberger & Alfred Maussner, 2018. "Business Cycle Uncertainty and Economic Welfare Revisited," Discussion Paper Series 335, Universitaet Augsburg, Institute for Economics.
    17. Özer Karagedikli & Troy Matheson & Christie Smith & Shaun P. Vahey, 2010. "RBCs AND DSGEs: THE COMPUTATIONAL APPROACH TO BUSINESS CYCLE THEORY AND EVIDENCE," Journal of Economic Surveys, Wiley Blackwell, vol. 24(1), pages 113-136, February.
    18. Robert Amano & Malik Shukayev, 2012. "Risk Premium Shocks and the Zero Bound on Nominal Interest Rates," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 44(8), pages 1475-1505, December.
    19. Zuzana Mucka & Ludovit Odor, 2018. "Optimal sovereign debt: Case of Slovakia," Working Papers Working Paper No. 3/2018, Council for Budget Responsibility.
    20. Chase Coleman & Spencer Lyon & Lilia Maliar & Serguei Maliar, 2021. "Matlab, Python, Julia: What to Choose in Economics?," Computational Economics, Springer;Society for Computational Economics, vol. 58(4), pages 1263-1288, December.
    21. Christoph Görtz & Afrasiab Mirza, 2014. "On the Applicability of Global Approximation Methods for Models with Jump Discontinuities in Policy Functions," CESifo Working Paper Series 4837, CESifo.

    More about this item

    Keywords

    Not applicable.; Modeling: new developments; Optimization models;
    All these keywords.

    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:ekd:009007:9122. 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: Theresa Leary (email available below). General contact details of provider: https://edirc.repec.org/data/ecomoea.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.