Proof of Theorem 2.1, p. 46 — Φ_p is a self-map of the closed ball V_ε
ProvedRobinsonSR.IFT.selfMapcontractiongeneralized-equationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1self-mapstrong-regularity
Let be a real normed space, , a set, , , and with Fréchet differentiable at every with derivative . Suppose solves . Let with , , and be the single-valued localisation of , with : for , is the unique with ; and suppose is Lipschitzian on with modulus . Let , with , let be the closed ball of radius about with , and let satisfy, for all , and , together with
Then maps into itself:
Together with the contraction estimate this puts in the setting of the contraction principle.
Formalization Note The page's "" is not assumed; it follows from , and solving the unperturbed equation, which are assumed. is implicit on the page and stated explicitly.
Preamble
import Mathlib import Definitions.Def_RobinsonSR_IFT_Setting
Formal statement
namespace RobinsonSR.IFT
/-- Proof of Theorem 2.1, p. 46: `Φ_p(x) = s (r(p, x))` maps the closed ball `V_ε` of radius `ρ`
about `x₀` into itself. -/
theorem selfMap {X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(C : Set X) (Ω : Set X) {P : Type*} (p0 : P) (x0 : X)
(f : P → X → StrongDual ℝ X) (f' : P → X → (X →L[ℝ] StrongDual ℝ X))
(hf' : ∀ p, ∀ x ∈ Ω, HasFDerivAt (f p) (f' p x) x)
(hsol : -(f p0 x0) ∈ normalCone C x0)
(U : Set (StrongDual ℝ X)) (V : Set X) (s : StrongDual ℝ X → X)
(hs : ∀ y ∈ U, s y ∈ V ∧ y - (f p0 x0 + f' p0 x0 (s y - x0)) ∈ normalCone C (s y) ∧
∀ z ∈ V, y - (f p0 x0 + f' p0 x0 (z - x0)) ∈ normalCone C z → z = s y)
(hU0 : (0 : StrongDual ℝ X) ∈ U)
(lam : ℝ) (hlam : 0 ≤ lam)
(hsL : ∀ y₁ ∈ U, ∀ y₂ ∈ U, ‖s y₁ - s y₂‖ ≤ lam * ‖y₁ - y₂‖)
(rho delta : ℝ) (hrho : 0 < rho) (hdelta0 : 0 < delta) (hlamdelta : lam * delta < 1)
(hball : Metric.closedBall x0 rho ⊆ V ∩ Ω) (p : P)
(hU : ∀ x ∈ Metric.closedBall x0 rho, residual f f' p0 x0 p x ∈ U)
(hdelta : ∀ x ∈ Metric.closedBall x0 rho, ‖f' p x - f' p0 x0‖ ≤ delta)
(hN : lam * ‖f p0 x0 - f p x0‖ ≤ (1 - lam * delta) * rho) :
∀ x ∈ Metric.closedBall x0 rho,
s (residual f f' p0 x0 p x) ∈ Metric.closedBall x0 rho := by sorry
end RobinsonSR.IFT
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 46, proof of Theorem 2.1, displays bounding ‖Φ_p(x₀) − x₀‖ and ‖Φ_p(x) − x₀‖
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.