Konische Kombination

Eine konische Kombination (manchmal auch Nichtnegativkombination oder konische Linearkombination) und die eng verwandte Positivkombination sind spezielle Linearkombinationen, bei denen alle Koeffizienten nichtnegativ bzw. positiv sind. Sie treten meist im Zusammenhang mit konvexen Kegeln auf.

Definition

Gegeben sei ein $\mathbb {R}$-Vektorraum Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle V } und $x,x_{1},\dots ,x_{n}\in V$. Dann heißt $x$ eine konische Kombination oder Nichtnegativkombination von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1, \dots, x_n } , wenn es $\lambda _{1},\dots ,\lambda _{n}\geq 0$ in Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbb{R} } gibt, so dass

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x= \sum_{i=1}\lambda_ix_i }

gilt. Sind alle Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_i > 0 } , so spricht man von einer Positivkombination.

Eine Linearkombination mit nichtnegativen (bzw. positiven) Koeffizienten heißt also Nichtnegativ- (bzw. Positiv-) Kombination.

Eigenschaften

Datei:Conic.svg

Die (unendlich ausgedehnte) konische Hülle von zwei Vektoren im $\mathbb {R} ^{2}$

• Allgemeiner lassen sich die obigen Begriffe auch für beliebige $\mathbb {K}$-Vektorräume definieren, solange $\mathbb {K}$ ein geordneter Körper ist.
• Jede Konvexkombination ist eine konische Kombination.
• Die zur konischen Kombination gehörende Hülle wird konische Hülle oder positive Hülle genannt und mit dem Symbol $\operatorname {pos} (A)$ (manchmal zweideutig auch mit $\operatorname {cone} (A)$) bezeichnet. Sie ordnet jeder Teilmenge eines Vektorraumes den kleinsten konvexen Kegel zu, der diese Teilmenge enthält

Beispiel

Das Polynom $3x^{2}+5x+2$ ist eine konische Kombination der Monome $x^{2},x,1$ mit $\lambda _{2}=3,\,\lambda _{1}=5,\lambda _{0}=2$. Somit ist es auch eine Positivkombination der Monome. Wählt man hingegen als Monome $x^{3},x^{2},x,1$, so handelt es sich nur um eine konische Kombination und nicht um eine Positivkombination, da $\lambda _{3}=0,\lambda _{2}=3,\,\lambda _{1}=5,\lambda _{0}=2$ ist.

Betrachtet man im Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbb{R}^2 } die Vektoren

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v= \begin{pmatrix} 2 \\ 2\end{pmatrix}, \,v_1= \begin{pmatrix} 1 \\ 0\end{pmatrix}, \,v_2= \begin{pmatrix} 1 \\ 1\end{pmatrix}, \,v_3= \begin{pmatrix} 1 \\ 2\end{pmatrix} } ,

so lässt sich $v$ auf mehr als eine Art als konische Kombination von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v_1, v_2, v_3 } darstellen. Da Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v } und $v_{2}$ linear abhängig sind, ist eine mögliche konische Kombination Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v= 0 v_1 + 2 v_2+ 0 v_3 } . Eine zweite Möglichkeit wäre die Kombination $v=1v_{1}+0v_{2}+1v_{3}$. Beides sind keine Positivkombinationen, da stets einer der Koeffizienten null ist.

Literatur

• Stephen Boyd, Lieven Vandenberghe: Convex Optimization. Cambridge University Press, 2004, ISBN 978-0-521-83378-3 (online).