109 citations · 280 across the 31 of their papers we have counts for
3 papers · 1 filter
Operator Splitting Performance Estimation: Tight contraction factors and optimal parameter selection
Ernest K. Ryu, Adrien B. Taylor, Carolina Bergeling +1
We propose a methodology for studying the performance of common splitting methods through semidefinite programming. We prove tightness of the methodology and demonstrate its value…
Lyapunov Functions for First-Order Methods: Tight Automated Convergence Guarantees
Adrien Taylor, Bryan Van Scoy, Laurent Lessard
We present a novel way of generating Lyapunov functions for proving linear convergence rates of first-order optimization methods. Our approach provably obtains the fastest linear c…
Efficient First-order Methods for Convex Minimization: a Constructive Approach
Yoel Drori, Adrien B. Taylor
We describe a novel constructive technique for devising efficient first-order methods for a wide range of large-scale convex minimization settings, including smooth, non-smooth, an…