The progressive hedging algorithm of Rockafellar and Wets for multistagestochastic programming problems could be viewed as a two-block alternating direction method of multipliers. This correspondence brings in some u...
详细信息
The progressive hedging algorithm of Rockafellar and Wets for multistagestochastic 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 stochasticoptimizationproblems with cross constraints.
暂无评论