Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap02.section07_part6

theorem closure_epigraph_eq_of_embedded_closure_eq {n : } {f g : (Fin n)EReal} :
have C_f := (appendAffineEquiv n 1) '' ((fun (p : (Fin n) × ) => ((EuclideanSpace.equiv (Fin n) ).symm p.1, (EuclideanSpace.equiv (Fin 1) ).symm fun (x : Fin 1) => p.2)) '' epigraph Set.univ f); have C_g := (appendAffineEquiv n 1) '' ((fun (p : (Fin n) × ) => ((EuclideanSpace.equiv (Fin n) ).symm p.1, (EuclideanSpace.equiv (Fin 1) ).symm fun (x : Fin 1) => p.2)) '' epigraph Set.univ g); closure C_f = closure C_gclosure (epigraph Set.univ f) = closure (epigraph Set.univ g)

Equality of embedded epigraph closures yields equality of epigraph closures.

theorem convexFunctionClosure_eq_of_epigraph_closure_eq {n : } {f g : (Fin n)EReal} (hbf : ∀ (x : Fin n), f x ) (hbg : ∀ (x : Fin n), g x ) (hcl : closure (epigraph Set.univ f) = closure (epigraph Set.univ g)) :

Equality of epigraph closures yields equality of convex closures.

Corollary 7.3.4. If f and g are convex functions on ℝ^n such that ri (dom f) = ri (dom g), and f and g agree on the latter set, then cl f = cl g.

A point of ri (dom f) lifts to a point of ri (epi f) on the vertical line.

theorem embedded_epigraph_section_mem_iff {n : } {f : (Fin n)EReal} (x : Fin n) :
have C := (appendAffineEquiv n 1) '' ((fun (p : (Fin n) × ) => ((EuclideanSpace.equiv (Fin n) ).symm p.1, (EuclideanSpace.equiv (Fin 1) ).symm fun (x : Fin 1) => p.2)) '' epigraph Set.univ f); have y := (EuclideanSpace.equiv (Fin n) ).symm x; have Cy := fun (y : EuclideanSpace (Fin n)) => {z : EuclideanSpace (Fin 1) | (appendAffineEquiv n 1) (y, z) C}; have coords1 := EuclideanSpace.equiv (Fin 1) ; have first1 := fun (z : EuclideanSpace (Fin 1)) => coords1 z 0; ∀ (z : EuclideanSpace (Fin 1)), z Cy y f x (first1 z)

The vertical section of the embedded epigraph is the inequality in the last coordinate.

On the relative interior of the effective domain, cl f agrees with f.