{"id":"arxiv/2608.09159","url":"https://arxiv.org/abs/2608.09159","tags":["math.OC","cs.DC","cs.MS"],"score":0,"title":"GPU-Accelerated Conic Quadratic Programming with Local Linear Convergence under Strict Complementarity","domain":"math.OC","source":"arxiv","authors":["Hongpei Li","Yicheng Huang","Huikang Liu","Dongdong Ge","Yinyu Ye"],"reviews":0,"subject":"math.OC","summary":"We present PDHCG-CQP, a GPU-accelerated first-order solver for large-scale conic convex quadratic programming. PDHCG-CQP supports affine constraints and Cartesian products of nonnegative, second-order, rotated second-order, exponential, and three-dimensional power cones. At its core is a restarted averaged primal-dual hybrid gradient (PDHG) method, whose primal update is computed inexactly by solving a conic quadratic proximal subproblem with projected gradient iterations. We establish local linear convergence of the restarted averaged scheme with both exact and inexact primal proximal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}