1: \begin{abstract}
2: We introduce an extension of Stochastic Dual Dynamic
3: Programming (SDDP) to solve stochastic convex dynamic programming equations.
4: This extension applies when some or all primal and dual subproblems to be solved along the
5: forward and backward passes of the method
6: are solved with bounded errors (inexactly). This inexact variant of SDDP is described both for linear
7: problems (the corresponding variant being denoted by ISDDP-LP) and nonlinear problems (the corresponding variant
8: being denoted by ISDDP-NLP).
9: We prove convergence theorems for ISDDP-LP and ISDDP-NLP both for bounded and asymptotically vanishing errors.
10: Finally, we present the results of numerical experiments comparing SDDP and ISDDP-LP on a
11: portfolio problem with direct transaction costs modelled as a multistage stochastic linear optimization problem.
12: On these experiments, ISDDP-LP allows us to obtain a good policy faster than SDDP.
13: \end{abstract}
14: