Inexact PDHG for Large-Scale Semidefinite Programming
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37998
curl -X POST /api/v1/records/arxiv/2610.37998/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37998/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'