pith. sign in

arxiv: 2409.07213 · v3 · pith:MQBYTHQDnew · submitted 2024-09-11 · 🧮 math.OC

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints

classification 🧮 math.OC
keywords conditionsquadraticconstraintsexistingproposedqcqpsrelaxationsexact
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Separable QCQPs and Their Exact SDP Relaxations

    math.OC 2026-04 unverdicted novelty 6.0

    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...