Konkaver Überschätzer

Eine konkave Funktion (siehe Konvexe Funktion) $\omega$ heißt konkaver Überschätzer von $f$ auf $\Omega$ wenn für alle $x\in \Omega$ gilt: $\omega \ge f(x)$

Die Menge aller möglichen konkaven Überschätzer wird bezeichnet als $\mathcal{O}(f,\Omega )$.

Konkave Einhüllende