Konvexe Abbildung

Eine konvexe Abbildung ist in der Mathematik eine Verallgemeinerung einer konvexen Funktion auf allgemeine geordnete Vektorräume. Sie enthält einige unterschiedliche Klassen von konvexen Funktionen als Spezialfälle.

Definition

Gegeben seien zwei reelle Vektorräume $V_1,V_2$ sowie eine konvexe Menge $M\subset V_1$ und ein Ordnungskegel $K$ auf $V_2$. Dann heißt eine Abbildung $f:M\to V_2$ konvex auf der Menge $M$ genau dann, wenn

$\lambda f(x)+(1-\lambda )f(y)-f(\lambda x+(1-\lambda )y)\in K$

ist für alle $x,y\in M$ und $\lambda \in [0,1]$.

Beispiele

• Jede konvexe Funktion $f:V\supset M\to ℝ$ ist eine konvexe Abbildung bezüglich des Ordnungskegels $K=[0,\mathrm{\infty })$.
• Jede konkave Funktion $f:V\supset M\to ℝ$ ist eine konvexe Abbildung bezüglich des Ordnungskegels $K=(-\mathrm{\infty },0]$.
• Jede K-konvexe Funktion $f:{ℝ}^m\supset M\to {ℝ}^n$ ist eine konvexe Abbildung bezüglich des Ordnungskegels $K$, der in diesem Fall sogar ein echter Kegel ist.
• Jede matrix-konvexe Funktion $f:V\supset M\to S^n$ ist eine konvexe Abbildung. $S^n$ bezeichnet den Vektorraum der symmetrischen reellen Matrizen. Der Ordnungskegel ist der semidefinite Kegel, die korrespondierende Ordnung die Loewner-Halbordnung.
• Jede lineare Abbildung $l$ ist eine konvexe Abbildung. Es ist immer

$\lambda l(x)+(1-\lambda )l(y)-l(\lambda x+(1-\lambda )y)=0$.

Da ein Ordnungskegel aber immer die Null enthält, ist jede lineare Abbildung konvex.

Eigenschaften

• Subniveaumengen einer konvexen Abbildung, also Mengen der Form

${ℒ}_f(c):=\{x\in M\mid c-f(x)\in K\}$

sind konvex. Dies folgt aus der Konvexität des Ordnungskegels.

• Ist der Ordnungskegel spitz, und sind sowohl die Abbildung $l$ als auch die Abbildung $-l$ konvex, dann ist $l$ linear. Auf die zusätzliche Forderung an den Ordnungskegel kann nicht verzichtet werden, da erst diese die nötige Antisymmetrie der Ordnungsrelation garantiert.

Verwendung

Abgesehen von den vielfältigen Anwendungen der oben aufgeführten Spezialfälle einer konvexen Abbildung werden konvexe Abbildungen zum Beispiel in der konvexen Optimierung in unendlichdimensionalen Räumen genutzt, um Restriktionsmengen zu modellieren. Aufgrund der Konvexität der Subniveaumengen sind diese Restriktionsmengen konvex und garantieren damit bei konvexen Zielfunktionalen, dass jedes lokale Optimum ein globales Optimum ist.

Verallgemeinerung

Eine Verallgemeinerung einer konvexen Abbildung sind die fast-konvexen Funktionen. Bei ihnen wird lediglich gefordert, dass eine gewisse Menge oberhalb ihres Graphen konvex ist. Jede konvexe Abbildung ist fast-konvex.

Literatur

• Vorlage:Literatur