Proceedings of the National Academy of Sciences (PNAS) · 2026

Large-scale semidefinite programming with graphics processing units

Qiushi Han, Zhenwei Lin, Hanwen Liu, Caihua Chen, Qi Deng, Dongdong Ge, and Yinyu Ye

GPU acceleration of low-rank semidefinite programming methods, implemented in cuLoRADS and evaluated on large-scale MaxCut and matrix completion problems.

Published in Proceedings of the National Academy of Sciences 123 (40), e2516128123 (2026).

Original preprint.