Local convergence of Newton's method
ProvedMetodosNumericos.newton_local_convergenceLet be twice differentiable on an open interval , with continuous second derivative and with nowhere zero on , and let satisfy . Then there exists such that and, for every starting point in that closed neighbourhood, the Newton sequence converges to . This is the conclusion the source draws from Proposição 3.5.1: once the initial guess is close enough to the root, Newton's method converges.
import Mathlib import Definitions.Def_MetodosNumericos_zerosDefs open Filter Topology
namespace MetodosNumericos
theorem newton_local_convergence (f f' f'' : ℝ → ℝ) (a b xbar : ℝ)
(hxbar : xbar ∈ Set.Ioo a b)
(hf : ∀ x ∈ Set.Ioo a b, HasDerivAt f (f' x) x)
(hf' : ∀ x ∈ Set.Ioo a b, HasDerivAt f' (f'' x) x)
(hf'' : ContinuousOn f'' (Set.Ioo a b))
(hne : ∀ x ∈ Set.Ioo a b, f' x ≠ 0)
(hroot : f xbar = 0) :
∃ h > 0, Set.Icc (xbar - h) (xbar + h) ⊆ Set.Ioo a b ∧
∀ x0 ∈ Set.Icc (xbar - h) (xbar + h),
Tendsto (newtonSeq f f' x0) atTop (𝓝 xbar) := by sorry
end MetodosNumericosRead-back
What the Lean code literally says, in plain math · self-authored-by-drafting-agent (non-blind)
Disclosure: this read-back is not blind. It was written by the same agent that drafted the Lean statement, at the explicit instruction of the mission's human owner, and not by an independent auditor with fresh context.
The statement fixes three functions and three reals , , , under the hypotheses:
- ;
- at every , has derivative ;
- at every , has derivative ;
- is continuous on relative to that set;
- for every ;
- .
The conclusion asserts the existence of a real such that both:
- the closed interval is contained in the open interval ; and
- for every , the sequence defined by and converges to .
The functions and are independent arguments related to only through the differentiability hypotheses, and those hypotheses constrain them only on ; the Newton sequence is built from the global function , so values outside could in principle affect iterates that leave the interval. Division is total, so a step at a point where vanishes would leave the iterate unchanged; the hypotheses forbid this inside . The radius is asserted to exist and is not given explicitly, and ranges over the whole closed neighbourhood.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.