Submitted by rpc5102
on
Add to Calendar
2019-04-18T19:30:00
2019-04-18T20:30:00
UTC
Bregman proximal methods for convex optimization
Thomas Bldg
Start DateThu, Apr 18, 2019
3:30 PM
to
3:30 PM
End DateThu, Apr 18, 2019
4:30 PM
4:30 PM
Event Series:
We propose an overview and unified analysis of Bregman proximal first-order algorithms for convex minimization. Our approach highlights the fundamental but somewhat overlooked role that the Fechel conjugate plays in this important and versatile class of algorithms. Our approach yields novel proofs of the convergence rates of the Bregman proximal subgradient, Bregman proximal gradient, and a new accelerated Bregman proximal gradient algorithm. We illustrate the effectiveness of Bregman proximal methods in two interesting applications, namely the D-optimal design and Poisson linear inverse problems.