A new interpretation of the progressive hedging algorithm for multistage stochastic minimization problems
MetadataShow full item record
Funding and Sponsorship
The progressive hedging algorithm of Rockafellar and Wets for multistage stochastic programming problems could be viewed as a two-block alternating direction method of multipliers. This correspondence brings in some useful results. In particular, it provides a new proof for the convergence of the progressive hedging algorithm with a flexibility in the selection of primal and dual step lengths and it helps to develop a new progressive hedging algorithm for solving risk averse stochastic optimization problems with cross constraints.
Showing items related by title, author, creator and subject.
Zhang, M.; Sun, Jie ; Xu, Honglei (2019)A model of a two-stage N-person noncooperative game under uncertainty is studied, in which at the first stage each player solves a quadratic program parameterized by other players’ decisions and then at the second stage ...
Solving monotone stochastic variational inequalities and complementarity problems by progressive hedgingRockafellar, R.; Sun, Jie (2018)The concept of a stochastic variational inequality has recently been articulated in a new way that is able to cover, in particular, the optimality conditions for a multistage stochastic programming problem. One of the ...
A Model of Multistage Risk-Averse Stochastic Optimization and its Solution by Scenario-Based Decomposition AlgorithmsZhang, M.; Hou, L.; Sun, Jie ; Yan, A. (2020)Stochastic optimization models based on risk-averse measures are of essential importance in financial management and business operations. This paper studies new algorithms for a popular class of these models, namely, the ...