Asynchronous level bundle methods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming Année : 2020

Asynchronous level bundle methods

Franck Iutzeler
Jérôme Malick

Résumé

In this paper, we consider nonsmooth convex optimization problems with additive structure featuring independent oracles (black-boxes) working in parallel. Existing methods for solving these distributed problems in a general form are synchronous, in the sense that they wait for the responses of all the oracles before performing a new iteration. In this paper, we propose level bundle methods handling asynchronous oracles. These methods require original upper-bounds (using upper-models or scarce coordinations) to deal with asynchronicity. We prove their convergence using variational-analysis techniques and illustrate their practical performance on a Lagrangian decomposition problem.
Fichier principal
Vignette du fichier
version-hal-asynchronous-level-bundle.pdf (512.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02182996 , version 1 (24-11-2020)

Identifiants

Citer

Franck Iutzeler, Jérôme Malick, Welington de Oliveira. Asynchronous level bundle methods. Mathematical Programming, 2020, 184, pp.319-348. ⟨10.1007/s10107-019-01414-y⟩. ⟨hal-02182996⟩
188 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More