Convex Hull Results on Quadratic Programs with Non-Intersecting Constraints

Let F be a set defined by quadratic constraints. Understanding the structure of the closed convex hull cl(C(F)) := cl(conv{xx’ | x in F}) is crucial to solve quadratically constrained quadratic programs related to F. A set G with complicated structure can be constructed by intersecting simple sets. This paper discusses the relationship between cl(C(F)) and cl(C(G)), where G results by adding non-intersecting quadratic constraints to F. We prove that cl(C(G)) can be represented as the intersection of cl(C(F)) and half spaces defined by the added constraints. The proof relies on a complete description of the asymptotic cones of sets defined by a single quadratic equality and a partial characterization of the recession cone of cl(C(G)). Our proof generalizes an existing result for bounded quadratically defined F with non-intersecting hollows and several results on cl(C(G)) for G defined by non-intersecting quadratic constraints. The result also implies a sufficient condition for when the lifted closed convex hull of an intersection equals the intersection of the lifted closed convex hulls.

Article

Download

View PDF