Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
read the original abstract
We investigate exact semidefinite programming (SDP) relaxations for the problem of minimizing a nonconvex quadratic objective function over a feasible region defined by both finitely and infinitely many nonconvex quadratic inequality constraints (semi-infinite QCQPs). Sufficient conditions for the exactness of SDP relaxations for QCQPs with finitely many constraints have been extensively studied, notably by Argue et al. (MOR, 48:100-126, 2023), Arima et al. (SIOPT, 34:3194-3211, 2024), and Joyce and Yang (MP, 205:539-558, 2024). In this work, we present three new sufficient conditions that generalize the existing conditions in these works for both finite and semi-infinite QCQPs. Specifically, we establish relationships among the proposed and existing conditions, and prove that one of the proposed conditions is the weakest among them, since it is implied by all the others. Illustrative examples are also provided to demonstrate the effectiveness of the proposed conditions in comparison to the existing ones.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Separable QCQPs and Their Exact SDP Relaxations
A framework is given for building larger separable QCQPs from smaller ones with exact SDP relaxations by showing that exactness is preserved under separable horizontal connections through right-hand-side parameters, a...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.