previous up next contents index
previous: Konvexe Mengen up: Krümmung next: Die Hesse-Matrix

Konvexe und konkave Funktionen  



DEFINITION (KRüMMUNG)
Eine Funktion $f$ heißt  konvex in $D\subset{\mathbb R}^n$, falls $D$ konvex ist, und

\begin{displaymath}
f(h\,\mathsfbf{x} + (1-h)\,\mathsfbf{y})
 \leq h\,f(\mathsfbf{x}) + (1-h)\,f(\mathsfbf{y})
 \end{displaymath}

für alle $\mathsfbf{x},\mathsfbf{y}\in D$ und für alle $h\in[\,0,1\,]$ (vgl.).


Die Funktion $f$ heißt  konkav in $D\subset{\mathbb R}^n$, falls $D$ konvex ist, und

\begin{displaymath}
f(h\,\mathsfbf{x} + (1-h)\,\mathsfbf{y})
 \geq h\,f(\mathsfbf{x}) + (1-h)\,f(\mathsfbf{y})
 \end{displaymath}

für alle $\mathsfbf{x},\mathsfbf{y}\in D$ und für alle $h\in[\,0,1\,]$.




Es gibt auch  streng konvexe Funktionen (und analog  streng konkav), für die gilt:

\begin{displaymath}
f(h\,\mathsfbf{x} + (1-h)\,\mathsfbf{y})
< h\,f(\mathsfbf{x}) + (1-h)\,f(\mathsfbf{y})\end{displaymath}


previous up next contents index

© 1997, Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung