{"id":"arxiv/2607.17933","url":"https://arxiv.org/abs/2607.17933","tags":["math.OC","cs.DC"],"score":0,"title":"A Curvature-Aware Rank-Adaptive Distributed Augmented-Lagrangian Solver for Large-Scale SDPs","domain":"math.OC","source":"arxiv","authors":["Hongpei Li","Huikang Liu","Dongdong Ge","Yinyu Ye"],"reviews":0,"subject":"math.OC","summary":"We present CARDAL (Curvature-Aware Rank-Adaptive Distributed Augmented Lagrangian), a distributed multi-GPU solver for large-scale semidefinite programs (SDPs) based on a rank-adaptive Burer-Monteiro factorization and an augmented Lagrangian method. At fixed ranks, a matrix-free L-BFGS method with negative-curvature corrections targets an approximate Euclidean second-order stationary point of the factored augmented Lagrangian. A reverse multiplier shift turns a negative dual-slack direction into exact negative curvature after rank expansion, and a small joint rank-lift problem selects a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}