1 citations · 1 across the 2 of their papers we have counts for
4 papers
An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
Haihao Lu, Jinwen Yang
The rapid progress in GPU computing has revolutionized many fields, yet its potential in mathematical programming, such as linear programming (LP), has only recently begun to be re…
New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming
Lijun Ding, Haihao Lu, Jinwen Yang
Augmented Lagrangian Method (ALM) combined with Burer-Monteiro (BM) factorization, dubbed ALM-BM, offers a powerful approach for solving large-scale low-rank semidefinite programs…
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…
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…