Konvexe Funktion

Eine Funktion ist konvex auf KK (Konvexe Menge), wenn gilt:

f(tx+(1−t)y)≤tf(x)+(1−t)f(y)f(tx+(1-t)y) \leq tf(x)+(1-t)f(y)

beziehungsweise

f(y)+∇f(y)T(x−y)≤f(x)f(y)+\nabla f(y)^T(x-y)\leq f(x)

beziehungsweise strikt konvex, wenn Hessematrix:

∇2f(x)\nabla^2 f(x)

positiv definit, also wenn der Hauptminorenkriterium erfüllt ist, also wenn alle Hauptminoren größer als 0 sind.

Einmal differenzierbare Funktion mit einer Veränderlichen ist konvex, wenn jede Tangente unterhalb des Graphen liegt oder mit diesem zusammenfällt.

IMG - konvexe Funktion.jpeg

strikt konvex, wenn << und x≠yx\neq y

Bildschirmfoto 2022-05-13 um 12.11.21.png