Lemma 2.6, p. 233 — near a strongly BD-regular point every V ∈ ∂_B F(y) is nonsingular with ‖V⁻¹‖ ≤ c, and ‖h‖ ≤ c‖F′(y; h)‖ at semismooth y
ProvedQiNonsmoothEq.Local.lemma_2_6b-subdifferentialbd-regularitynonsmooth-equationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be locally Lipschitz and let be strongly BD-regular at , i.e. every element of the B-subdifferential is nonsingular. Then there are a neighbourhood of and a constant such that:
- for every and every , is nonsingular and
- if moreover is semismooth at , then for every
The lemma propagates nonsingularity from the single point to a whole neighbourhood, with a uniform bound on the inverses; this is what makes the Newton step (3.2) well defined and controls its length near a strongly BD-regular zero.
Formalization Note " nonsingular with " is the existence of a two-sided inverse of with . The same and serve both parts, as in the paper. Local Lipschitz continuity of is the paper's standing assumption (§1).
Preamble
import Mathlib import Definitions.Def_NonsmoothNewton_Shared_clarkeJac import Definitions.Def_NonsmoothNewton_Local_dirDeriv import Definitions.Def_NonsmoothNewton_Local_SemismoothAt import Definitions.Def_QiNonsmoothEq_Local_Setting open Filter Topology
Formal statement
namespace QiNonsmoothEq.Local
/-- Qi (1993), Lemma 2.6, p. 233. If `F` is strongly BD-regular at `x`, there are a
neighbourhood `N` of `x` and a constant `c` such that for every `y ∈ N` and `V ∈ ∂_B F(y)`,
`V` is nonsingular with `‖V⁻¹‖ ≤ c` (2.13); if `F` is also semismooth at `y ∈ N`, then
`‖h‖ ≤ c ‖F'(y; h)‖` for every `h` (2.14). -/
theorem lemma_2_6 {n : ℕ} (F : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin n))
(hF : LocallyLipschitz F) (x : EuclideanSpace ℝ (Fin n))
(hreg : StronglyBDRegularAt F x) :
∃ N ∈ 𝓝 x, ∃ c : ℝ,
(∀ y ∈ N, ∀ V ∈ NonsmoothNewton.Shared.bJac F y,
∃ W : EuclideanSpace ℝ (Fin n) →L[ℝ] EuclideanSpace ℝ (Fin n), IsInverse V W ∧ ‖W‖ ≤ c) ∧
(∀ y ∈ N, NonsmoothNewton.Local.SemismoothAt F y →
∀ h : EuclideanSpace ℝ (Fin n), ‖h‖ ≤ c * ‖NonsmoothNewton.Local.dirDeriv F y h‖) := by sorry
end QiNonsmoothEq.Local
Source
Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res. 18 (1993), p. 233, Lemma 2.6, (2.13)–(2.14)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.