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

@article{Chambolle2016OnTE,
  title={On the ergodic convergence rates of a first-order primal-dual algorithm},
  author={Antonin Chambolle and Thomas Pock},
  journal={Math. Program.},
  year={2016},
  volume={159},
  pages={253-287}
}
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. MSC Classification: 49M29 65K10 65Y20 90C25 
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 125 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
67 Extracted Citations
21 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 67 extracted citations

126 Citations

02040602015201620172018
Citations per Year
Semantic Scholar estimates that this publication has 126 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 21 references

A novel first order method for convex-concave saddle point problems

  • Y. Drori, S. Sabach, M. Teboulle
  • Technical report,
  • 2014
1 Excerpt

Similar Papers

Loading similar papers…