Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap01.section05_part11

theorem convexFunctionOn_inf_iSup_of_proper {n m : } {f : Fin m(Fin n)EReal} (hf : ∀ (i : Fin m), ProperConvexFunctionOn Set.univ (f i)) :
ConvexFunctionOn Set.univ fun (x : Fin n) => sInf {z : EReal | ∃ (x' : Fin mFin n), i : Fin m, x' i = x z = ⨆ (i : Fin m), f i (x' i)}

Theorem 5.8.1: Let f_1, ..., f_m be proper convex functions on ℝ^n. Then f(x) = inf { max { f_1(x_1), ..., f_m(x_m) } | x_1 + ... + x_m = x } is convex.