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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    quadratic inequality
    0 references
    conic quadratic inequality
    0 references
    linear matrix inequality
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references