Preprint · 2024

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU

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.