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

Antonin Chambolle (1) , Thomas Pock (2)

1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 ICG - Institute for Computer Graphics and Vision [Graz]

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.

Mots clés: Saddle-point problems; first order algorithms; primal-dual algorithms; conver-gence rates; ergodic convergence

Domaines: Analyse numérique [math.NA]; Optimisation et contrôle [math.OC]

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