Professional Documents
Culture Documents
The Newton Raphson Method - 2017
The Newton Raphson Method - 2017
http://numericalmethods.eng.usf.edu 2
http://numericalmethods.eng.usf.edu 3
Roots of Equation
sin x x 0 x ?
http://numericalmethods.eng.usf.edu 4
Thermodynamics application
http://numericalmethods.eng.usf.edu 5
Unit Operations application
http://numericalmethods.eng.usf.edu 6
http://numericalmethods.eng.usf.edu 7
http://numericalmethods.eng.usf.edu 8
METHODS FOR FINDING ROOTS
of NON LINEAR EQUATIONS
http://numericalmethods.eng.usf.edu 9
Method of Linear Interpolation
(False Position)
http://numericalmethods.eng.usf.edu 10
The Bisection Method
For the arbitrary equation of one variable, f(x)=0
11
• If f(xl). f[(xl+xu)/2]>0, root
lies in the upper interval,
then xl= [(xl+xu)/2, go to
step 2.
xl xu
xl
2
• If f(xl). f[(xl+xu)/2]=0, then xl xu
100%
root is (xl+xu)/2 and 2
terminate. or
xl xu
xu
4. Compare es with ea 2
100%
xl xu
2
5. If ea< es, stop. Otherwise
repeat the process.
12
13
Evaluation of Method
Pros Contras
Easy Slow
14
The Secant Method
The derivative f / ( x i )
is replaced by a backward
finite divided difference
f ( x i ) f ( x i 1 )
f (x i )
/
x i x i 1
Thus, the formula
predicting the xi+1 is:
( xi 1 xi )
xi 1 xi f ( xi ).
f ( xi 1 ) f ( xi )
Comparison of convergence of False
Position and Secant Methods
Use the false-position and secant method to find the root of
f(x)=lnx. Start computation with xl= xi-1=0.5, xu=xi = 5.
1. False position method
Iter xl xu xr
1 0.5 5.0 1.8546
2 0.5 1.8546 1.2163
3 0.5 1.2163 1.0585
2. Secant method
Iter xi-1 xi xi+1
http://numericalmethods.eng.usf.edu 17
Introduction
In the Newton-Raphson method, the root is not
bracketed. In fact, only one initial guess of the root is
needed to get the iterative process started to find the
root of an equation. The method hence falls in the
category of open methods. Convergence in open
methods is not guaranteed but if the method does
converge, it does so much faster than the bracketing
methods.
http://numericalmethods.eng.usf.edu 18
Open Methods
• Bracketing methods are based on assuming an
interval of the function which brackets the root.
• The bracketing methods always converge to the
root.
• Open methods are based on formulas that
require only a single starting value of x or two
starting values that do not necessarily bracket
the root.
• These method sometimes diverge from the true
root.
Open Methods-
Convergence and Divergence Concepts
f(x) f(x)
x xi xi+1 x
xi xi+1
x2
f ( xi 1 ) f ( xi ) f ( xi )x f ( xi ) ...
2!
The root is the value of xi+1 when f (xi+1) = 0
Newton-Raphson Method
22
Newton-Raphson Method
0 f(xi ) f (xi )( xi 1 xi )
f ( xi )
xi 1 xi Newton-Raphson formula
f ( xi )
Newton-Raphson Method
AB
f(x) tan(
AC
f ( x)
f(xi) B f ( xi )
/
x
f ( xi ) 0
f(x)
Slope f /(xi) f ( xi )
/
Root xi xi 1
x
xi+1 xi f ( xi )
C A xi 1 xi /
f ( xi )
Figure 1. Geometrical illustration of the Newton-Raphson
method.
24
A tangent to f(x) at the initial point xi is extended
till it meets the x-axis at the improved estimate of
the root xi+1.
26
Step 1
Evaluate f (x ) symbolically.
Step 2
Use an initial guess of the root, xi , to estimate the new
value of the root, xi 1 , as f xi
xi 1 = xi -
f xi
Step 3
Find the absolute relative approximate error a as
xi 1- xi
a = 100
xi 1
27
Step 4
Compare the absolute relative approximate error
with the pre-specified relative error tolerance s.
while
a >s &
False
i <maxi
i=1
or Stop
xn=0
True
x0=xn
The Newton Raphson Method
Use the Newton-Raphson method to find the roots of
F(x) = e-x-x
Radius = R
Density =
33
Example 1 Cont.
Solve for f ' x
f x x3-0.165x 2+3.993 10- 4
f ' x 3x 2-0.33x
Let us assume the initial guess of the root of f x 0 is
.x0 0.05m. This is a reasonable guess (discuss why
x 0 and x 0.11m are not good choices) as the
extreme values of the depth x would be 0 and the
diameter (0.11 m) of the ball.
34
Example 1 Cont.
Iteration 1
The estimate of the root is
f x0
x1 x0
f ' x0
0.05
0.05 0.1650.05 3.993 10 4
3 2
30.05 0.330.05
2
1.118 10 4
0.05
9 10 3
0.05 0.01242
0.06242
35
Example 1 Cont.
37
Example 1 Cont.
Iteration 2
The estimate of the root is
f x1
x2 x1
f ' x1
0.06242
0.06242 0.1650.06242 3.993 10 4
3 2
30.06242 0.330.06242
2
3.97781 10 7
0.06242
8.90973 10 3
0.06242 4.4646 10 5
0.06238
38
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.
40
Example 1 Cont.
Iteration 3
The estimate of the root is
f x2
x3 x2
f ' x2
0.06238
0.06238 0.1650.06238 3.993 10 4
3 2
30.06238 0.330.06238
2
4.44 10 11
0.06238
8.91171 10 3
0.06238 4.9822 10 9
0.06238
41
Example 1 Cont.
43
f ( x) x 2 x 2 x 0
g ( x) x 2
2
45 http://numericalmethods.eng.usf.edu
Advantages and Drawbacks
Newton Raphson Method
46
Advantages
Converges fast (quadratic convergence), if
it converges.
47
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 of the function f x may start
diverging away from the root in ther Newton-Raphson method.
48
Drawbacks – Inflection Points
Table 1 Divergence near inflection point.
Iteration xi
Number
0 5.0000
1 3.6560
2 2.7465
3 2.1084
4 1.6000
5 0.92589
6 −30.119
7 −19.746 Figure 8 Divergence at inflection point for
f x x 1 0.512 0
3
18 0.2000
49
Drawbacks – Division by
Zero
2. Division by zero
For the equation
f x x3 0.03x 2 2.4 106 0
the Newton-Raphson method
reduces to
xi3 0.03xi2 2.4 10 6
xi 1 xi
3xi2 0.06 xi
50
Drawbacks – Oscillations near local
maximum and minimum
51
Drawbacks – Oscillations near local
maximum and minimum
f xi a %
Iteration
Number xi 4
–1.0000
3
0 3.00 3
52
Drawbacks – Root Jumping
4. Root Jumping
In some cases where the function f x
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 root.
1.5
f(x)
For example 1
f x sin x 0 0.5
Choose 0
x
x0 2.4 7.539822
-2 0 2 4 6 8 10
-0.06307 0.5499 4.461 7.539822
-0.5
instead of x 2 6.2831853
-1.5
[ f / ( xi )]2
f ( xi ) f / ( xi )
xi 1 xi
f /
( xi )
2
f ( xi ) f // ( xi )
55 http://numericalmethods.eng.usf.edu
Modified Newton Raphson Method: Example
Using the Newton Raphson and Modified Newton Raphson
evaluate the multiple roots of
f(x)= x3-5x2+7x-3 with an initial guess of x0=0
58
2
Z2
D, Le
Z1 W
V, Q
59 http://numericalmethods.eng.usf.edu
Example – First order reaction, in adiabatic CSTR
60 http://numericalmethods.eng.usf.edu
THE END