Subgradient Es sei eine konvexe Funktion f:Z⊆Rn→Rf:Z\subseteq \mathbb{R}^n \rightarrow \mathbb{R}f:Z⊆Rn→R auf einer nichtleeren und konvexen Menge ZZZ. Dann heißt der Vektor LLL Subgradient von fff bei xˉ\bar{x}xˉ wenn gilt: f(x)⩾f(xˉ)+L⊤(x−xˉ)∀x∈Zf(x) \geqslant f(\bar{x})+L^{\top}(x-\bar{x}) \quad \forall x \in Zf(x)⩾f(xˉ)+L⊤(x−xˉ)∀x∈Z Die Funktion fff darf also auch nicht stetig sein in xˉ\bar{x}xˉ. Beispiel