Abstract:SIAM Journal on Optimization, Volume 34, Issue 1, Page 98-126, March 2024. We study properties of the convex hull of a set [math] described by quadratic inequalities. A simple way of generating inequalities valid on [math] is to take nonnegative linear combinations of the defining inequalities of [math]. We call such inequalities aggregations. Special aggregations naturally contain the convex hull of [math], and we give sufficient conditions for intersection of such aggregations to define the convex hull. We introduce the notion of hidden hyperplane convexity (HHC), which is related to the classical notion of hidden convexity of quadratic maps. We show that if the quadratic map associated with [math] satisfies HHC, then the convex hull of [math] is defined by special aggregations. To the best of our knowledge, this result generalizes all known results regarding aggregations defining convex hulls. Using this sufficient condition, we are able to recognize previously unknown classes of sets where aggregations lead to convex hull. We show that the condition known as the positive definite linear combination for every triple of inequalities, together with HHC, is sufficient for finitely many aggregations to define the convex hull, answering a question raised in [S. S. Dey, G. Munoz, and F. Serrano, On Obtaining the Convex Hull of Quadratic Inequalities via Aggregations, arXiv:2106.12629, 2021]. All the above results are for sets defined using open quadratic inequalities. For closed quadratic inequalities, we prove a new result regarding aggregations giving the convex hull, without topological assumptions on [math], which were needed in [S. Modaresi and J. P. Vielma, Math. Program., 164 (2017), pp. 383–409; S. S. Dey, G. Munoz, and F. Serrano, On Obtaining the Convex Hull of Quadratic Inequalities via Aggregations, arXiv:2106.12629, 2021].

A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics

Existence of Convex Hypersurfaces with Prescribed Gauss-Kronecker Curvature

Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity

Free Descriptions of Convex Sets

Convex hulls of curves in $n$-space

The 2+1-convex hull of a~finite set

Convex hulls of surfaces in fourspace

Certain smooth real surfaces in $\mathbb{C}^2$ with singularity

The Convex Hull of a Variety

On disjunction convex hulls by lifting

Quasiconformal Homeomorphisms and the Convex Hull Boundary

Dualities in Convex Algebraic Geometry

On Locally Strongly Convex Affine Hypersurfaces with Parallel Cubic Form. Part I

Extended formulations for convex hulls of graphs of bilinear functions

Geometry of convex geometries

Topological Classification of the Intersection Curves of Two Quadrics Using a Set of Discriminants

Polynomial hulls and an optimization problem

On the Hessian of Cubic Hypersurfaces

Geometric Analysis Aspects of Infinite Semiplanar Graphs with Nonnegative Curvature II

Linear subspaces of the intersection of two quadrics via Kuznetsov component