1: \begin{abstract} 

2: We consider a class of sampling-based decomposition

3: methods to solve risk-averse multistage stochastic convex programs.

4: We prove a formula for the computation of the cuts

5: necessary to build the outer linearizations of the recourse functions.

6: This formula can be used to obtain an efficient implementation of Stochastic Dual Dynamic Programming applied to convex nonlinear problems.

7: We prove the almost sure convergence of these decomposition methods when the relatively complete

8: recourse assumption holds. We also prove the almost sure convergence of these algorithms when applied

9: to risk-averse multistage stochastic linear programs that do not satisfy the relatively complete

10: recourse  assumption. The analysis is first done assuming the underlying stochastic process

11: is interstage independent and discrete, with a finite set of possible realizations at each stage.

12: We then indicate two ways of extending the methods and convergence analysis to the case

13: when the process is interstage dependent. 

14: \end{abstract}

15: