PDNQP: A GPU-based Factorization-free Method for Large-scale Nonconvex Quadratic Programming

Zixi Chen, Haihao Lu

Large-scale nonconvex quadratic programming remains challenging because the sparse matrix factorizations used by many existing solvers can incur substantial computational and memor…