# Analysis of stochastic dual dynamic programming method

*Alexander Shapiro* ()

*European Journal of Operational Research*, 2011, vol. 209, issue 1, 63-72

**Abstract:**
In this paper we discuss statistical properties and convergence of the Stochastic Dual Dynamic Programming (SDDP) method applied to multistage linear stochastic programming problems. We assume that the underline data process is stagewise independent and consider the framework where at first a random sample from the original (true) distribution is generated and consequently the SDDP algorithm is applied to the constructed Sample Average Approximation (SAA) problem. Then we proceed to analysis of the SDDP solutions of the SAA problem and their relations to solutions of the "true" problem. Finally we discuss an extension of the SDDP method to a risk averse formulation of multistage stochastic programs. We argue that the computational complexity of the corresponding SDDP algorithm is almost the same as in the risk neutral case.

**Keywords:** Stochastic; programming; Stochastic; Dual; Dynamic; Programming; algorithm; Sample; Average; Approximation; method; Monte; Carlo; sampling; Risk; averse; optimization (search for similar items in EconPapers)

**Date:** 2011

**References:** View references in EconPapers View complete reference list from CitEc

**Citations:** View citations in EconPapers (42) Track citations by RSS feed

**Downloads:** (external link)

http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00544-8

Full text for ScienceDirect subscribers only

**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:eee:ejores:v:209:y:2011:i:1:p:63-72

Access Statistics for this article

European Journal of Operational Research is currently edited by *Roman Slowinski*, *Jesus Artalejo*, *Jean-Charles. Billaut*, *Robert Dyson* and *Lorenzo Peccati*

More articles in European Journal of Operational Research from Elsevier

Bibliographic data for series maintained by Dana Niculescu ().