On the Dual Approach to Recursive Optimization

Matthias Messner, Nicola Pavoni and Sleet Christopher

No 2012-E8, GSIA Working Papers from Carnegie Mellon University, Tepper School of Business

Abstract: We bring together the theories of duality and dynamic programming. We show that the dual of an additively separable dynamic optimization problem can be recursively decomposed using summaries of past Lagrange multipliers as state variables. Analogous to the Bellman decomposition of the primal problem, we prove equality of values and solution sets for recursive and sequential dual problems. In non-additively separable settings, the equivalence of the recursive and sequential dual is not guaranteed. We relate recursive dual and recursive primal problems. If the Lagrangian associated with a constrained optimization problem admits a saddle then, even in non-additively separable settings, the values of the recursive dual and recursive primal problems are equal. Additionally, the recursive dual method delivers necessary conditions for a primal optimum. If the problem is strictly concave, the recursive dual method delivers necessary and sufficient conditions for a primal optimum. When a saddle exists, states on the optimal dual path are subdifferentials of the primal value function evaluated at states on the optimal primal path and vice versa.

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

Downloads: (external link)
https://student-3k.tepper.cmu.edu/gsiadoc/WP/2012-E8.pdf
Our link check indicates that this URL is bad, the error code is: 401 Unauthorized

Related works:
Working Paper: On the Dual Approach to Recursive Optimization (2011)
Working Paper: On the Dual Approach to Recursive Optimization
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:cmu:gsiawp:1772106779

Ordering information: This working paper can be ordered from
https://student-3k.t ... /gsiadoc/GSIA_WP.asp

Access Statistics for this paper

More papers in GSIA Working Papers from Carnegie Mellon University, Tepper School of Business Tepper School of Business, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890.
Bibliographic data for series maintained by Steve Spear ().