往期活动

On progressive hedging algorithm and Douglas-Rachford operator splitting method for multistage stochastic variational inequalities

Progressive hedging algorithm (PHA) was originally proposed by Rockafellar and Wets in 1991 for stochastic convex optimization. Recently, it was extended to solving stochastic variational inequality problems by Rockafellar and Sun. It is known that PHA is an application of the proximal point algorithm. In this talk,we establish its connections with the alternating direction method of multipliers and Douglas-Rachford operator splitting method. These results sharpen our understanding to PHA and enable us to consider some extensions.