Epigraph (mathematics)

From TCS Wiki
Jump to navigation Jump to search
File:Epigraph convex.svg
A function (in black) is convex if and only if the region above its graph (in green) is a convex set.

In mathematics, the epigraph of a function is the set of paired values so the output of the function at the first value is less than or equal to the second value. In math terms this means [math]\displaystyle{ (x,r) \in \operatorname{epi}(f) }[/math] if and only if [math]\displaystyle{ f(x) \leq r }[/math].


Template:Math-stub