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.