Convex hull of two quadratic or a conic quadratic and a quadratic inequality (Q2364498)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convex hull of two quadratic or a conic quadratic and a quadratic inequality |
scientific article |
Statements
Convex hull of two quadratic or a conic quadratic and a quadratic inequality (English)
0 references
21 July 2017
0 references
This paper contributes to extending the development of strong valid inequalities to mixed integer conic quadratic programming. The analyis is based on results on the convex hull of open sets defined by two strict non-homogenuous quadratic inequalities in the reference [\textit{U. Yildiran}, IMA J. Math. Control Inf. 26, No. 4, 417--450 (2009; Zbl 1187.90227)]. The authors prove three main results: {\parindent=0.7cm\begin{itemize}\item[--] how to extend the aggregation technique of [loc. cit.] to yield valid conic quadratic inequalities for the convex hull of open sets defined by two strict quadratic inequalities or by a strict conic quadratic inequality and a strict quadratic inequality; \item[--] that under an additional containment assumption, these inequalities charcterize the convex hull exactly for sets defined by a strict conic quadratic and a strict quadratic inequality; \item[--] that under certain topological assumptions the results can be transferred to characterize the closed convex hull of sets defined with non-strict conic and quadratic inequalities. \end{itemize}} The authors provide illustrative examples and compare their results to closed convex hull charcaterizations in [\textit{S. Burer} and \textit{F. Kılınç-Karzan}, Math. Program. 162, No. 1--2 (A), 393--429 (2017; Zbl 1358.90095)].
0 references
quadratic inequality
0 references
conic quadratic inequality
0 references
linear matrix inequality
0 references
0 references
0 references
0 references