0fc905a2b17a67f3.tex
1: \begin{abstract} We introduce an extension of Dual Dynamic
2: Programming (DDP) to solve convex nonlinear dynamic programming equations.
3: We call this extension Inexact DDP (IDDP) which 
4: applies to situations where some or all primal and dual subproblems to be solved along the iterations
5: of the method
6: are solved with a bounded error (inexactly). We show that any accumulation point of the sequence
7: of decisions is an approximate solution to the dynamic programming equations.
8: When these errors tend to zero as the number of iterations goes to infinity,
9: we show that IDDP solves the dynamic programming equations.
10: We extend the analysis to stochastic convex nonlinear dynamic programming equations,
11: introducing Inexact Stochastic Dual Dynamic Programming (ISDDP), an inexact variant of SDDP 
12: corresponding to the situation where some or all problems to be solved in the forward and backward passes of SDDP 
13: are solved approximately. We also show the almost sure convergence of ISDDP for vanishing errors.\\
14: \end{abstract}