Newton's method has order of convergence 2 at a simple zero
ProvedMetodosNumericos.newton_quadratic_orderLet be twice differentiable on with continuous second derivative, on , and let be a zero of . If the Newton iterates from stay in , are never equal to , and converge to , then
i.e. the convergence is quadratic. This is item (i) of Proposição 3.5.2, the case of a zero of order .
import Mathlib import Definitions.Def_MetodosNumericos_zerosDefs open Filter Topology
namespace MetodosNumericos
theorem newton_quadratic_order (f f' f'' : ℝ → ℝ) (a b xbar x0 : ℝ)
(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)
(hmem : ∀ n : ℕ, newtonSeq f f' x0 n ∈ Set.Ioo a b)
(hsimple : ∀ n : ℕ, newtonSeq f f' x0 n ≠ xbar)
(hconv : Tendsto (newtonSeq f f' x0) atTop (𝓝 xbar)) :
Tendsto (fun n : ℕ =>
|newtonSeq f f' x0 (n + 1) - xbar| / |newtonSeq f f' x0 n - xbar| ^ 2)
atTop (𝓝 (|f'' xbar| / (2 * |f' 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 four reals , , , . The hypotheses are:
- lies in the open interval ;
- at every , has derivative ;
- at every , has derivative ;
- is continuous on relative to that set;
- for every , in particular at ;
- ;
- every Newton iterate — defined by and — lies in ;
- every Newton iterate is different from ;
- the Newton iterates converge to .
The conclusion is that the sequence
converges to .
Convergence of the iterates and their staying inside are assumed rather than derived; the hypothesis that no iterate equals makes every denominator nonzero, and makes the limit constant finite.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.