Id: arxiv/2607.16796 Url: https://arxiv.org/abs/2607.16796 Tags: math.OC Score: 0 Title: Tight Conic Relaxations for Rank-one Doubly Nonnegative Matrix Completion Domain: math.OC Source: arxiv Authors: Godai Azuma, Sunyoung Kim, Makoto Yamashita Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-18 Page: https://delphi.science/r/arxiv/2607.16796 We study tight conic relaxations for a quadratically constrained quadratic programming (QCQP) formulation of rank-one doubly nonnegative (DNN) matrix completion. Motivated by sparse QCQPs whose lifted matrix variables include elements not directly specified by the objective or constraints, we interpret tightness as a rank-one completion property for the unspecified elements. For sparsity patterns whose blocks consist of cycles and edges, we prove that the dual formulations associated with the DNN and completely positive (CP) relaxations are equivalent. For cycle-type sparsity patterns, we…