Professional Documents
Culture Documents
Chap1 2
Chap1 2
Root r
Fixed-point Iteration Method
Rearrange f(x)=0 into an equivalent form x=g(x)
f(x) = x – g(x) = 0
In iterative form,
e!
v e rg
D i
Linearly convergent
r=1
C = 0.5
Yes, if
𝜉 ∈ [ 𝑥𝑛 , 𝑅 ]
Recall that
For simple roots, Newton’s method
is quadratically convergent!
Numerical Methods © Wen-Chieh Lin 13
Newton’s Methods for Multiple Roots
Quadratically convergent for simple roots,
Cannot be omitted
𝑒 𝑛+1=𝑔 ′ (𝜉 ) 𝑒𝑛
Numerical Methods © Wen-Chieh Lin 14
Remedies for Multiple Roots with
Newton’s method
If f(x) has a root of multiplicity k at x=R, we
can factor out (x-R)k from f(x) to get
F(u,v) = [x, y, z]
x(u,v) = u
y(u,v) = v
z(u,v) = f(u,v)
Converges if
starts close enough to solution
1.00000000000000 -1.73205080756888
1.00505253874238 -1.72912388057290
1.00398063482304 -1.72974647995027
1.00420874039761 -1.72961406264780
Numerical Methods © Wen-Chieh Lin 28