1: \begin{abstract} We introduce an extension of Dual Dynamic

2: Programming (DDP) to solve linear dynamic programming equations.

3: We call this extension IDDP-LP 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). 

7: We provide convergence theorems both in the case when errors are bounded and

8: for asymptotically vanishing errors.

9: We extend the analysis to stochastic linear dynamic programming equations,

10: introducing Inexact Stochastic Dual Dynamic Programming for linear programs (ISDDP-LP), an inexact variant of SDDP 

11: applied to linear programs corresponding to the situation where some or all problems to be solved in the forward and backward passes of SDDP 

12: are solved approximately. We also provide convergence theorems for ISDDP-LP for  bounded and asymptotically vanishing errors.

13: Finally, we present the results of numerical experiments comparing SDDP and ISSDP-LP on a

14: portfolio problem with direct transation costs modelled as a multistage stochastic linear optimization problem. On these experiments, for some values of the noises, ISDDP-LP can converge significantly quicker than SDDP.\\

15: \end{abstract}

16: