Accelerated Alternating Descent Methods for Dykstra-like problems

Abstract : This paper extends recent results by the first author and T. Pock (ICG, TU Graz, Austria) on the acceleration of alternating minimization techniques for quadratic plus nonsmooth objectives depending on two variables. We discuss here the strongly convex situation, and how ‘fast’ methods can be derived by adapting the overrelaxation strategy of Nesterov for projected gradient descent. We also investigate slightly more general alternating descent methods, where several descent steps in each variable are alternatively performed.
Type de document :
Article dans une revue
Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (3), pp.481-497. 〈10.1007/s10851-017-0724-6〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01346532
Contributeur : Antonin Chambolle <>
Soumis le : mardi 19 juillet 2016 - 11:03:46
Dernière modification le : vendredi 3 novembre 2017 - 01:09:54

Fichier

AlterDescent2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Antonin Chambolle, Pauline Tan, Samuel Vaiter. Accelerated Alternating Descent Methods for Dykstra-like problems. Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (3), pp.481-497. 〈10.1007/s10851-017-0724-6〉. 〈hal-01346532〉

Partager

Métriques

Consultations de
la notice

638

Téléchargements du document

246