A polyhederal approximation approach to concave numerical dynamic programming

Yuichiro Waki and Kenichi Fukushima
Additional contact information
Kenichi Fukushima: University of Wisconsin - Madison

No 689, 2011 Meeting Papers from Society for Economic Dynamics

Abstract: This paper describes a method for solving concave numerical dynamic programming problems which is based a pair of polyhederal approximations of concave functions. The method is robust in that (i) it is globally convergent, (ii) it produces exact error bounds on the computed value function which can in theory be made arbitrarily tight, and (iii) its implementation boils down to solving a sequence of linear programs. This is true regardless of the dimensionality of the state space, the pattern of binding constraints, and the smoothness of model primitives. Numerical examples suggest that the method is capable of producing accurate solutions in an ecient manner.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Journal Article: A polyhedral approximation approach to concave numerical dynamic programming (2013)
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:red:sed011:689

Access Statistics for this paper

More papers in 2011 Meeting Papers from Society for Economic Dynamics Society for Economic Dynamics Marina Azzimonti Department of Economics Stonybrook University 10 Nicolls Road Stonybrook NY 11790 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Christian Zimmermann ().