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

Polyak's convexity theorem, Yuan's lemma and S-lemma: extensions and applications

On Local Convexity of Quadratic Transformations

S-lemma with equality and its applications

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

The Extremals of Minkowski's Quadratic Inequality

Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity

Convex Ternary Quartics Are SOS-Convex

Generalized Polyhedral Convex Optimization Problems

The Subconvexity Bound for Triple Product L-function in Level Aspect

An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints

Robust solutions for a class of quadratic optimization problems without classical convexity assumptions

On relations between some types of convex functions

Convexity, Squeezing, and the Elekes-Szabó Theorem

Volumes of s-Orlicz convex simplices and geometric inequalities in higher dimensional spaces

New fractional approaches for n-polynomial P-convexity with applications in special function theory

Sumset estimates in convex geometry

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods

Strong Variational Sufficiency for Nonlinear Semidefinite Programming and its Implications

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization

Convex quadratic sets and the complexity of mixed integer convex quadratic programming