Das Kefk Network Wiki befindet sich im Testbetrieb.


Kegel (Lineare Algebra)

Aus Kefk.

Wechseln zu: Navigation, Suche

In der linearen Algebra ist ein (linearer) Kegel eine Teilmenge eines Vektorraums, die abgeschlossen bzgl. Multiplikation mit positiven Skalaren ist.

Inhaltsverzeichnis

Definition

Eine Teilmenge C eines reellen Vektorraums V ist ein (linearer) Kegel genau dann, wenn \lambda x \in C für alle Elemente x von C und für ein beliebiges nichtnegatives Skalar λ von V. Eine alternativ Darstellung der Definition ist \lambda C \subseteq C \forall \lambda \in \mathbb{R}_0^+.

Diese Definition macht für jeden Vektorraum Sinn, die über einem geordnetem Körper definiert ist, wo man also von größer und kleiner Null sprechen kann. Dazu gehören unter anderem die reellen Zahlen oder auch die rationalen Zahlen.

Spitze und stumpfe Kegel

Ein Kegel C heißt spitz, wenn er den Ursprung enthält, andernfalls stumpf. Stumpfe Kegel sind nur unter der Multiplikation mit positiven Skalaren abgeschlossen.

Konvexer Kegel

Ein konvexer Kegel ist ein Kegel, welcher unter Konvexkombinationen abgeschlossen ist. K ist also konvexer Kegel genau dann, wenn \forall x,y \in K, \alpha,\beta \in \mathbb{R}_0^+, \alpha + \beta = 1: \alpha x + \beta y \in K.

Konvexe Kegel spielen eine wichtige Rolle in der Optimierung.

Affiner Kegel

Wenn C - v für ein v aus V ein Kegel ist, so nennt man C (affinen) Kegel mit Spitze v.

Eigenschaften

  • Der Schnitt zweier Kegel ist wieder ein Kegel
  • Das Komplement eines Kegels ist wieder ein Kegel

Kegelhülle

Die Kegelhülle cone(X) einer beliebigen Menge X \subset V ist definiert durch \operatorname{cone}(X) := \{\lambda x: \lambda \in \mathbb{R}_0^+, x \in X\}.

cone ist ein Hüllenoperator

Siehe auch

Wikipedia
Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Kegel_%28Lineare_Algebra%29, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.
Persönliche Werkzeuge
Andere Sprachen