1: \begin{abstract}

2:    Scenario-based stochastic optimal control problems suffer from the curse of dimensionality

3:    as they can easily grow to six and seven figure sizes. First-order methods are suitable

4:    as they can deal with such large-scale problems, but may fail to achieve accurate solutions

5:    within a reasonable number of iterations. To achieve solutions of higher accuracy and high

6:    speed, in this paper we propose two proximal quasi-Newtonian limited-memory

7:    algorithms

8:    ---

9:    \minfbe applied to the dual problem and

10:    the Newton-type alternating minimization algorithm (\nama)

11:    ---

12:    which can be massively parallelized on lockstep hardware such as

13:    graphics processing units (GPUs).

14:    We demonstrate the performance of these methods, in terms of

15:    convergence speed and parallelizability, on large-scale problems

16:    involving millions of variables.

17: \end{abstract}

18: