A survey on operator splitting and decomposition of convex programs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Operations Research Année : 2017

A survey on operator splitting and decomposition of convex programs

Résumé

Many structured convex minimization problems can be modeled by the search of a zero of the sum of two monotone operators. Operator splitting methods have been designed to decompose and regularize at the same time these kind of models. We review here these models and the classical splitting methods. We focus on the numerical sensitivity of these algorithms with respect to the scaling parameters that drive the regularizing terms, in order to accelerate convergence rates for different classes of models.
Fichier principal
Vignette du fichier
RAIRO17.pdf (688.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01691690 , version 1 (24-01-2018)

Identifiants

Citer

Philippe Mahey, Arnaud Lenoir. A survey on operator splitting and decomposition of convex programs. RAIRO - Operations Research, 2017, 51 (1), pp.14-41. ⟨10.1051/ro/2015065⟩. ⟨hal-01691690⟩
93 Consultations
367 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More