http://numericalmethods.eng.usf.edu
Transforming Numerical Methods Education for STEM
Undergraduates
http://numericalmethods.eng.usf.e
05/15/10 du 1
Newton-Raphson
Method
http://numericalmethods.eng.usf.ed
Newton-Raphson Method
f(x)
f(xi)
[x f( x )] f(xi )
i, i xi +1 = xi -
f ′(xi )
f(xi-1)
θ
xi+2 xi+1 xi X
AB
f(xi) B tan(α ) =
AC
f ( xi )
f ' ( xi ) =
xi − xi +1
C α A X f ( xi )
xi+1 xi xi +1 = xi −
f ′( xi )
5 http://numericalmethods.eng.usf.edu
Step 1
Evaluate
f ′(x) symbolically.
6 http://numericalmethods.eng.usf.edu
Step 2
xi
Use an initial guess of the root, , to estimate the
new value of thexi +root,
1 , as
f ( xi )
xi +1 = xi -
f ′( xi )
7 http://numericalmethods.eng.usf.edu
Step 3
∈a
Find the absolute relative approximate error as
xi +1- xi
∈a = × 100
xi +1
8 http://numericalmethods.eng.usf.edu
Step 4
Compare the absolute relative approximate error with
the pre-specified relative error tolerance . ∈ s
Go to Step 2 using
Yes
new estimate of the
Is ∈a >∈s ? root.
9 http://numericalmethods.eng.usf.edu
Example 1
You are working for ‘DOWN THE TOILET COMPANY’ that makes
floats for ABC commodes. The floating ball has a specific
gravity of 0.6 and has a radius of 5.5 cm. You are asked to
find the depth to which the ball is submerged when floating in
water.
13 http://numericalmethods.eng.usf.edu
Example 1 Cont.
Iteration 1
The estimate of the root is
f ( x0 )
x1 = x0 −
f ' ( x0 )
= 0.05 −
( 0.05 ) − 0.165 ( 0.05 ) + 3.993 ×10 −4
3 2
1.118 ×10 −4
= 0.05 −
−9 ×10 −3
= 0.05 − ( − 0.01242 )
= 0.06242
14 http://numericalmethods.eng.usf.edu
Example 1 Cont.
16 http://numericalmethods.eng.usf.edu
Example 1 Cont.
Iteration 2
The estimate of the root is
f ( x1 )
x2 = x1 −
f ' ( x1 )
= 0.06242 −
( 0.06242 ) − 0.165 ( 0.06242 ) + 3.993 ×10 −4
3 2
−3.97781 ×10 −7
= 0.06242 −
−8.90973 ×10 −3
(
= 0.06242 − 4.4646 ×10 −5 )
= 0.06238
17 http://numericalmethods.eng.usf.edu
Example 1 Cont.
2 −m
The maximum value of m for which∈a ≤ 0.5 ×10 is
2.844. Hence, the number of significant digits at least
correct in the answer is 2.
19 http://numericalmethods.eng.usf.edu
Example 1 Cont.
Iteration 3
The estimate of the root is
f ( x2 )
x3 = x2 −
f ' ( x2 )
= 0.06238 −
( 0.06238 ) − 0.165 ( 0.06238 ) + 3.993 ×10 −4
3 2
20 http://numericalmethods.eng.usf.edu
Example 1 Cont.
22 http://numericalmethods.eng.usf.edu
Advantages and
Drawbacks of Newton
Raphson Method
http://numericalmethods.eng.usf.e
du
23 http://numericalmethods.eng.usf.edu
Advantages
Converges fast (quadratic
convergence), if it converges.
Requires only one guess
24 http://numericalmethods.eng.usf.edu
Drawbacks
1. Divergence at inflection points
Selection of the initial guess or an iteration value of the
root that is close to the inflection point off (the
x ) function
may start diverging away from the root in ther Newton-
Raphson method.
f ( x ) = ( x − 1) + 0.512 = 0
3
3( xi − 1)
2
27 http://numericalmethods.eng.usf.edu
Drawbacks – Oscillations near
local maximum and minimum
3. Oscillations near local maximum and minimum
28 http://numericalmethods.eng.usf.edu
Drawbacks – Oscillations near
local maximum and minimum
Table 3 Oscillations near local 6
f(x )
maxima and mimima in Newton- 5
Raphson method.
Iteration
Number xi ( )
f xi ∈a %
4
0 –1.0000 3.00 3
-0.3040
0
0.5
1 2 3
3.142
5 1.2529 3.570 150.80 -1
29 http://numericalmethods.eng.usf.edu
Drawbacks – Root Jumping
4. Root Jumping
f x
In some cases where the function ( )
is oscillating and has a
number of roots, one may choose an initial guess close to a root.
However, the guesses may jump and converge to some other
1.5
root. f(x)
1
For( )= sin x
f xexample =0 0.5
x
0
x0 = 2.4π
-2 0 2 4 6 8 10
x=0 -1
http://numericalmethods.eng.usf.edu/topics/newton_
THE END
http://numericalmethods.eng.usf.edu