| Autor(es): |
Atenas, Felipe
;
Sagastizabal, Claudia
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | JOURNAL OF CONVEX ANALYSIS; v. 30, n. 2, p. 27-pg., 2023-01-01. |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 19/20023-1 - Análise variacional estocástica aplicada à indústria da energia |
| Beneficiário: | Felipe Eduardo Atenas Maldonado |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |