On the ergodic convergence rates of a first-order primal-dual algorithm. - Archive ouverte HAL
Article Dans Une Revue Mathematical Programming, Series A Année : 2016

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. The new results can deal with explicit terms and nonlinear proximity operators in spaces with quite general norms.
Fichier principal
Vignette du fichier
pde.pdf (591.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01151629 , version 2

Citer

Antonin Chambolle, Thomas Pock. On the ergodic convergence rates of a first-order primal-dual algorithm.. Mathematical Programming, Series A, 2016, 159 (1-2), pp.253-287. ⟨hal-01151629v2⟩
1441 Consultations
2466 Téléchargements

Partager

More