Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling

Meng Li, Paul Grigas

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proxi…