PNAS论文介绍GPU加速的低秩交替方向乘子分裂求解器cuLoRADS，用算法与硬件协同设计突破半定规划的规模瓶颈。部分MaxCut问题在80GB NVIDIA H100上可于10秒至1分钟求解，而此前CPU求解器需要数十小时；系统还在数分钟内处理巨大矩阵完成与最大割实例，并解决量子有序搜索中持续18年的半定规划计算障碍。作者报告特定稀疏、低秩问题的速度与可扩展性提升最高四个数量级，不能外推为所有优化任务。