Lower and Upper Semicontinuity #
This file develops key properties of upper and lower semicontinuous functions.
Main definitions and results #
We have some equivalent definitions of lower- and upper-semicontinuity (under certain restrictions on the order on the codomain):
lowerSemicontinuous_iff_isOpen_preimagein a linear order;lowerSemicontinuous_iff_isClosed_preimagein a linear order;lowerSemicontinuousAt_iff_le_liminfin a complete linear order;lowerSemicontinuous_iff_isClosed_epigraphin a linear order with the order topology.
We also prove:
indicator s (fun _ ↦ y)is lower semicontinuous whensis open and0 ≤ y, or whensis closed andy ≤ 0;- continuous functions are lower semicontinuous;
- left composition with a continuous monotone functions maps lower semicontinuous functions to lower semicontinuous functions. If the function is anti-monotone, it instead maps lower semicontinuous functions to upper semicontinuous functions;
- a sum of two (or finitely many) lower semicontinuous functions is lower semicontinuous;
- a supremum of a family of lower semicontinuous functions is lower semicontinuous;
- An infinite sum of
ℝ≥0∞-valued lower semicontinuous functions is lower semicontinuous.
Similar results are stated and proved for upper semicontinuity.
We also prove that a function is continuous if and only if it is both lower and upper semicontinuous.
Implementation details #
All the nontrivial results for upper semicontinuous functions are deduced from the corresponding
ones for lower semicontinuous functions using OrderDual.
References #
- lower and upper semicontinuity correspond to
r := (f · > ·)andr := (f · < ·); - lower and upper hemicontinuity correspond to
r := (fun x s ↦ IsOpen s ∧ ((f x) ∩ s).Nonempty)andr := (fun x s ↦ s ∈ 𝓝ˢ (f x)), respectively.
lower bounds #
A lower semicontinuous function attains its lower bound on a nonempty compact set.
A lower semicontinuous function is bounded below on a compact set.
Indicators #
Relationship with continuity #
Equivalent definitions #
Alias of the forward direction of lowerSemicontinuousWithinAt_iff_le_liminf.
Alias of the forward direction of lowerSemicontinuousAt_iff_le_liminf.
Alias of the forward direction of lowerSemicontinuous_iff_le_liminf.
Alias of the forward direction of lowerSemicontinuousOn_iff_le_liminf.
The sublevel sets of a lower semicontinuous function on a compact set are compact.
An intersection of sublevel sets of a lower semicontinuous function on a compact set is empty if and only if a finite sub-intersection is already empty.
Alias of the forward direction of lowerSemicontinuous_iff_isClosed_epigraph.
Composition #
Alias of LowerSemicontinuousAt.comp.
Alias of LowerSemicontinuousAt.comp.
Alias of LowerSemicontinuous.comp.
Addition #
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two lower semicontinuous functions is lower semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
Supremum #
Infinite sums #
Upper semicontinuous functions #
upper bounds #
An upper semicontinuous function attains its upper bound on a nonempty compact set.
An upper semicontinuous function is bounded above on a compact set.
Indicators #
Relationship with continuity #
Equivalent definitions #
Alias of the forward direction of upperSemicontinuousWithinAt_iff_limsup_le.
Alias of the forward direction of upperSemicontinuousAt_iff_limsup_le.
Alias of the forward direction of upperSemicontinuous_iff_limsup_le.
Alias of the forward direction of upperSemicontinuousOn_iff_limsup_le.
The overlevel sets of an upper semicontinuous function on a compact set are compact.
An intersection of overlevel sets of a lower semicontinuous function on a compact set is empty if and only if a finite sub-intersection is already empty.
Alias of the forward direction of upperSemicontinuous_iff_IsClosed_hypograph.
Composition #
Alias of UpperSemicontinuousAt.comp.
Alias of UpperSemicontinuousAt.comp.
Alias of UpperSemicontinuous.comp.
Addition #
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with an
explicit continuity assumption on addition, for application to EReal. The unprimed version of
the lemma uses [ContinuousAdd].
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.
The sum of two upper semicontinuous functions is upper semicontinuous. Formulated with
[ContinuousAdd]. The primed version of the lemma uses an explicit continuity assumption on
addition, for application to EReal.