Lemma 2.4, p. 232 — at a BD-regular point, ‖h‖ ≤ c‖F′(x; h)‖ for all h
ProvedQiNonsmoothEq.Attraction.lemma_2_4bd-regularitydirectional-derivativenonsmooth-equationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be locally Lipschitz and BD-regular at , that is, directionally differentiable at with for all . Then there is a constant such that for every ,
BD-regularity says the directional derivative does not vanish off the origin; this lemma upgrades it to a quantitative lower bound, which is the form used in the attraction theorem (Theorem 5.1) as (5.3).
Formalization Note and are Euclidean spaces with the 2-norm. Local Lipschitz continuity is the paper's standing assumption (§1).
Preamble
import Mathlib import Definitions.Def_NonsmoothNewton_Local_dirDeriv import Definitions.Def_QiNonsmoothEq_Attraction_Setting open Filter Topology NonsmoothNewton.Local
Formal statement
namespace QiNonsmoothEq.Attraction
/-- Qi 1993, Lemma 2.4, p. 232: if the locally Lipschitz `F : ℝⁿ → ℝᵐ` is BD-regular at `x`,
there is a constant `c` with `‖h‖ ≤ c ‖F'(x; h)‖` for every `h` (2.11). -/
theorem lemma_2_4 {n m : ℕ}
(F : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)) (hF : LocallyLipschitz F)
(x : EuclideanSpace ℝ (Fin n)) (hreg : BDRegularAt F x) :
∃ c : ℝ, ∀ h : EuclideanSpace ℝ (Fin n), ‖h‖ ≤ c * ‖dirDeriv F x h‖ := by sorry
end QiNonsmoothEq.Attraction
Source
Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res. 18 (1993), p. 232, Lemma 2.4, (2.11)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.