Theorem 2.4 — bounds in probability on solutions of a generalized equation with random data
ProvedKingRockAsymp.Distribution.theorem_2_4Let be a separable Banach space, , , and . Suppose that, for some , satisfies the Lipschitz condition
uniformly for all in a neighborhood of . Let , assume , and suppose that
Then there exist a neighborhood of , a constant and a threshold with the following property. For every probability space and all measurable random elements , such that, for every , solves the generalized equation and lies in ,
The theorem converts a bound on the data error into a bound in probability on the solution error, under the sole condition that the contingent derivative of is single-valued at .
Formalization Note The hypothesis is presupposed by the paper's notation and is stated explicitly. "For all sufficiently small " is read with the threshold chosen together with and , before the random elements, which is what the paper's order ("there exist and such that if … one has … for all sufficiently small ") says. The random elements are measurable and live in an arbitrary universe-polymorphic probability space; carries its Borel sigma-algebra.
import Mathlib import Definitions.Def_KingRockAsymp_Distribution_Basic
namespace KingRockAsymp.Distribution
open Set Filter Topology Metric MeasureTheory ProbabilityTheory
universe u in
theorem theorem_2_4 {Z : Type*} [NormedAddCommGroup Z] [NormedSpace ℝ Z] [CompleteSpace Z]
[TopologicalSpace.SeparableSpace Z] [MeasurableSpace Z] [BorelSpace Z] {n m : ℕ}
(f : Z → Rn n → Rn m) (N : Rn n → Set (Rn m)) (z₀ : Z) (x₀ : Rn n) (α : ℝ)
(hlip : ∃ V ∈ 𝓝 x₀, ∀ x ∈ V, ∀ z : Z, ‖f z₀ x - f z x‖ ≤ α * ‖z₀ - z‖)
(h0 : (0 : Rn m) ∈ fPlusN f N z₀ x₀)
(hD : contingentDeriv (svInv (fPlusN f N z₀)) 0 x₀ 0 = {0}) :
∃ U ∈ 𝓝 x₀, ∃ lam : ℝ, 0 ≤ lam ∧ ∃ δ₀ > (0 : ℝ),
∀ {Ω : Type u} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(xν : Ω → Rn n) (zν : Ω → Z), Measurable xν → Measurable zν →
(∀ ω, xν ω ∈ solMap f N (zν ω) ∩ U) →
∀ δ : ℝ, 0 < δ → δ < δ₀ →
P {ω | δ < ‖xν ω - x₀‖} ≤ P {ω | δ < α * lam * ‖zν ω - z₀‖} := by sorry
end KingRockAsymp.Distribution
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.