ZU DEN KURSEN!

Operations Research 2 - Beispiel: Nachweis konvexer/konkaver Funktionen über Differenzierbarkeit

Kursangebot | Operations Research 2 | Beispiel: Nachweis konvexer/konkaver Funktionen über Differenzierbarkeit

Operations Research 2

Beispiel: Nachweis konvexer/konkaver Funktionen über Differenzierbarkeit

Aufgrund des hohen Rechenaufwandes beim direkten Nachweis über Konkavität bzw. Konvexität wird in diesem Abschnitt aufgezeigt, wie man mittels Differentation den Nachweis erbringen kann, ob eine Funktion konkav oder konvex ist.

Konkave Funktion

Eine zweimal stetig differenziebare Funktion ist konkav, wenn für alle gilt: .

Das bedeutet also, dass die Funktion konkav ist, wenn die zweite Ableitung der Funktion nach kleiner gleich null ist.

Eine zweimal stetig differenzierbare Funktion ist streng konkav, wenn für alle gilt: .

Das bedeutet also, dass die Funktion streng konkav ist, wenn die zweite Ableitung der Funktion nach kleiner null ist.

Konvexe Funktion

Eine zweimal stetig differenziebare Funktion ist konvex, wenn für alle gilt: .

Das bedeutet also, dass die Funktion konvex ist, wenn die zweite Ableitung der Funktion nach größer gleich null ist.

Eine zweimal stetig differenzierbare Funktion ist streng konvex, wenn für alle gilt: .

Das bedeutet also, dass die Funktion streng konvex ist, wenn die zweite Ableitung der Funktion nach größer null ist.

Konvexität und Konkavität im Intervall

Eine Funktion kann auch weder konvex noch konkav sein. Dies liegt vor, wenn die 2. Ableitung sowohl negative als auch positive Werte annehmen kann für . Die Funktion kann dann aber innerhalb eines bestimmten Intervalls streng konkav oder streng konvex sein:

Eine Funktion heißt konkav (konvex) auf einem Intervall , wenn die Sekante durch je zwei Punkte und des Graphen unterhalb (oberhalb) des Graphen liegt.

Die Funktion sei zweimal stetig differenzierbar auf dem Intervall . Dann gilt:

  1. ist genau dann konkav auf , wenn für alle

  2. ist genau dann konvex auf , wenn für alle

n-dimensionaler Fall

Eine zweimal stetig differenziebare Funktion ist konkav, wenn für alle gilt: Die Hesse-Matrix ist negativ semidefinit. Sie ist streng konkav, wenn negativ definit ist. 

Eine zweimal stetig differenziebare Funktion ist konvex, wenn für alle gilt: Die Hesse-Matrix ist positiv semidefinit. Sie ist streng konvex, wenn positiv definit ist. 

Hesse Matrix

Beispiele: Nachweis über Konkavität bzw. Konvexität

Beispiel

Hier klicken zum Ausklappen

streng konkav!

Beispiel

Hier klicken zum Ausklappen


Umformen:



Die zweite Ableitung kann sowohl größer als auch kleiner null werden. Demnach ist die Funktion weder konvex noch konkav. Es kann aber ein Intervall angegeben werden, innerhalb welchem die Funktion konkav bzw. konvex ist. 

Wird die 2. Ableitung negativ, so ist die Funktion konkav:

,

Wird die 2. Ableitung positiv, so ist die Funktion konvex:



Beispiel

Hier klicken zum Ausklappen

Für den n-dimensionalen Fall (hier 2 dimensional) bedient man sich der Hesse-Matrix. 











Die Eigenwerte müssen bestimmt werden:


Berechnung:



-Formel anwenden:





Beide Eigenwerte der Hessematrix sind negativ, demnach ist die Hessematrix negativ definit. Die Funktion ist demnach streng konkav.

Lerne erfolgreich mit unseren Online-Kursen

This browser does not support the video element.

Sichere dir jetzt das kompakte Wissen mit unserem Vollzugriff Komplettpaket für Ingenieurstudenten


  • Alle Lernmaterialien komplett mit 494 Videos, 5120 interaktiven Übungsaufgaben und 3108 Lerntexten
  • Günstiger als bei Einzelbuchung nur 14,90 € mtl. bei 1 Monaten Mindestvertragslaufzeit
Jetzt entdecken

This browser does not support the video element.

Einzelkurs: Operations Research 2


  • Die besten Lernmaterialien: 60 Texte, 105 Abbildungen, 13 Videos und 25 Übungsaufgaben.
Jetzt entdecken