Proof of Theorem 4.3, p. 237 (Lemma 1 of [7]) — along a solution d of (3.12), g'(x; d) = −2g(x)
ProvedQiNonsmoothEq.Damped.normFn_dirDeriv_newtonLet be locally Lipschitz and let be its norm function. Let and suppose that the directional derivative exists and solves the generalized Newton equation . Then the one-sided directional derivative exists and
Equivalently for every iterate of the damped Newton method. It says that a Newton direction is a descent direction for with a rate tied to itself, which is what makes the Armijo test (4.1) accept the unit step near a regular zero.
Formalization Note The conclusion states both that the one-sided limit defining exists with value and that the dirDeriv value equals , so that the default value of an undefined limit never enters later statements. The paper cites this as Lemma 1 of Pang's paper [7] and does not prove it.
import Mathlib import Definitions.Def_QiNonsmoothEq_Damped_Setting
namespace QiNonsmoothEq.Damped
open Filter Topology NonsmoothNewton.Local NonsmoothNewton.Shared
theorem normFn_dirDeriv_newton {n : ℕ}
(F : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin n)) (hF : LocallyLipschitz F)
(y dy : EuclideanSpace ℝ (Fin n)) (hd : HasDirDerivAt F y dy (-F y)) :
HasDirDerivAt (normFn F) y dy (-2 * normFn F y) ∧
dirDeriv (normFn F) y dy = -2 * normFn F y := by sorry
end QiNonsmoothEq.Damped
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.