Theorem 2.2 for d = 0, p. 6 — S_𝒰 Berge usc at μ, |v(μ) − v_𝒰(ν)| ≤ d_{ℱ_𝒰}(μ, ν) for all ν, CLM sets near μ
ProvedProbMetricStab.MixedInt.theorem_2_2_d0Let be nonempty and closed, closed, and a normal integrand, and consider the program (no probabilistic constraints, ). Let be open and bounded, let , and assume that is nonempty and . Then
- the multifunction is (Berge) upper semicontinuous at with respect to : for every open there is with whenever and ;
- for every the values and are finite and
(estimate (4) with ); 3. there is such that is a CLM set with respect to whenever and .
This is the general quantitative stability theorem of §2 in the objective-only case; Theorem 3.6 applies it to the mixed-integer integrand and then bounds by the canonical metric .
Formalization Note For , conditions (ii) and (iii) of Theorem 2.2 are void and . "Open bounded neighbourhood of " is: open, bounded, . The finiteness of and , implicit in (4), is stated explicitly so that the estimate compares real numbers; takes values in and the threshold is a positive real. The paper states the theorem for constraints in general; this item is its case , restated in this mission's namespace.
import Mathlib import Definitions.Def_ProbMetricStab_MixedInt_ObjectiveStability open MeasureTheory open scoped ENNReal NNReal
namespace ProbMetricStab.MixedInt
theorem theorem_2_2_d0 {m s : ℕ}
(Ξ : Set (EuclideanSpace ℝ (Fin s))) (hΞ : IsClosed Ξ)
(X : Set (EuclideanSpace ℝ (Fin m))) (hX : IsClosed X) (hXne : X.Nonempty)
(f : EuclideanSpace ℝ (Fin s) → EuclideanSpace ℝ (Fin m) → EReal)
(hf : ProbMetricStab.TwoStage.IsNormalIntegrand Ξ f)
(U : Set (EuclideanSpace ℝ (Fin m))) (hUo : IsOpen U) (hUb : Bornology.IsBounded U)
(μ : Measure (EuclideanSpace ℝ (Fin s))) (hμ : μ ∈ PFU Ξ f X U)
(hS : (solSet f X μ).Nonempty) (hSU : solSet f X μ ⊆ U) :
(∀ O : Set (EuclideanSpace ℝ (Fin m)), IsOpen O → locSolSet f X U μ ⊆ O →
∃ ε : ℝ, 0 < ε ∧ ∀ ν ∈ PFU Ξ f X U, dFU f X U μ ν < ENNReal.ofReal ε →
locSolSet f X U ν ⊆ O) ∧
(∀ ν ∈ PFU Ξ f X U,
optVal f X μ ≠ ⊤ ∧ optVal f X μ ≠ ⊥ ∧ locOptVal f X U ν ≠ ⊤ ∧ locOptVal f X U ν ≠ ⊥ ∧
ENNReal.ofReal |(optVal f X μ).toReal - (locOptVal f X U ν).toReal| ≤ dFU f X U μ ν) ∧
(∃ δ : ℝ, 0 < δ ∧ ∀ ν ∈ PFU Ξ f X U, dFU f X U μ ν < ENNReal.ofReal δ →
IsCLMSet f X U ν) := by sorry
end ProbMetricStab.MixedInt
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.