Proof of Theorem 2.1, p. 46 — ‖Φ_p(x₁) − Φ_p(x₂)‖ ≤ λδ‖x₁ − x₂‖ on V_ε
ProvedRobinsonSR.IFT.contraction_estimatecontractiongeneralized-equationmean-value-inequalityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1strong-regularity
Let be a real normed space, , a set, , , and such that for every and every the map is Fréchet differentiable at with derivative . Let and with
where . Let be the closed ball of radius about , contained in , and fix and such that for every one has and , where . With , for all ,
Since in the proof of Theorem 2.1, this makes a strong contraction on .
Formalization Note is implicit on the page (it is a Lipschitz modulus, and the proof chooses ); it is stated explicitly. The hypothesis of the page is not needed for this estimate and is not assumed.
Preamble
import Mathlib import Definitions.Def_RobinsonSR_IFT_Setting
Formal statement
namespace RobinsonSR.IFT
/-- Proof of Theorem 2.1, p. 46: `‖Φ_p(x₁) − Φ_p(x₂)‖ ≤ λδ‖x₁ − x₂‖` on `V_ε`, where
`Φ_p(x) = s (r(p, x))`. -/
theorem contraction_estimate {X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ 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)
(U : Set (StrongDual ℝ X)) (s : StrongDual ℝ X → X) (lam : ℝ) (hlam : 0 ≤ lam)
(hsL : ∀ y₁ ∈ U, ∀ y₂ ∈ U, ‖s y₁ - s y₂‖ ≤ lam * ‖y₁ - y₂‖)
(rho delta : ℝ) (hdelta0 : 0 < delta) (hballΩ : Metric.closedBall x0 rho ⊆ Ω) (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) :
∀ x₁ ∈ Metric.closedBall x0 rho, ∀ x₂ ∈ Metric.closedBall x0 rho,
‖s (residual f f' p0 x0 p x₁) - s (residual f f' p0 x0 p x₂)‖ ≤
lam * delta * ‖x₁ - x₂‖ := by sorry
end RobinsonSR.IFT
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 46, proof of Theorem 2.1, display ‖Φ_p(x₁) − Φ_p(x₂)‖ ≤ … ≤ λδ‖x₁ − x₂‖
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.