Advertisement

Eckpunktbestimmung Konvexer Polyeder

  • W. Altherr
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 153)

Zusammenfassung

Ein beschränktes, konvexes Polyeder P in R lässt sich beschreiben als Durchschnitt endlich vieler Halbräume und daher als Menge, die folgenden Bedingungen gehorcht:
$$ A \cdot x\; \leqslant \;b $$
(1a)
$$ {x_i} \geqslant 0,\;i = 1,...,n $$
(1b)
(A: feste m × n-Matrix, b: fester m-dimensionaler Vektor.)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Altherr W.: An Algorithm for Enumerating All Vertices of a Convex Polyhedron, Computing 15, 181–193 (1975)CrossRefGoogle Scholar
  2. Gale D.: On the Number of Faces of a Convex Polytope, Can. J. Math. 16, 12 – 17 (1964)CrossRefGoogle Scholar
  3. Klee V.: On the Number of Vertices of a Convex Polytope, Can. J. Math. 16, 701 – 720 (1964)CrossRefGoogle Scholar
  4. Manas M., Nedoma J.: Finding all Vertices of a Convex Polyhedron, Numerische Mathematik 12, 226 – 229 (1968)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • W. Altherr

There are no affiliations available

Personalised recommendations