Theorem 2.1, p. 45 — strong regularity gives locally unique solutions x(p) with ‖x(p) − x(q)‖ ≤ (λ + ε)‖f(p, x(q)) − f(q, x(q))‖
ProvedRobinsonSR.IFT.theorem_2_1Let be a real normed linear space with dual , a closed convex set, open with . Let be a topological space, , and . Suppose that the partial Fréchet derivative of in the second variable exists on , that and (the latter in operator norm) are continuous at , and that solves
If (2.2) is strongly regular at with associated Lipschitz constant , then for every there are neighbourhoods of and of , and a function , such that for every , is the unique solution in of
and for all
This is an implicit-function theorem for generalized equations, which cover nonlinear equations (), complementarity problems and variational inequalities. Strong regularity is a condition on and alone, and the theorem transfers it to local existence, uniqueness and Lipschitz-type stability of solutions under perturbation.
Formalization Note is a total function ; its values off carry no hypothesis, which is why is part of the conclusion. The solution function is , with required only for . Uniqueness is within only. , and depend on . is not assumed complete, as on the page; the result holds for normed because is always complete. Closedness and convexity of are kept as on the page.
import Mathlib import Definitions.Def_RobinsonSR_IFT_Setting
namespace RobinsonSR.IFT
open scoped Topology
/-- Robinson 1980, Theorem 2.1 (p. 45): implicit-function theorem for strongly regular
generalized equations `0 ∈ f(p, x) + ∂ψ_C(x)`. -/
theorem theorem_2_1 {X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(C : Set X) (hC : IsClosed C) (hCc : Convex ℝ C)
(Ω : Set X) (hΩ : IsOpen Ω) (x0 : X) (hx0 : x0 ∈ Ω)
{P : Type*} [TopologicalSpace P] (p0 : P)
(f : P → X → StrongDual ℝ X) (f' : P → X → (X →L[ℝ] StrongDual ℝ X))
(hf' : ∀ p, ∀ x ∈ Ω, HasFDerivAt (f p) (f' p x) x)
(hfc : ContinuousAt (fun z : P × X => f z.1 z.2) (p0, x0))
(hf'c : ContinuousAt (fun z : P × X => f' z.1 z.2) (p0, x0))
(hsol : -(f p0 x0) ∈ normalCone C x0)
(lam : ℝ) (hreg : StronglyRegular C (f p0 x0) (f' p0 x0) x0 lam) :
∀ eps > 0, ∃ N ∈ 𝓝 p0, ∃ W ∈ 𝓝 x0, W ⊆ Ω ∧ ∃ x : P → X,
(∀ p ∈ N, x p ∈ W ∧ -(f p (x p)) ∈ normalCone C (x p) ∧
∀ z ∈ W, -(f p z) ∈ normalCone C z → z = x p) ∧
∀ p ∈ N, ∀ q ∈ N, ‖x p - x q‖ ≤ (lam + eps) * ‖f p (x q) - f q (x q)‖ := by sorry
end RobinsonSR.IFT
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.