Konvexität

Eine Funktion f:ΩR heißt konvex, wenn für alle x,yΩ und λ[0,1] gilt:

f((1λ)x+λy)(1λ)f(x)+λf(y)

Anschaulich: Die Verbindungsstrecke zweier Punkte auf dem Funktionsgraphen liegt niemals unterhalb der Funktion.
Wichtig: In einem konvexen Gebiet Ω ist jedes lokale Minimum einer konvexen Funktion auch ein globales Minimum.