IDEAS home Printed from https://ideas.repec.org/p/zbw/safewp/72.html
   My bibliography  Save this paper

Endogenous grids in higher dimensions: Delaunay interpolation and hybrid methods

Author

Listed:
  • Ludwig, Alexander
  • Schön, Matthias

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

  • Ludwig, Alexander & Schön, Matthias, 2014. "Endogenous grids in higher dimensions: Delaunay interpolation and hybrid methods," SAFE Working Paper Series 72, Research Center SAFE - Sustainable Architecture for Finance in Europe, Goethe University Frankfurt.
  • Handle: RePEc:zbw:safewp:72
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/103433/1/799367893.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, January.
    3. 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.
    4. John Rust & Bertel Schjerning & Fedor Iskhakov, 2012. "A generalized endogenous grid method for discrete-continuous choice," 2012 Meeting Papers 1162, Society for Economic Dynamics.
    5. 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.
    6. Robert E. Hall & Charles I. Jones, 2007. "The Value of Life and the Rise in Health Spending," The Quarterly Journal of Economics, Oxford University Press, vol. 122(1), pages 39-72.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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, pages 352-352.
    12. Manuel S. Santos, 2000. "Accuracy of Numerical Solutions using the Euler Equation Residuals," Econometrica, Econometric Society, vol. 68(6), pages 1377-1402, November.
    13. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
    14. 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. 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.

    More about this item

    Keywords

    Dynamic Models; Numerical Solution; Endogenous gridpoints Method; Delaunay Interpolation;

    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:zbw:safewp:72. 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: (ZBW - German National Library of Economics). General contact details of provider: http://edirc.repec.org/data/csafede.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.