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.
Original language | English |
---|---|
Pages (from-to) | 162-174 |
Number of pages | 13 |
Journal | SIAM Journal on Optimization |
Volume | 29 |
Issue number | 1 |
DOIs | |
State | Published - 2019 |
Keywords
- Acceleration
- Convex conjugate
- Proximal gradient