Id: arxiv/2606.22894 Url: https://arxiv.org/abs/2606.22894 Tags: math.OC Score: 0 Title: Sparsity-Cone SDP Relaxations and Applications to Variable Fixing for Sparse Quadratic Programs Domain: math.OC Source: arxiv Authors: Di Hou, Thai P. D. Nguyen, Kim-Chuan Toh, Guanyi Wang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-22 Page: https://delphi.science/r/arxiv/2606.22894 Quadratic programs (QPs) with sparsity constraint are generally NP-hard, and their efficient global solution depends crucially on tractable tight convex relaxations. In this paper, we propose a sparsity-cone semidefinite programming (SC-SDP) relaxation for sparse (indefinite) QPs. Unlike standard SDP liftings, such as the SDP--RLT relaxation, which involve a $(2n+1)$-dimensional semidefinite matrix, the proposed SC-SDP formulation uses only a $(n+1)$-dimensional matrix together with a single sparsity-cone constraint $\mathcal{K}$ to handle the relaxation of the $\ell_0$-norm constraint. We…