Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap04.section19_part5

theorem helperForCorollary_19_1_2_pack_transformedEpigraph_from_functionRepresentation {n k m : } {f : (Fin n)EReal} {a : Fin mFin n} {α : Fin m} (hk : k m) (hrepr : ∀ (x : Fin n), f x = sInf {r : EReal | ∃ (lam : Fin m), (∀ (j : Fin n), i : Fin m, lam i * a i j = x j) i : Fin m with i < k, lam i = 1 (∀ (i : Fin m), 0 lam i) r = (∑ i : Fin m, lam i * α i)}) :

Helper for Corollary 19.1.2: packing coefficient-representation data into finite generation of the transformed epigraph.

theorem helperForCorollary_19_1_2_exists_fixedCoeffs_of_mem_mixedConvexHull_rangeEarly {n k m : } (p : Fin kFin n) (d : Fin mFin n) {y : Fin n} (hy : y mixedConvexHull (Set.range p) (Set.range d)) :
∃ (a : Fin k) (b : Fin m), (∀ (i : Fin k), 0 a i) (∀ (j : Fin m), 0 b j) i : Fin k, a i = 1 y = i : Fin k, a i p i + j : Fin m, b j d j

Helper for Corollary 19.1.2: from mixed-hull membership with finite families, extract fixed-index nonnegative coefficients for the point and direction families.

Helper for Corollary 19.1.2: finite-generation of the transformed epigraph yields a polyhedral convex function.