|
|
北京工业大学与香港理工大学合作开发高效 GPU 优化求解器
2 c. {, m4 D) p- h来源：数学统计学与力学学院 时间：2025-07-195 k1 t; _+ n% R. S( i+ t" G
近日，北京工业大学数学统计学与力学学院赵欣苑教授与香港理工大学智能运筹学研究中心（Research Center for Intelligent Operations Research）孙德锋教授团队联合开发的两款大规模优化高效GPU求解器——HPR-LP和HPR-QP正式开源，标志着两校在智能运筹与计算优化领域的合作取得重要进展。" D* w% s: J9 B; z/ R) z
7 W* v+ O3 D( s0 L
HPR-LP基于最新的Halpern Peaceman–Rachford（HPR）算法开发，结合了针对线性规划设计的自适应重启与参数调节技术。测试结果显示，其在多个主流数据集上性能显著，优于Google OR-Tools团队开发的PDLP。$ R2 L5 M+ Y3 [/ X J
) U6 P* R* U; T0 [: H; h1 C: G
HPR-QP则面向大规模凸复合二次规划，基于Restricted Wolfe Dual模型与HPR算法。同样，该求解器集成了自适应重启与参数调节机制。测试结果显示，其性能优于SCS和PDQP等主流求解器。3 T2 K6 z! k7 C9 }1 e
" J, t" k( n; }1 U目前，两款求解器均已在GitHub开源，欢迎学界和业界关注使用，并提出宝贵意见。下一步，北京工业大学还将继续加大与包括香港理工大学在内的各高校的合作力度，共同为科技强国战略作出积极贡献。 |
|
发表于 2025-7-19 18:25:52
