Professional Documents
Culture Documents
Lecture5 Ho
Lecture5 Ho
MC225 - Numerical & Computational Methods Assume that f ∈ C 1 , the current estimate xk is near the actual
Lecture 5 root r ∗ , and f 0 (x) 6= 0 in the neighborhood of r ∗ . From the Mean
Value Theorem, we get
f (xk ) − f (r ∗ ) = f 0 (α)(xk − r ∗ ),
Aditya Tatu
f (xk )
xk − r ∗ = 0
f (α)
for some α ∈ [xk , r ∗ ]. Using the Newton’s iteration,
xk+1 = xk − ff 0(xk)
(xk ) to substitute f (xk ) is the previous expression,
gives
f 0 (xk )
r ∗ − xk = (xk+1 − xk ) .
f 0 (α)
Since we have assumed that f 0 6= 0 around the root (i.e., the
February 1, 2022. function is not too flat near the root). we get
r ∗ − xk = M(xk+1 − xk )
where M is a finite constant. Also note that as xk approaches
r ∗ , f 0 (xk ) → f 0 (r ∗ ) and M → 1.
Thus one can use |xk+1 − xk | as an approximate measure of the
absolute error for stopping the Newton’s iterations.