cuPDLPx:进一步增强的基于 GPU 的线性规划一阶求解器
最优化与控制
2025-09-24 v4
摘要
我们提出 cuPDLPx,一种进一步增强的基于 GPU 的线性规划一阶求解器。在近期所提出的用于线性规划的重启式 Halpern PDHG 基础上,cuPDLPx 引入了一系列新技术,包括一种新的重启准则以及一种由 PID 控制的原始权重更新。这些改进针对 GPU 架构进行了精心设计,带来了显著的计算性能提升。在基准数据集上,cuPDLPx 在 MIPLIB LP 松弛问题上实现了 2.5x–5x 的加速,在 Mittelmann 基准测试集上实现了 3x–6.8x 的加速,在高精度与启用预处理的设置下改进尤为显著。该求解器已开源,地址为 https://github.com/MIT-Lu-Lab/cuPDLPx。
引用
@article{arxiv.2507.14051,
title = {cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming},
author = {Haihao Lu and Zedong Peng and Jinwen Yang},
journal= {arXiv preprint arXiv:2507.14051},
year = {2025}
}