{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}