A new interpretation of the progressive hedging algorithm for multistage stochastic minimization problems
Access Status
Open access via publisher
Date
2020Type
Journal Article
Metadata
Show full item recordCitation
Sun, J. and Xu, H. and Zhang, M. 2020. A new interpretation of the progressive hedging algorithm for multistage stochastic minimization problems. Journal of Industrial and Management Optimization. 16 (4): pp. 1655-1662.
Source Title
Journal of Industrial and Management Optimization
ISSN
Faculty
Faculty of Science and Engineering
School
School of Elec Eng, Comp and Math Sci (EECMS)
Funding and Sponsorship
Collection
Abstract
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.
Related items
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 ...
-
Rockafellar, 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 ...
-
Zhang, 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 ...