On the ergodic convergence rates of a first-order primal-dual algorithm. - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

On the ergodic convergence rates of a first-order primal-dual algorithm.

Résumé

We revisit the proofs of convergence for a first order primal-dual algorithm for convex optimization which we have studied a few years ago. In particular, we prove rates of convergence for a more general version, with simpler proofs and more complete results.

Domaines

Analyse numérique [math.NA] Optimisation et contrôle [math.OC]
Fichier principal
Vignette du fichier
pde.pdf (575.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Antonin Chambolle  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01151629

Soumis le : mercredi 13 mai 2015-11:52:09

Dernière modification le : mardi 3 décembre 2024-15:14:03

Archivage à long terme le : mercredi 19 avril 2017-23:17:00

Télécharger pour visualiser

Dates et versions

hal-01151629 , version 1 (13-05-2015)
hal-01151629 , version 2 (08-10-2015)

Identifiants

  • HAL Id : hal-01151629 , version 1

Citer

Antonin Chambolle, Thomas Pock. On the ergodic convergence rates of a first-order primal-dual algorithm.. 2015. ⟨hal-01151629v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
1441 Consultations
2466 Téléchargements

Partager

More