Geodesic
A Bundle-Like Progressive Hedging Algorithm
Journal of convex analysis, Tome 30 (2023) no. 2, pp. 453-479
Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

For convex multistage programming problems, we propose a variant for the Progressive Hedging algorithm inspired from bundle methods. Like in the original algorithm, iterates are generated by first solving separate problems for each scenario, and then performing a projective step to ensure non-anticipativity. An additional test checks the quality of the approximation, splitting iterates into two subsequences, akin to the dichotomy between bundle serious and null steps. The method is shown to converge in both cases, and the convergence rate is linear for the serious subsequence. Our bundle-like approach endows the Progressive Hedging algorithm with an implementable stopping test. Moreover, it is possible to vary the augmentation parameter along iterations without impairing convergence. Such enhancements with respect to the original Progressive Hedging algorithm are obtained at the expense of the solution of additional subproblems at each iteration, one per scenario.
Classification : 90C30, 90C33, 90C55, 65K05
Mots-clés : Bundle methods, progressive Hedging algorithm, projective descent schemes, Douglas-Rachford splitting 
@article{JCA_2023_30_2_JCA_2023_30_2_a4,
     author = {F. Atenas and C. Sagastiz\'abal},
     title = {A {Bundle-Like} {Progressive} {Hedging} {Algorithm}},
     journal = {Journal of convex analysis},
     pages = {453--479},
     year = {2023},
     volume = {30},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/JCA_2023_30_2_JCA_2023_30_2_a4/}
}
TY  - JOUR
AU  - F. Atenas
AU  - C. Sagastizábal
TI  - A Bundle-Like Progressive Hedging Algorithm
JO  - Journal of convex analysis
PY  - 2023
SP  - 453
EP  - 479
VL  - 30
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/JCA_2023_30_2_JCA_2023_30_2_a4/
ID  - JCA_2023_30_2_JCA_2023_30_2_a4
ER  - 
%0 Journal Article
%A F. Atenas
%A C. Sagastizábal
%T A Bundle-Like Progressive Hedging Algorithm
%J Journal of convex analysis
%D 2023
%P 453-479
%V 30
%N 2
%U http://geodesic.mathdoc.fr/item/JCA_2023_30_2_JCA_2023_30_2_a4/
%F JCA_2023_30_2_JCA_2023_30_2_a4
F. Atenas; C. Sagastizábal. A Bundle-Like Progressive Hedging Algorithm. Journal of convex analysis, Tome 30 (2023) no. 2, pp. 453-479. http://geodesic.mathdoc.fr/item/JCA_2023_30_2_JCA_2023_30_2_a4/