{"id":"arxiv/2604.02968","url":"https://arxiv.org/abs/2604.02968","tags":["math.OC"],"score":0,"title":"Separable QCQPs and Their Exact SDP Relaxations","domain":"math.OC","source":"arxiv","authors":["Masakazu Kojima","Sunyoung Kim","Naohiko Arima"],"reviews":0,"subject":"math.OC","summary":"This paper studies exact semidefinite programming relaxations (SDPRs) for separable quadratically constrained quadratic programs (QCQPs). We consider the construction of a larger separable QCQP from multiple QCQPs with exact SDPRs. We show that exactness is preserved when such QCQPs are combined through a separable horizontal connection, where the coupling is induced through the right-hand-side parameters of the constraints. The proposed framework provides a simple sufficient condition for exactness of the resulting SDPR. We then identify notable classes of QCQPs for which this condition…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}