Lower semicontinuous envelope
DefinitionTiltedCvx_Supplement_lscEnvconvex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-v1
Given a set and , let equal on and outside . The lower semicontinuous envelope of is
where the lower limit is nonpunctured and . It is the largest lower semicontinuous function below ; in particular is the envelope of restricted to the relative interior of .
Formalization Note lscEnv X f uses only the values of on (the infimum runs over the points of in the open ball); lscEnv Set.univ f is for defined on all of . Infima and suprema are taken in EReal, where the empty infimum is .
Definition code
import Mathlib
namespace TiltedCvx.Supplement
/-- **Lower semicontinuous envelope.** Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472, §3,
p.10: given `f : X → ℝ̄`, let `f̃` equal `f` on `X` and `+∞` outside `X`; its lower semicontinuous
envelope is `lsc(f)(x) := liminf_{y→x} f̃(y) = sup_{r>0} inf{f̃(y) : ‖y − x‖ < r}`, where the lower
limit is nonpunctured and `inf ∅ = +∞`.
**Formalization Note** `lscEnv X f` is `lsc` of `f` regarded as a function on `X`: only the values
of `f` on `X` enter, and the infimum over the points of `X` in the open ball is the infimum of `f̃`
over the ball (`f̃ = +∞` elsewhere). In `EReal` the empty infimum is `⊤`, matching `inf ∅ = +∞`.
`lscEnv Set.univ f` is `lsc(f)` for `f : ℝ^d → ℝ̄`, and `lscEnv (ri K) f` is `lsc(f|ri(K))`. -/
noncomputable def lscEnv {E : Type*} [NormedAddCommGroup E] (X : Set E) (f : E → EReal) :
E → EReal :=
fun x => ⨆ (r : ℝ) (_ : 0 < r), ⨅ (y : E) (_ : y ∈ X ∧ ‖y - x‖ < r), f y
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, §3, p.10