Convex Polytope

From GM-RKB
Jump to navigation Jump to search

A Convex Polytope is a Polytope that ...



References

2020

  • (Wikipedia, 2020) ⇒ https://en.wikipedia.org/wiki/Convex_polytope Retrieved:2020-3-29.
    • A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n-dimensional space Rn. Some authors use the terms "convex polytope" and "convex polyhedron" interchangeably, while others prefer to draw a distinction between the notions of a polyhedron and a polytope.

      In addition, some texts require a polytope to be a bounded set, while others[1] (including this article) allow polytopes to be unbounded. The terms "bounded/unbounded convex polytope" will be used below whenever the boundedness is critical to the discussed issue. Yet other texts treat a convex n-polytope as a surface or (n-1)-manifold.

      Convex polytopes play an important role both in various branches of mathematics and in applied areas, most notably in linear programming.

      A comprehensive and influential book in the subject, called Convex Polytopes, was published in 1967 by Branko Grünbaum. In 2003 the 2nd edition of the book was published, with significant additional material contributed by new writers.

      In Grünbaum's book, and in some other texts in discrete geometry, convex polytopes are often simply called "polytopes". Grünbaum points out that this is solely to avoid the endless repetition of the word "convex", and that the discussion should throughout be understood as applying only to the convex variety.

      A polytope is called full-dimensional if it is an n-dimensional object in Rn.

  1. Mathematical Programming, by Melvyn W. Jeter (1986), p. 68