H-PDLP
H-PDLP: GPU-Accelerated Linear Programming via Generalized PDHG and Homogeneous Self-Dual Embedding
Preprint, 2026
Develops a generalized primal-dual hybrid gradient method for a compact homogeneous self-dual embedding with linear convergence guarantees. Enables matrix-free GPU computation of solutions and infeasibility certificates for large-scale linear programs.
