Satz von Minkowski

aus Wikipedia, der freien Enzyklopdie

Der Satz von Minkowski (nach Hermann Minkowski) ist ein mathematischer Satz, der sich mit gewissen
geometrischen Gebilden und ihren uersten Randpunkten beschftigt. Genauer stammt er aus der Theorie
der konvexen Mengen in endlichdimensionalen Rumen und stellt eine Beziehung zwischen einer
kompakten konvexen Menge und ihren Extremalpunkten her.

Inhaltsverzeichnis
1
2
3
4

Formulierung des Satzes

Satz von Carathodory
Bemerkungen
Einzelnachweise

Formulierung des Satzes

Fr eine kompakte, konvexe Menge
quivalent[1]:
ist die konvexe Hlle von
.
Die Extremalpunkte von sind in

und eine Teilmenge

sind folgende Aussagen

enthalten.

Insbesondere ist in einem endlichdimensionalen Raum eine kompakte, konvexe Menge gleich der
konvexen Hlle ihrer Extremalpunkte. Auch diese Aussage wird oft Satz von Minkowski genannt.

Satz von Carathodory

Constantin Carathodory hat folgende Aussage bewiesen[2]:
(1) Ist
in einem n-dimensionalen affinen Unterraum enthalten, so ist die konvexe Hlle von
gleich der Menge der Konvexkombinationen aus maximal
Elementen von
, das heit:
.

Kombiniert man dies mit dem Satz von Minkowski, so erhlt man:
(2) Jeder Punkt einer kompakten, konvexen Teilmenge
, die in einem n-dimensionalen affinen
Unterraum enthalten ist, ist eine Konvexkombination von hchstens
Extremalpunkten.
Da man stets
als affinen Unterraum whlen kann, erhlt man eine Aussage, die manchmal auch als
Satz von Minkowski bezeichnet wird:

(3) Jeder Punkt einer kompakten, konvexen Teilmenge

hchstens
Extremalpunkten.

ist eine Konvexkombination von

Bemerkungen
Obiger Satz von Minkowski verallgemeinert sich in unendlichdimensionalen lokalkonvexen
Rumen zum Satz von Krein-Milman. Die dort geltenden Aussagen sind schwcher, da
Abschlussbildungen hinzukommen.
Obige Aussage (3) lsst sich nicht weiter verbessern. Fr die Darstellung des Mittelpunktes eines
nicht-ausgearteten Simplexes im
muss man alle
Ecken verwenden.
Eine weitere nicht-triviale Folgerung aus dem Satz von Minkowski ist, dass eine kompakte, konvexe
Menge berhaupt Extremalpunkte hat. Solche berlegungen spielen bei der Begrndung des
Simplex-Verfahrens eine Rolle.

Einzelnachweise
1. Arne Brndsted: An Introduction to Convex Polytopes, Springer New York Heidelberg Berlin
(1983), Th. 5.10
2. Arne Brndsted: An Introduction to Convex Polytopes, Springer New York Heidelberg Berlin
(1983), Cor. 2.4
Von http://de.wikipedia.org/w/index.php?title=Satz_von_Minkowski&oldid=90092034
Kategorien: Geometrie Satz (Mathematik)
Diese Seite wurde zuletzt am 16. Juni 2011 um 00:48 Uhr gendert.
Der Text ist unter der Lizenz Creative Commons Attribution/Share Alike verfgbar; zustzliche
Bedingungen knnen anwendbar sein. Einzelheiten sind in den Nutzungsbedingungen beschrieben.
Wikipedia ist eine eingetragene Marke der Wikimedia Foundation Inc.