Convex function via epigraph
A function is convex if and only if its epigraph is a convex set
Convex function via epigraph
Let be a vector space and let be an extended-real-valued function .
The function is convex if its epigraph (see epigraph ) is a convex set in .
Context. This geometric definition is equivalent to analytic inequalities such as Jensen’s inequality; see equivalent characterizations of convexity .
Examples:
- On a normed space, is convex (uses the triangle inequality; see norm ).
- The indicator function of a set is convex iff is convex.
- The distance function to a convex set is convex (in normed spaces).