Professional Documents
Culture Documents
Newton
Newton
Newton-Raphson Method
f(x )
f ( x i)
x f x f(xi )
i, i xi 1 = xi -
f (xi )
f ( x i-1 )
x i+ 2 x i+ 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 )
4
Step 1
5
Step 2
6
Step 3
xi 1- xi
a = 100
xi 1
7
Step 4
Compare the absolute relative approximate error with
the pre-specified relative error tolerance . s
Go to Step 2 using new
Yes
estimate of the root.
Is a s ?
8
Convergence
f ( x)
Comparing x n 1 xn '
with x n 1 ( xn ) of the iteration method,
f ( x)
f ( xn )
( xn ) xn 1 xn
f '( xn )
f ( x)
In general ( x) x
f '( x )
f ( x ) f "( x )
'( x )
f '( x)
2
11
Solution
f ( x) 3 x cos x 1
f (0) 2()ve
f (1) 1.4597()ve
A root of f(x)=0 lies between 0 and 1.
Cont…
Also f’(x)=3+sin x
x0 sin x0 cos x0 1
x1
3 sin x0
0.6sin 0.6 cos 0.6 1
3 sin 0.6
0.6071
Cont..
Put n=1,
Then second approximation is
x1 sin x1 cos x1 1
x2
3 sin x1
.6071sin(.6071) cos(.6071) 1
3 sin(.6071)
0.6071
Cont..
Clearly X1 = X2 .
Hence desired root is 0.6071 correct to 4
decimal places.
Example 2
Q 2: Find to four places of decimal, the
smallest root of the equation
x
e sin x
Solution
The given equation is
f ( x) e x sin x 0
So that,
xn
e sin xn
xn 1 xn xn
e cos xn
Take x0 = 0.6, then
x1 0.58848
x2 0.588559
Cont..
Hence desired value of the root is a 0.5885
19 http://numericalmethods.eng.usf.edu
Example 3
Evaluate 12 to four decimal places by Newton's iteration method.
Sol. Let x 12 so that x 2 12 0 .........(1)
Take f ( x ) x 2 12, Newton ' s iteration formula gives ,
f ( xn ) xn2 12 1 12
xn 1 xn xn xn ........(2)
f '( xn ) 2 xn 2 xn
Now since f (3) 3 and f (4) 4
The root of (1) lies between 3 and 4.
take x0 3.5, from eqn.(2),
1 12 1 12
x1 x0 3.5 3.4643
2 x0 2 3.5
20
1 12 1 12
x2 x1 3.4643 3.4641
2 x1 2 3.4643
1 12
x3 x2 3.4641
2 x2
Since, x2 x3 upto 4 decimal places.
So , 12 3.4641.
21
Newton Iterative formula
The reciprocal or inverse of s number ‘a’ can be
considered as a root of the equation
which can be1solve
a 0
x
by Newton’s method.
1 1
f ( x) a, f '( x ) 2
x x
Cont…
Newton’s Formula gives,
1
a
xn
xn 1 xn
1
2
x n
xn 1 xn (2 axn )
Square Root
The square root of ‘a’ can be considered
as a root of equation x 2 a 0 solved
by Newton’s method.
f ( x ) x a, f ( x ) 2 x
2
xn2 a
xn 1 xn
2 xn
1 a
xn 1 xn
2 xn
Inverse Square Root
Equation is 1
a 0
2
x
Iterative Formula is
1
xn 1 xn (3 axn )
2
2
General Formula for pth root
( p 1) x a
p
xn 1 n
p 1
px
n
Newton’s Iterative Formulae
Inverse: Inverse Square Root:
1
xn 1 xn (2 axn ) xn1 xn 3 axn2
2
28
Example 1 Cont.
Solution
To aid in the understanding
of how this method works to
find the root of an equation,
the graph of f(x) is shown to
the right,
where
f x x 3-0.165x 2+3.993 10- 4
Figure 4 Graph of the function f(x)
29
Example 1 Cont.
Solve for f ' x
30
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
31
Example 1 Cont.
33
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
34
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.
36
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
4.44 10 11
0.06238
8.91171 10 3
0.06238 4.9822 10 9
0.06238
37
Example 1 Cont.
39
Advantages and Drawbacks
of Newton Raphson Method
40
Advantages
Converges fast (quadratic convergence), if
it converges.
Requires only one guess
41
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 xmay
start
diverging away from the root in their Newton-Raphson method.
44
Drawbacks – Oscillations near local
maximum and minimum
3. Oscillations near local maximum and minimum
roots.
45
Drawbacks – Oscillations near local
maximum and minimum
Table 3 Oscillations near local maxima and 6
f(x)
mimima in Newton-Raphson method. 5
f xi a %
Iteration
Number xi 4
3
0 –1.0000 3.00 3
For example 1
f x sin x 0 0.5
x
Choose 0
x0 2.4 7.539822
-2 0 2 4 6 8 10
-0.06307 0.5499 4.461 7.539822
-0.5
-1.5