H-PDLP: GPU-Accelerated Linear Programming via Generalized PDHG and Homogeneous Self-Dual Embedding
GPU-based first-order methods are emerging as an approach for solving large-scale linear programming (LP) problems. We present H-PDLP, a GPU first-order LP solver based on a generalized primal-dual hybrid gradient (PDHG) method for a homogeneous self-dual embedding of the LP, and study its numerical performance. The solver applies the restarted reflected Halpern iteration to the generalized PDHG operator, with the embedding encoding both primal-dual optimal solutions and certificates of primal or dual infeasibility. We derive a compact embedding for LPs with two-sided constraint and variable…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17695
curl -X POST /api/v1/records/arxiv/2610.17695/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17695/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'