Id: arxiv/2606.21823 Url: https://arxiv.org/abs/2606.21823 Tags: math.OC Score: 0 Title: Local-to-Global Exactness of SDP Relaxations for Sparse QCQPs Domain: math.OC Source: arxiv Authors: Masakazu Kojima, Sunyoung Kim, Naohiko Arima Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-20 Page: https://delphi.science/r/arxiv/2606.21823 We study exact semidefinite programming (SDP) relaxation for a given sparse quadratically constrained quadratic program (QCQP). The SDP relaxation is exact if, whenever it has an optimal solution, it admits a rank-at-most-one optimal solution that corresponds to an optimal solution of the QCQP. Using the maximal cliques of a chordal extension of the aggregate sparsity pattern graph of the data matrices, we formulate the SDP relaxation in terms of clique-wise matrix variables and develop a local-to-global framework for certifying exactness. For each clique-wise matrix variable, we introduce a…