Uncontrolled inexact information within bundle methods - Université Grenoble Alpes Accéder directement au contenu
Article Dans Une Revue EURO Journal on Computational Optimization Année : 2017

Uncontrolled inexact information within bundle methods

Résumé

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).
Fichier principal
Vignette du fichier
malick-oliveira-zaourar-EURO-journal-of-computational-optimization.pdf (237.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01249261 , version 1 (30-12-2015)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More