The Dual Approach to Recursive Optimization: Theory and Examples

Nicola Pavoni, Christopher Sleet and Matthias Messner
Additional contact information
Christopher Sleet: Carnegie Mellon University

No 1267, 2014 Meeting Papers from Society for Economic Dynamics

Abstract: We bring together the theories of duality and dynamic programming. We show that the dual of a separable dynamic optimization problem can be recursively decomposed. We provide a dual version of the principle of optimality and give conditions under which the dual Bellman operator is a contraction with the optimal dual value function its unique fixed point. We relate primal and dual problems, address computational issues and give examples.

Date: 2014
New Economics Papers: this item is included in nep-dge, nep-mfd and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://red-files-public.s3.amazonaws.com/meetpapers/2014/paper_1267.pdf (application/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:red:sed014:1267

Access Statistics for this paper

More papers in 2014 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 ().