Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap03.section13_part3

theorem section13_dotProduct_le_norm_mul_sum_abs {n : } (x y : Fin n) :
x ⬝ᵥ y x * i : Fin n, |y i|

A crude upper bound for the dot product in terms of the sup norm.

theorem section13_supportFunctionEReal_ne_bot_of_nonempty {n : } {C : Set (Fin n)} (hCne : C.Nonempty) (xStar : Fin n) :

A nonempty set has a support function that never takes the value .

A bounded set has a support function that never takes the value .

If the support function of a nonempty set is finite everywhere, then the set is bounded.

theorem section13_closedProper_of_convex_finite {n : } {f : (Fin n)EReal} (hf : ConvexFunction f) (hfinite : ∀ (x : Fin n), f x f x ) :

A convex function finite everywhere is automatically closed and proper.

Corollary 13.2.2. The support functions of the non-empty bounded convex sets are the finite positively homogeneous convex functions.