Konkaver Überschätzer

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

ω≥f(x)\omega\ge f(x)

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

Konkave Einhüllende