IDEAS home Printed from https://ideas.repec.org/p/kls/series/0065.html
   My bibliography  Save this paper

Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods

Author

Listed:
  • Alexander Ludwig
  • Matthias Schцn

Abstract

This paper investigates extensions of the method of endogenous gridpoints (ENDGM) introduced by Carroll (2006) to higher dimensions with more than one continuous endogenous state variable. We compare three different categories of algorithms: (i) the conventional method with exogenous grids (EXOGM), (ii) the pure method of endogenous gridpoints (ENDGM) and (iii) a hybrid method (HYBGM). ENDGM comes along with Delaunay interpolation on irregular grids. Comparison of methods is done by evaluating speed and accuracy. We find that HYBGM and ENDGM both dominate EXOGM. In an infinite horizon model, ENDGM also always dominates HYBGM. In a finite horizon model, the choice between HYBGM and ENDGM depends on the number of gridpoints in each dimension. With less than 150 gridpoints in each dimension ENDGM is faster than HYBGM, and vice versa. For a standard choice of 25 to 50 gridpoints in each dimension, ENDGM is 1:4 to 1:7 times faster than HYBGM in the finite horizon version and 2:4 to 2:5 times faster in the infinite horizon version of the model.

Suggested Citation

  • Alexander Ludwig & Matthias Schцn, 2013. "Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods," Working Paper Series in Economics 65, University of Cologne, Department of Economics, revised 11 Jun 2014.
    • Handle: RePEc:kls:series:0065
    as

    Download full text from publisher

    File URL: https://ockenfels.uni-koeln.de/fileadmin/wiso_fak/stawi-ockenfels/pdf/wp_series_download/wp0065.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Iskhakov, Fedor, 2015. "Multidimensional endogenous gridpoint method: Solving triangular dynamic stochastic optimization problems without root-finding operations," Economics Letters, Elsevier, vol. 135(C), pages 72-76.
    2. Krueger, Dirk & Ludwig, Alexander, 2007. "On the consequences of demographic change for rates of returns to capital, and the distribution of wealth and welfare," Journal of Monetary Economics, Elsevier, vol. 54(1), pages 49-87, January.
    3. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    4. Giulio Fella, 2014. "A generalized endogenous grid method for non-smooth and non-concave problems," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 17(2), pages 329-344, April.
    5. 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.
    6. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    7. Jørgensen, Thomas H., 2013. "Structural estimation of continuous choice models: Evaluating the EGM and MPEC," Economics Letters, Elsevier, vol. 119(3), pages 287-290.
    8. John Rust & Bertel Schjerning & Fedor Iskhakov, 2012. "A generalized endogenous grid method for discrete-continuous choice," 2012 Meeting Papers 1162, Society for Economic Dynamics.
    9. repec:mea:meawpa:13274 is not listed on IDEAS
    10. Carl-Johan Dalgaard & Holger Strulik, 2014. "Optimal Aging And Death: Understanding The Preston Curve," Journal of the European Economic Association, European Economic Association, vol. 12(3), pages 672-701, June.
    11. Tobias Broer & Marek Kapicka & Paul Klein, 2017. "Consumption Risk Sharing with Private Information and Limited Enforcement," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 23, pages 170-190, January.
    12. Robert E. Hall & Charles I. Jones, 2007. "The Value of Life and the Rise in Health Spending," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 122(1), pages 39-72.
    13. Krueger, Dirk & Ludwig, Alexander, 2016. "On the optimal provision of social insurance: Progressive taxation versus education subsidies in general equilibrium," Journal of Monetary Economics, Elsevier, vol. 77(C), pages 72-98.
    14. Carroll, Christopher D., 2006. "The method of endogenous gridpoints for solving dynamic stochastic optimization problems," Economics Letters, Elsevier, vol. 91(3), pages 312-320, June.
    15. Mario J. Miranda & Paul L. Fackler, 2004. "Applied Computational Economics and Finance," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262633094, April.
    16. 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.
    17. 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.
    18. Fedor Iskhakov & Thomas Høgholm Jørgensen & John Rust & Bertel Schjerning, 2015. "Estimating Discrete-Continuous Choice Models: The Endogenous Grid Method with Taste Shocks," Discussion Papers 15-19, University of Copenhagen. Department of Economics.
    19. 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.
    20. Yoram Ben-Porath, 1967. "The Production of Human Capital and the Life Cycle of Earnings," Journal of Political Economy, University of Chicago Press, vol. 75(4), pages 352-352.
    21. Michael Grill & Johannes Brumm, 2010. "Computing Equilibria in Dynamic Models with Occasionally Binding Constraints," 2010 Meeting Papers 695, Society for Economic Dynamics.
    22. Manuel S. Santos, 2000. "Accuracy of Numerical Solutions using the Euler Equation Residuals," Econometrica, Econometric Society, vol. 68(6), pages 1377-1402, November.
    23. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
    24. Brumm, Johannes & Grill, Michael, 2014. "Computing equilibria in dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 38(C), pages 142-160.
    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. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    2. Iskhakov, Fedor, 2015. "Multidimensional endogenous gridpoint method: Solving triangular dynamic stochastic optimization problems without root-finding operations," Economics Letters, Elsevier, vol. 135(C), pages 72-76.
    3. Xu, Mengyi & Alonso-García, Jennifer & Sherris, Michael & Shao, Adam W., 2023. "Insuring longevity risk and long-term care: Bequest, housing and liquidity," Insurance: Mathematics and Economics, Elsevier, vol. 111(C), pages 121-141.
    4. Enrique Mendoza & Sergio Villalvazo, 2020. "FiPIt: A Simple, Fast Global Method for Solving Models with Two Endogenous States & Occasionally Binding Constraints," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 37, pages 81-102, July.
    5. Matthew N. White, 2014. "Endogenous Gridpoints in Multiple Dimensions: Interpolation on Non-Linear Grids," Working Papers 14-17, University of Delaware, Department of Economics.
    6. repec:ulb:ulbeco:2013/340821 is not listed on IDEAS
    7. Druedahl, Jeppe & Jørgensen, Thomas Høgholm, 2017. "A general endogenous grid method for multi-dimensional models with non-convexities and constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 74(C), pages 87-107.
    8. Jeppe Druedahl, 2021. "A Guide on Solving Non-convex Consumption-Saving Models," Computational Economics, Springer;Society for Computational Economics, vol. 58(3), pages 747-775, October.
    9. Huang, Tiancheng & Khemka, Gaurav & Chong, Wing Fung, 2024. "Monotonicity of savings function in Endogenous Gridpoint Method with stochastic portfolio returns," Economics Letters, Elsevier, vol. 239(C).

    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. repec:mea:meawpa:13274 is not listed on IDEAS
    2. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    3. 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.
    4. Druedahl, Jeppe & Jørgensen, Thomas Høgholm, 2017. "A general endogenous grid method for multi-dimensional models with non-convexities and constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 74(C), pages 87-107.
    5. 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.
    6. Iskhakov, Fedor, 2015. "Multidimensional endogenous gridpoint method: Solving triangular dynamic stochastic optimization problems without root-finding operations," Economics Letters, Elsevier, vol. 135(C), pages 72-76.
    7. Jeppe Druedahl, 2021. "A Guide on Solving Non-convex Consumption-Saving Models," Computational Economics, Springer;Society for Computational Economics, vol. 58(3), pages 747-775, October.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Fedor Iskhakov & Thomas Høgholm Jørgensen & John Rust & Bertel Schjerning, 2015. "Estimating Discrete-Continuous Choice Models: The Endogenous Grid Method with Taste Shocks," Discussion Papers 15-19, University of Copenhagen. Department of Economics.
    15. Takeshi Fukasawa, 2024. "Simple method for efficiently solving dynamic models with continuous actions using policy gradient," Papers 2407.04227, arXiv.org.
    16. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    17. 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.
    18. Karsten O. Chipeniuk, 2020. "Optimal Grid Selection for the Numerical Solution of Dynamic Stochastic Optimization Problems," Computational Economics, Springer;Society for Computational Economics, vol. 56(4), pages 883-928, December.
    19. Youngsoo Jang & Soyoung Lee, 2021. "A Generalized Endogenous Grid Method for Default Risk Models," Staff Working Papers 21-11, Bank of Canada.
    20. 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).
    21. Brumm, Johannes & Grill, Michael, 2014. "Computing equilibria in dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 38(C), pages 142-160.

    More about this item

    Keywords

    Dynamic Models; Numerical Solution; Endogenous Gridpoints Method; Delaunay Interpolation;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • E21 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Consumption; Saving; Wealth

    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:kls:series:0065. 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: Kiryl Khalmetski (email available below). General contact details of provider: https://edirc.repec.org/data/swkoede.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.