Abstract
A hyperplane in R n is the set of feasible solutions of a single linear equation. Let H = { x : a 1 x 1 + ⋯ + a n x n = a 0}, where the coefficient vector (a 1, …, a n )≠0, be a hyperplane in R n.
Only when n = 2 (i.e., in R 2 only) every hyperplane is a straight line, and vice versa. In Fig. 4.1, we show the hyperplane (straight line in R 2) corresponding to the equation x 1 + x 2 = 1.
When n ≥ 3, hyperplanes are not straight lines. Figure 4.2 shows a portion of the hyperplane corresponding to the equation x 1 + x 2 + x 3 = 1 in R 3.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Grünbaum B (1967) Covex polytopes. Wiley, NY
Khachiyan L, Boros E, Borys K, Elbassioni K, Gurvich V (2006) Generating all vertices of a polyhedron is Hard. RUTCOR, Rutgers University, NJ
Murty KG (1971) Adjacency on convex polyhedra. SIAM Rev 13(3):377–386
Murty KG (2009) A problem in enumerating extreme points, and an efficient algorithm for one class of polytopes. Optim Lett 3(2):211–237
Murty KG, Chung SJ (1995) Segments in enumerating facets. Math Program 70:27–45 PORTA (Polyhedron Representation Transformation Algorithm), a software package for enumerating the extreme points of a convex polyhedron specified by linear constraints, can be downloaded from the website: http://www.iwr.uni-heidelberg.de/groups/comopt/software/PORTA/
Provan JS (1994) Efficient enumeration of the vertices of polyhedra associated with network LPs. Math Program 63:47–64
Ziegler GM (1994) Lectures on polytopes. Springer, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Murty, K.G. (2010). Polyhedral Geometry. In: Optimization for Decision Making. International Series in Operations Research & Management Science, vol 137. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1291-6_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-1291-6_4
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-1290-9
Online ISBN: 978-1-4419-1291-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)