Direkt zum Inhalt

Lexikon der Mathematik: konvexe Funktion

auf einem Intervall I ⊂ ℝ (oder auch allgemeiner einer konvexen Menge I) definierte Funktion f : I → ℝ mit der Eigenschaft \begin{eqnarray}\begin{array}{cc}f(\alpha {x}_{1}+(1+\alpha ){x}_{2})\le \alpha f({x}_{1})+(1-\alpha )f({x}_{2})\end{array}\end{eqnarray}

für alle x1, x2I mit x1x2 und α ∈ (0, 1). Dazu äquivalent ist die Jensen-Ungleichung \begin{eqnarray}\begin{array}{cc}f\left(\displaystyle \sum _{i=1}^{n}{\alpha }_{i}{x}_{i}\right)\le \displaystyle \sum _{i=1}^{n}{\alpha }_{i}f({x}_{i})\end{array}\end{eqnarray}

<?PageNum _195

für alle n ≥ 2, α1, …, αn ∈ (0, 1) mit \(\displaystyle {\sum }_{i=1}^{n}{\alpha }_{i}=1\) und paarweise verschiedene x1, …, xnI. Eine weitere äquivalente Bedingung ist \begin{eqnarray}\frac{f({x}_{2})-f({x}_{1})}{{x}_{2}-{x}_{1}}\le \frac{f({x}_{3})-f({x}_{1})}{{x}_{3}-{x}_{1}}\end{eqnarray}

für alle x1, x2, x3I mit x1< x2< x3, was man mit den DifferenzenquotientenQf (xi, xj) als \begin{eqnarray}\begin{array}{cc}{Q}_{f}({x}_{1},{x}_{2})\le {Q}_{f}({x}_{1},{x}_{3})\end{array}\end{eqnarray}

schreiben kann. Somit ist f genau dann konvex, wenn für jedes cI die Funktion \begin{eqnarray}{Q}_{f,c}:I\,{\backslash}\,\{c\}\ni x\mapsto {Q}_{f}(c,x)\in {\mathbb{R}}\end{eqnarray}

isoton ist.

Gilt in (1) oder, wieder äquivalent dazu, in (2) oder (3) sogar, <‘ so nennt man f streng konvex oder auch strikt konvex. Genau dann ist f streng konvex, wenn für jedes cI die Funktion Qf,c : I \{c} → ℝ streng isoton ist. Die Funktion f heißt (streng) konkav genau dann, wenn −f (streng) konvex ist. Anschaulich bedeutet Konvexität bzw. Konkavität, daß der Graph von f stets unterhalb bzw. oberhalb der Verbindungsstrecke je zweier seiner Punkte liegt. Bei differenzierbarem f bedeutet Konvexität bzw. Konkavität, daß alle Tangenten an f unterhalb bzw. oberhalb des Graphen von f liegen. Da Konvexität bzw. Konkavität sich anschaulich auch als, Linksgekrümmtheit‘ bzw., Rechtsgekrümmtheit‘ des Graphen der Funktion deuten läßt, spricht man auch vom Krümmungsverhalten der Funktion.

Abbildung 1 zum Lexikonartikel konvexe Funktion
© Springer-Verlag GmbH Deutschland 2017
 Bild vergrößern

Konvexe Funktion

Im folgenden sei I offen. Ist f konvex, so ist f stetig (sogar Lipschitz-stetig auf jedem abgeschlossenen Teilintervall) sowie links- und rechtsseitig differenzierbar mit ff+ (Satz von Stolz). Ferner sind dann f und f+ isoton und unterscheiden sich höchstens an abzählbar vielen Stellen, d. h. f ist höchstens an abzählbar vielen Stellen nicht differenzierbar.

Genau dann ist f konvex, wenn es eine isotone Funktion φ : I → ℝ gibt und ein aI mit \begin{eqnarray}f(x)=f(a)+\displaystyle \underset{a}{\overset{x}{\int }}\varphi (t)dt\end{eqnarray}

für xI. Ist f differenzierbar, so ist f genau dann (streng) konvex bzw. konkav, wenn f (streng) isoton bzw. antiton ist. Ist f zweimal differenzierbar, so ist f genau dann konvex bzw. konkav, wenn f′′ ≥ 0 bzw. f′′ ≤ 0 gilt. Gilt f′′ > 0 bzw. f′′< 0, so ist f streng konvex bzw. konkav. Die durch f(x) = x4 gegebene streng konvexe Funktion zeigt, daß diese letzten Bedingungen nicht notwendig sind. Es gibt sogar streng konvexe oder streng konkave Funktionen mit fast überall verschwindender zweiter Ableitung, etwa eine Stammfunktion einer streng monotonen stetigen Funktion mit fast überall verschwindender Ableitung.

Eine Stelle xI, an der sich das Konvexitätsverhalten von f von strenger Konvexität zu strenger Konkavität oder umgekehrt ändert, nennt man einen Wendepunkt von f.

Die Forderung (1) alleine für \(\alpha =\frac{1}{2}\) führt zum Begriff der Jensen-konvexen oder mittelpunktkonvexen Funktion. Jede konvexe Funktion ist somit mittelpunktkonvex. Jede stetige mittelpunktkonvexe Funktion ist konvex. Man beachte: Teilweise werden in älterer Literatur mittelpunktkonvexe Funktionen als „konvexe Funktionen“ bezeichnet.

Konvexität und Konkavität von Funktionen lassen sich, wie eingangs erwähnt, über die Forderung (1) allgemeiner auch für reellwertige, auf einer konvexen Teilmenge eines reellen Vektorraums definierte Funktionen erklären. Eine auf einer offenen konvexen Menge I ⊆ ℝn differenzierbare Funktion ist genau dann konvex, falls für alle x, yI die Ungleichung \begin{eqnarray}f(y)-f(x)\ge Df(x)\cdot (y-x)\end{eqnarray}

gilt. In der Optimierung konvexer Funktionen auf konvexen Mengen ist es beispielsweise von entscheidender Bedeutung, daß jeder lokale Minimal-punkt schon globaler Minimalpunkt ist.

Die Untersuchung der Eigenschaften konvexer Funktionen ist ein Gegenstand der konvexen Analysis.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.