Subgradient

Es sei eine konvexe Funktion f:ZRnRf:Z\subseteq \mathbb{R}^n \rightarrow \mathbb{R} auf einer nichtleeren und konvexen Menge ZZ.

Dann heißt der Vektor LL Subgradient von ff bei xˉ\bar{x} wenn gilt:

f(x)f(xˉ)+L(xxˉ)xZf(x) \geqslant f(\bar{x})+L^{\top}(x-\bar{x}) \quad \forall x \in Z

Die Funktion ff darf also auch nicht stetig sein in xˉ\bar{x}.

Beispiel

Bildschirmfoto 2022-05-13 um 14.08.19.png