Endogenous Gridpoints in Multiple Dimensions: Interpolation on Non-Linear Grids

Matthew White ()

No 14-17, Working Papers from University of Delaware, Department of Economics

Abstract: In dynamic optimization problems with multiple continuous state variables and multiple continuous controls, the method of endogenous gridpoints (ENDG) generates an irregular collection of gridpoints for which standard interpolation techniques do not apply, while alternative interpolation methods are extremely slow. This paper presents an interpolation technique that allows ENDG to be used in multi-dimensional problems in an intuitive and computationally e?cient way. The method translates irregular grid sectors onto the unit square (unit cube, unit hypercube, etc) and then applies standard linear interpolation. This method’s superiority to traditional solution approaches, in terms of speed and accuracy, is demonstrated on a benchmark model. At commonly used grid densities, the method of endogenous gridpoints with non-linear grid interpolation is 7.7 times faster than the traditional solution method, with slightly greater accuracy. This computational acceleration erodes only very slowly as grid density increases, unlike with alternative interpolation methods.

Keywords: Dynamic models; numerical solution; endogenous gridpoint method; non-linear grid interpolation; endogenous human capital (search for similar items in EconPapers)
JEL-codes: C61 C63 E21 (search for similar items in EconPapers)
Pages: 36 pages
Date: 2014
New Economics Papers: this item is included in nep-cmp and nep-mac
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.lerner.udel.edu/sites/default/files/ECO ... 2014/UDWP2014-17.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.lerner.udel.edu/sites/default/files/ECON/PDFs/RePEc/dlw/WorkingPapers/2014/UDWP2014-17.pdf [301 Moved Permanently]--> https://lerner.udel.edu/sites/default/files/ECON/PDFs/RePEc/dlw/WorkingPapers/2014/UDWP2014-17.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dlw:wpaper:14-17

Access Statistics for this paper

More papers in Working Papers from University of Delaware, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Saul Hoffman ().