Article ID Journal Published Year Pages File Type
419969 Discrete Applied Mathematics 2013 16 Pages PDF
Abstract

We investigate families of quadrics all of which have the same intersection with two given hyperplanes. The cases when the two hyperplanes are parallel and when they are nonparallel are discussed. We show that these families can be described with only one parameter and describe how the quadrics are transformed as the parameter changes. This research was motivated by an application in mixed integer conic optimization. In that application, we aimed to characterize the convex hull of the union of the intersections of an ellipsoid with two half-spaces arising from the imposition of a linear disjunction.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , , ,