Konvexe Funktion

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

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

beziehungsweise

f(y)+f(y)T(xy)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 xyx\neq y

Bildschirmfoto 2022-05-13 um 12.11.21.png