{"id":"arxiv/2609.19557","url":"https://arxiv.org/abs/2609.19557","tags":["math.OC"],"score":0,"title":"PDNQP: A GPU-based Factorization-free Method for Large-scale Nonconvex Quadratic Programming","domain":"math.OC","source":"arxiv","authors":["Zixi Chen","Haihao Lu"],"reviews":0,"subject":"math.OC","summary":"Large-scale nonconvex quadratic programming remains challenging because the sparse matrix factorizations used by many existing solvers can incur substantial computational and memory costs and are difficult to parallelize efficiently on GPUs. We present PDNQP, a factorization-free first-order solver for finding stationary points of large-scale nonconvex quadratic programs. The method combines a proximal augmented-Lagrangian framework with restarted accelerated primal--dual hybrid gradient to solve the resulting strongly convex QP subproblems. Its key ingredients are a residual-form…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}