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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09159 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…