101 citations · 139 across the 7 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.OC2018
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…
math.OC2018
Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET
Ernest K. Ryu, Seyoon Ko, Joong-Ho Won
Many imaging problems, such as total variation reconstruction of X-ray computed tomography (CT) and positron-emission tomography (PET), are solved via a convex optimization problem…
math.OC2018
Linear Convergence of Cyclic SAGA
Youngsuk Park, Ernest K. Ryu
In this work, we present and analyze C-SAGA, a (deterministic) cyclic variant of SAGA. C-SAGA is an incremental gradient method that minimizes a sum of differentiable convex functi…