A new interpretation of the progressive hedging algorithm for multistage stochastic minimization problems
Access Status
Open access via publisher
Authors
Sun, Jie
Xu, Honglei
Zhang, Min
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.