Optimization Online


On Families of Quadratic Surfaces Having Fixed Intersections with Two Hyperplanes

Pietro Belotti (pbelott***at***clemson.edu )
Julio C. Góez (jgoez***at***lehigh.edu )
Imre Pólik (imre***at***polik.net)
Ted Ralphs (ted***at***lehigh.edu)
Tamás Terlaky (terlaky***at***lehigh.edu)

Abstract: We investigate families of quadrics that have fixed intersections with two given hyper-planes. 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. In particular we show 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 when these intersections are disjunctive sets.

Keywords: Quadrics, uni-parametric family, intersections, cones

Category 1: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )

Citation: Technical report 11T-007, Industrial and Systems Engineering, Lehigh University, 2011

Download: [PDF]

Entry Submitted: 08/09/2012
Entry Accepted: 08/09/2012
Entry Last Modified: 10/30/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society