1: \begin{abstract} We define a regularized variant of the Dual Dynamic Programming algorithm 

2: called REDDP (REgularized Dual Dynamic Programming) to solve nonlinear dynamic programming

3: equations. We extend the algorithm to solve nonlinear stochastic dynamic programming equations.

4: The corresponding algorithm, called SDDP-REG, can be seen as an extension of a regularization

5: of the Stochastic Dual Dynamic Programming (SDDP) algorithm recently introduced which was studied

6: for linear problems only and with less general prox-centers.

7: We show the convergence of REDDP and SDDP-REG.

8: We assess the performance of REDDP and SDDP-REG on portfolio models with direct transaction and market impact costs.

9: In particular, we propose a risk-neutral portfolio selection model which can be cast as a  multistage stochastic second-order cone program.

10: The formulation is motivated by the impact of market impact costs on  large portfolio rebalancing operations.

11: Numerical simulations show that REDDP is much quicker than DDP on all problem instances considered (up to 184 times quicker than DDP) and that SDDP-REG is quicker on the 

12: instances of portfolio selection problems with market impact costs tested and much faster on the instance of risk-neutral multistage stochastic linear program implemented (8.2 times faster).\\

13: \end{abstract}

14: