Equivalent characterizations of convex functions
Convexity via epigraph is equivalent to Jensen and extended Jensen inequalities
Equivalent characterizations of convex functions
Theorem. Let be an extended-real-valued function on a vector space . The following are equivalent:
- is convex (i.e., is convex).
- (Jensen inequality) For all and ,
- (Extended Jensen inequality) For all , all , and all with ,
Context. Item (3) says that convexity is equivalent to “subadditivity under” convex combinations of finitely many points.
Proof sketch. (2) ⇒ (1): show any convex combination of points in the epigraph stays in the epigraph using the inequality. (1) ⇒ (2): apply convexity of the epigraph to and . (2) ⇔ (3): (3) implies (2) by taking ; (2) implies (3) by induction and the convex-combination characterization.