Id: arxiv/2602.23727 Url: https://arxiv.org/abs/2602.23727 Tags: math.OC Score: 0 Title: Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling Domain: math.OC Source: arxiv Authors: Meng Li, Paul Grigas Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2602.23727 We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent regimes, we characterize how spectral properties of the coupling matrix and objective conditioning jointly determine the attainable linear rates. We propose direct spectral acceleration for first-order primal--dual methods for a class of bilinear-coupled saddle point problems, including affinely constrained smooth strongly convex optimization and extensions…