{"id":"arxiv/2610.19840","url":"https://arxiv.org/abs/2610.19840","tags":["math.OC"],"score":0,"title":"GPU-Accelerated Preprocessing for Large-Scale Linear Programming","domain":"math.OC","source":"arxiv","authors":["Kaihuang Chen","Jiawei Lu","Defeng Sun","Yancheng Yuan","Guojun Zhang","Xiangyu Zhang","Xinyuan Zhao"],"reviews":0,"subject":"math.OC","summary":"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 parallelization difficult. To address this challenge, we develop GPU-Preprocessor, a GPU-native LP preprocessing framework that integrates folding and presolve. To efficiently implement folding on GPUs, we adapt a randomized partition refinement algorithm to LP folding, using sparse…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}