1 citations · 2 across the 18 of their papers we have counts for
5 papers · 2 filters
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…
First-Order Methods for Linear Programming
Haihao Lu
Linear programming is the seminal optimization problem that has spawned and grown into today's rich and diverse optimization modeling and algorithmic landscape. This article provid…
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…