Xin-Yuan Zhao

GPU-Accelerated Preprocessing for Large-Scale Linear Programming

GPU-accelerated first-order methods are increasingly effective for solving large-scale linear programs (LPs), yet LP preprocessing remains predominantly CPU-based and can become costly. A key challenge is that dependencies among presolve reductions and frequent modifications to sparse LP data make efficient GPU paralle...