Scribd
Upload
12 views10 pages

Newton Raphson Method for Root Finding

Uploaded by

mohandurgakasireddy085
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views10 pages

Newton Raphson Method for Root Finding

Uploaded by

mohandurgakasireddy085
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Newton Raphson Method

Working rule
Step 1:Choose any two real numbers a and b such that f  a  f  b   0.
Assume that f  a   0 and f b   0 then the root is lies between a and b
Step 2: Assume that x0 is the initial approximation and we can choose x0 any
ab
value in between a and b or
2
Step 3: We find the iterations in this method using the formula
f  xn 
xn1  xn  , n  0,1, 2,3,...
f '  xn 
Step 4: We repeat this process until the difference between
two consiquitive approximations are negligible
Find one real root of the equation 3 x3  9 x 2  8  0 using Newton raphson's method
correct upto 3 decimal places
Given f  x   3x 3  9 x 2  8  f '  x   9 x 2  18 x
f  0  8
f 1  2  0
f  2   4  0
The root is lies between 1 and 2
1 2
x0   1.5
2
f  x0  f 1.5 
x1  x0   1.5   1.1852
f '  x0  f ' 1.5
f  x1  f 1.1852 
x2  x1   1.1852   1.2257
f '  x1  f ' 1.1852 
f  x2  f 1.2257 
x3  x2   1.2257   1.2260
f '  x2  f ' 1.2257 
f  x3  f 1.2260 
x4  x3   1.2260   1.2260
f '  x3  f ' 1.2260 
The approximations x3 and x4 are same
 The root of the equation is 1.2260
Find the value of 2 u sin g Newton ' s Raphson method
let x  2
x2  2  x2  2  0
let f  x   x 2  2  f '  x   2 x
f 1  1  0
f  2  2  0
The root is lies between 1 and 2
Take x0  1.1
f  x0  f 1.1
x1  x0   1.1   1.459
f '  x0  f ' 1.1
f  x1  f 1.459 
x2  x1   1.459   1.4148
f '  x1  f ' 1.459 
f  x2  f 1.4148 
x3  x2   1.4148   1.4142
f '  x2  f ' 1.4148 
The approximations x2 and x3 are correct upto 3 decimal places
The value of 2  1.4142
Find the value of 4 17 using Newton Raphson's Method
correct to 3 decimal places
let x  4 17
x  17
4

let f  x   x 4  17  0  f '  x   4 x 3
f 1  16
f  2   1  0
f  3  64  0
The root is lies between 2 and 3
Take x0  2.3
f  x0  f  2.3
x1  x0   2.3   2.0743
f '  x0  f '  2.3
f  x1  f  2.0743
x2  x1   2.0743   2.0319
f '  x1  f '  2.0743
f  x2  f  2.0319 
x3  x2   2.0319   2.0305
f '  x2  f '  2.0319 
f  x3  f  2.0305 
x4  x3   2.0305   2.0304
f '  x3  f '  2.0305 
The approximations x3 and x4 are correct upto 3 decimal places
 The value of 4
17  2.0304
Using Newton Raphson's method find one real root of
f  x   x3  2 x  5  0 correct to 3 decimal places
f  x   x3  2 x  5  f '  x   3x 2  2
f  2   1  0
f  3  16  0
f  2  f  3  0
Root lies between 2 and 3
23
x0   2.5
2
f  x0  f  2.5 
x1  x0   2.5   2.1642
f '  x0  f '  2.5 
f  x1  f  2.1642 
x2  x1   2.1642   2.0971
f '  x1  f '  2.1642 
f  x2  f  2.0971
x3  x2   2.0971   2.0945
f '  x2  f '  2.0971
f  x3  f  2.0945 
x4  x3   2.0945   2.0944
f '  x3  f '  2.0945 
The approximations x3 and x4 are correct upto 3 decimal places
 The root of the equation is 2.0944

You might also like