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

Research

Computational & Applied Math Seminar

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

Speaker: YANG Junfeng (Nanjing University)
Time: Dec 28, 2017, 15:00-16:00
Location: Conference Room 518, Wisdom Valley 3#

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.