{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}