2 citations · 3 across the 18 of their papers we have counts for
4 papers · 1 filter
MPAX: Mathematical Programming in JAX
Haihao Lu, Zedong Peng, Jinwen Yang
We present MPAX (Mathematical Programming in JAX), an open-source first-order solver for large-scale linear programming (LP) and convex quadratic programming (QP) built natively in…
PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
Haihao Lu, Jinwen Yang
In this paper, we propose a practical primal-dual algorithm with theoretical guarantees and develop a GPU-based solver, which we dub PDOT, for solving large-scale optimal transport…
Restarted Halpern PDHG for Linear Programming
Haihao Lu, Jinwen Yang
In this paper, we propose and analyze a new matrix-free primal-dual algorithm, called restarted Halpern primal-dual hybrid gradient (rHPDHG), for solving linear programming (LP). W…
cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
Haihao Lu, Jinwen Yang, Haodong Hu +6
A recent GPU implementation of the Restarted Primal-Dual Hybrid Gradient Method for Linear Programming was proposed in Lu and Yang (2023). Its computational results demonstrate the…