Uncontrolled inexact information within bundle methods

Jérôme Malick 1, * Welington de Oliveira 2 Sofia Zaourar-Michel 3
* Corresponding author
1 DAO - Données, Apprentissage et Optimisation
LJK - Laboratoire Jean Kuntzmann
3 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We consider convex nonsmooth optimization problems where additional information with uncontrolled accuracy is readily available. It is often the case when the objective function is itself the output of an optimization solver, as for large-scale energy optimization problems tackled by decomposition. In this paper, we study how to incorporate the uncontrolled linearizations into (proximal and level) bundle algorithms in view of generating better iterates and possibly accelerating the methods. We provide the convergence analysis of the algorithms using uncontrolled linearizations, and we present numerical illustrations showing they indeed speed up resolution of two stochastic optimization problems coming from energy optimization (two-stage linear problems and chance-constrained problems in reservoir management).
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01249261
Contributor : Jérôme Malick <>
Submitted on : Wednesday, December 30, 2015 - 10:26:12 PM
Last modification on : Friday, February 22, 2019 - 11:38:03 AM
Long-term archiving on : Friday, April 1, 2016 - 12:58:02 AM

File

malick-oliveira-zaourar-EURO-j...
Files produced by the author(s)

Identifiers

Citation

Jérôme Malick, Welington de Oliveira, Sofia Zaourar-Michel. Uncontrolled inexact information within bundle methods. EURO Journal on Computational Optimization, Springer, 2017, 5 (1), pp.5-29. ⟨10.1007/s13675-015-0060-9⟩. ⟨hal-01249261⟩

Share

Metrics

Record views

678

Files downloads

279