Id: arxiv/2607.08035 Url: https://arxiv.org/abs/2607.08035 Tags: math.OC Score: 0 Title: Local Linear Convergence of the Primal-Dual Hybrid Gradient Method for Semidefinite Programming Domain: math.OC Source: arxiv Authors: Xin Jiang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-09 Page: https://delphi.science/r/arxiv/2607.08035 Primal-dual first-order methods are widely used for large-scale semidefinite programming (SDP), but their ability to compute highly accurate solutions is not well explained by global convergence theory alone. We study the local convergence of the primal-dual hybrid gradient (PDHG) method applied to a standard primal--dual SDP pair. We show that PDHG converges eventually (R-)linearly whenever the limiting KKT point satisfies either strict complementarity or primal--dual nondegeneracy. The proof views PDHG as a preconditioned proximal point method for the KKT inclusion and combines its descent…