Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap02.section10_part3

Upper semicontinuity at a vertex of an m-simplex contained in dom f.

theorem Section10.upperSemicontinuousWithinAt_of_isSimplex {n m : } {f : (Fin n)EReal} (hf : ConvexFunctionOn Set.univ f) {P : Set (Fin n)} {x : Fin n} (hP : IsSimplex n m P) (hxP : x P) (hPdom : P effectiveDomain Set.univ f) :

Upper semicontinuity within an m-simplex contained in dom f.

Theorem 10.2. Let f be a convex function on ℝ^n, and let S be any locally simplicial subset of dom f. Then f is upper semicontinuous relative to S, so that if f is closed, then f is continuous relative to S.

theorem Section10.properConvexFunctionOn_univ_extendTopOutside_ri {n : } {riCE : Set (EuclideanSpace (Fin n))} (hri : riCE.Nonempty) (f : EuclideanSpace (Fin n)) (hfconv : ConvexOn riCE f) (e : EuclideanSpace (Fin n) ≃L[] Fin n := EuclideanSpace.equiv (Fin n) ) :
ProperConvexFunctionOn Set.univ fun (x : Fin n) => if e.symm x riCE then (f (e.symm x)) else

Extending a finite convex function by outside a nonempty set yields a proper convex function on Set.univ.

theorem Section10.preimage_effectiveDomain_extendTopOutside_ri {n : } {C : Set (Fin n)} (f : EuclideanSpace (Fin n)) :
have CE := (fun (x : EuclideanSpace (Fin n)) => x.ofLp) ⁻¹' C; have riCE := euclideanRelativeInterior n CE; have e := EuclideanSpace.equiv (Fin n) ; have F := fun (x : Fin n) => if e.symm x riCE then (f (e.symm x)) else ; (fun (x : EuclideanSpace (Fin n)) => x.ofLp) ⁻¹' effectiveDomain Set.univ F = riCE euclideanRelativeInterior n ((fun (x : EuclideanSpace (Fin n)) => x.ofLp) ⁻¹' effectiveDomain Set.univ F) = riCE

For the -extension F outside the relative interior riCE, the effective domain of F pulled back to EuclideanSpace is exactly riCE; hence its relative interior is riCE.

theorem Section10.convexFunctionClosure_ne_top_of_mem_closure_ri_of_bddAbove {n : } {riCE : Set (EuclideanSpace (Fin n))} {f : EuclideanSpace (Fin n)} (hf_bddAbove : sriCE, Bornology.IsBounded sBddAbove (f '' s)) (e : EuclideanSpace (Fin n) ≃L[] Fin n := EuclideanSpace.equiv (Fin n) ) (y : Fin n) (hy : e.symm y closure riCE) :
convexFunctionClosure (fun (x : Fin n) => if e.symm x riCE then (f (e.symm x)) else ) y

Boundedness above on bounded subsets of riCE forces the convex closure of the -extension to be finite at any point in the closure of riCE.

theorem Section10.unique_extension_on_C_of_continuous_eqOn_ri {n : } {CE riCE : Set (EuclideanSpace (Fin n))} (hri : riCE CE) (hclosure : CE closure riCE) {g g' : EuclideanSpace (Fin n)} (hg : Function.ContinuousRelativeTo g CE) (hg' : Function.ContinuousRelativeTo g' CE) (hEq : xriCE, g x = g' x) (x : EuclideanSpace (Fin n)) :
x CEg x = g' x

If two functions are continuous relative to CE and agree on riCE, then they agree on CE provided riCE ⊆ CE and CE ⊆ closure riCE.