{"id":"arxiv/2610.37998","url":"https://arxiv.org/abs/2610.37998","tags":["math.OC"],"score":0,"title":"Inexact PDHG for Large-Scale Semidefinite Programming","domain":"math.OC","source":"arxiv","authors":["Karthik Prakhya","Zimeng Wang"],"reviews":0,"subject":"math.OC","summary":"First-order methods, such as the primal-dual hybrid gradient (PDHG) method, have recently been explored for large-scale semidefinite programming (SDP). However, exact projections can be computationally prohibitive, motivating inexact projections using conditional gradient methods. Although computationally cheap and projection-free, these methods typically converge sublinearly. Recent variants, such as Spectrahedron Frank-Wolfe (Garber, 2026), achieve linear convergence in expectation near the optimal face of the spectrahedron. We develop an inexact PDHG framework with tractable spectrahedral…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}