Corollary 3.4, p. 236 — near a semismooth, strongly BD-regular zero, a solution d of F(x) + F'(x; d) = 0 contracts the error and the residual by any factor ε
ProvedQiNonsmoothEq.Damped.corollary_3_4Let be locally Lipschitz and let be a zero of . Assume that is semismooth and strongly BD-regular at (every is nonsingular), and that is semismooth at every point of some neighbourhood of .
Then for every there is such that for every with and every solving the generalized Newton equation
we have
This is the local engine of the damped Newton analysis: near such a zero, a full step along any solution of (3.12) is superlinearly contracting both in the error and in the residual.
Formalization Note The paper prints "for any "; at the claim would force exactly, which is false in general, so the statement is posed for . Semismoothness on a neighbourhood of is an added hypothesis: the paper's proof uses (2.16), for some , which Lemma 2.6 establishes only at points where is semismooth, while the printed hypotheses give semismoothness at alone. "(3.12) is solvable for " is encoded as: the directional derivative of at along exists and equals .
import Mathlib import Definitions.Def_QiNonsmoothEq_Damped_Setting
namespace QiNonsmoothEq.Damped
open Filter Topology NonsmoothNewton.Local NonsmoothNewton.Shared
theorem corollary_3_4 {n : ℕ} (F : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin n))
(hF : LocallyLipschitz F) (xstar : EuclideanSpace ℝ (Fin n)) (hzero : F xstar = 0)
(hss : SemismoothAt F xstar) (hreg : StronglyBDRegularAt F xstar)
(hssN : ∀ᶠ y in 𝓝 xstar, SemismoothAt F y) :
∀ ε > 0, ∃ δ > 0, ∀ y : EuclideanSpace ℝ (Fin n), ‖y - xstar‖ ≤ δ →
∀ dy : EuclideanSpace ℝ (Fin n), HasDirDerivAt F y dy (-F y) →
‖y + dy - xstar‖ ≤ ε * ‖y - xstar‖ ∧ ‖F (y + dy)‖ ≤ ε * ‖F y‖ := by sorry
end QiNonsmoothEq.Damped
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.