We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Convergence rates of proximal gradient methods via the convex conjugate

Abstract: We give a novel proof of the $O(1/k)$ and $O(1/k^2)$ convergence rates of the proximal gradient and accelerated proximal gradient methods for composite convex minimization. The crux of the new proof is an upper bound constructed via the convex conjugate of the objective function.
Subjects: Optimization and Control (math.OC)
MSC classes: 90C25, 90C46, 90C52
Cite as: arXiv:1801.02509 [math.OC]
  (or arXiv:1801.02509v2 [math.OC] for this version)

Submission history

From: Javier Pena [view email]
[v1] Mon, 8 Jan 2018 15:36:49 GMT (10kb)
[v2] Tue, 9 Jan 2018 02:05:45 GMT (10kb)

Link back to: arXiv, form interface, contact.