0% found this document useful (0 votes)
2 views20 pages

4 Newton-Raphson Method

The document explains the Newton-Raphson method for finding roots of equations, detailing the iterative process for approximating roots using derivatives. It provides several examples, including finding roots for equations like x^4 - x - 9 = 0 and 2^x - log x = 7, with calculations shown for each step. The document concludes with practice problems for further application of the method.

Uploaded by

Yash Yash Parmar
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
0% found this document useful (0 votes)
2 views20 pages

4 Newton-Raphson Method

The document explains the Newton-Raphson method for finding roots of equations, detailing the iterative process for approximating roots using derivatives. It provides several examples, including finding roots for equations like x^4 - x - 9 = 0 and 2^x - log x = 7, with calculations shown for each step. The document concludes with practice problems for further application of the method.

Uploaded by

Yash Yash Parmar
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

f (x ) = 0

we have a and b such that


f (a )  0, f (b )  0
 Root lies between a and b
Let f (a ) is very near to zero then f (b )
Take x0 = a
f ( x0 )
first approximate root x1 = x0 −
f ' ( x0 )

f ( x1 )
Second approximate root x2 = x1 −
f ' ( x1 )

f ( x2 )
Third approximate root x3 = x2 −
f ' ( x2 )

f ( xn −1 )
n th approximate root xn = xn −1 −
f ' ( xn −1 )
NEWTON – RAPHSON METHOD
f (x )

f (b )

f (x 1 )
f (x 2 )
a
x2 x1 x
b

f (a )
NEWTON – RAPHSON METHOD

Ex - 1 : Find the real root of euation x 4 − x − 9 = 0 by Newton -


Raphson method correct to three decimal places.[Nov - 2016, GTU]

Sol : Let f ( x ) = 0 where f ( x ) = x 4 − x − 9


f (0 ) = −9  0
f (1) = −9  0
f (2 ) = 6  0
 root lies between 1 and 2
f (2 ) is very near to zero the f (1)
 Take x0 = 2
NEWTON – RAPHSON METHOD

f ( x0 )
→ First Approximate root x1 = x0 -
f' ( x0 )
f (2 )
= 2−
f' (2 )
6
= 2−
31
= 1.8065
f ( x1 ) = f (1.8065) = −0.1564
f ' ( x1 ) = f ' (1.8065) = 22.5816
NEWTON – RAPHSON METHOD

f ( x1 )
→ Second Approximate root x2 = x1-
f' ( x1 )
f (1.8065)
= 1.8065 −
f' (2 )

= 1.8065 −
(− 0.1564)
22.5816
= 1.8134
f ( x2 ) = f (1.8134) = 0.0003032
 1.8134 is a root of the given equation correctup to three decimal places.
NEWTON – RAPHSON METHOD

Ex - 2 : Find a real root of 2 x − log x = 7 correct up to four


decimal placesusing Newton - Raphson method.
Sol : 2 x − log x = 7
2 x − log x − 7 = 0
Let f ( x ) = 0 where f ( x ) = 2 x − log x − 7
f (1) = 2  0
f (2 ) = −3  0
 root lies between 1 and 2
f (1) is very near to zero the f (2 )
 Take x0 = 1
NEWTON – RAPHSON METHOD

f ( x0 )
→ First Approximate root x1 = x0 -
f ' ( x0 )
f (1)
= 1−
f ' (1)
2
= 1−
1
= -1
f ( x1 ) = f (− 1) = not possible ( log (− 1) not defined )
Take x0 = 2
f ( x0 )
x1 = x0 -
f ' ( x0 )
f (2 )
= 2−
f ' (2 )

= 2−
(− 3.69314)
1.5
= 4.4621
NEWTON – RAPHSON METHOD

f ( x1 ) = f (4.4621) = 0.42858
f ' ( x1 ) = f ' (4.4621) = 1.7759
f ( x1 )
→ Second Approximate root x2 = x1-
f ' ( x1 )
f (4.4621)
= 4.4621 −
f ' (4.4621)
0.42858
= 4.4621 −
1.7759
= 4.22076
NEWTON – RAPHSON METHOD

f ( x2 ) = f (4.22076) = 0.0015047
f ' ( x2 ) = f ' (4.422076) = 1.763075
f ( x2 )
→ Third Approximate root x3 = x2 -
f ' ( x2 )
f (4.22076)
= 4.22076 −
f ' (4.22076)
0.0015047
= 4.22076 −
1.763075
= 4.219906
f ( x3 ) = f (4.219906) = 0.00000085292
 4.219906 is a root of the given equation correct up to four decimal places
NEWTON – RAPHSON METHOD

Ex - 3 : Find a real root of x 3 − 5 x + 3 = 0 correct up to three


decimal places using Newton - Raphson method.
[Nov - 2015, GTU, Nov - 2017, GTU]

Sol : Let f ( x ) = 0 where f ( x ) = x − 5 x + 3


3

f (0 ) = 3  0
f (1) = −4  0
 root lies between 0 and 1
f (0 ) is very near to zero the f (1)
 Take x0 = 0
NEWTON – RAPHSON METHOD

f ( x0 )
→ First Approximate root x1 = x0 -
f ' ( x0 )
f (0 )
= 0−
f ' (0 )
3
= 0−
(− 5)
= 0.6
NEWTON – RAPHSON METHOD

f ( x1 ) = f (0.6 ) = 0.216
f ' ( x1 ) = f ' (0.6 ) = −3.92
f ( x1 )
→ Second Approximate root x2 = x1-
f ' ( x1 )
f (0.6 )
= 0.6 −
f ' (0.6 )
0.216
= 0.6 −
(− 3.92)
= 0.6551
NEWTON – RAPHSON METHOD

f ( x2 ) = f (0.6551) = 0.2811
f ' ( x2 ) = f ' (0.6551) = −3.92
f ( x2 )
→ Third Approximate root x3 = x2 -
f ' ( x2 )
f (0.6551)
= 0.6551 −
f ' (0.6551)
0.2811
= 0.6551 −
(− 3.92)
= 0.7268
NEWTON – RAPHSON METHOD

f ( x3 ) = f (0.7268) = 0.0112
f ' ( x3 ) = f ' (0.7268) = −3.7184
f ( x3 )
→ Forth Approximate root x4 = x3-
f ' ( x3 )
f (0.7268)
= 0.7268 −
f ' (0.7268)

= 0.7268 −
(− 0.25)
(− 3.4153)
= 0.6536
NEWTON – RAPHSON METHOD

f ( x4 ) = f (0.6536) = 0.0112
f ' ( x4 ) = f ' (0.6536) = −3.7184
f ( x4 )
→ Forth Approximate root x5 = x4 -
f ' ( x4 )
f (0.6536)
= 0.6536 −
f ' (0.6536)

= 0.7268 −
(0.0112)
(− 3.7184)
= 0.6566
f ( x5 ) = f (0.6566) = 0.0000757
 0.6566 is a root of the given equation correctup to three decimal places
NEWTON – RAPHSON METHOD

Ex - 4 : Find the real root of euation x sin x + cos x = 0 by Newton -


Raphson method correct to four decimal places.
Sol : Let f ( x ) = 0 where f ( x ) = x sin x + cos x
f (0 ) = 1  0
f (1) = 1.3817  0
f (2 ) = 1.4024  0
f (3) = −0.566  0
 root lies between 2 and 3
f (3) is very near to zero the f (2 )
 Take x0 = 3
NEWTON – RAPHSON METHOD

f ( x0 )
→ First Approximate root x1 = x0 -
f' ( x0 )
f (3)
= 3−
f' (3)

= 3−
(− 0.566)
(− 2.9699)
= 2.809
f ( x1 ) = f (2.809) = −0.0285
f ' ( x1 ) = f ' (2.809) = −2.6551
NEWTON – RAPHSON METHOD

f ( x1 ) = f (2.809) = −0.0285
f ' ( x1 ) = f ' (2.809) = −2.6551
f ( x1 )
→ Second Approximate root x2 = x1-
f' ( x1 )
f (2.809)
= 2.809 −
f ' (2.809)

= 2.809 −
(− 0.0285)
(− 2.6551)
= 2.798
.
NEWTON – RAPHSON METHOD

f ( x2 ) = f (2.798) = 0.00102
f ' ( x2 ) = f ' (2.798) = −2.6345
f ( x2 )
→ Third Approximate root x3 = x2 -
f' ( x2 )
f (2.798)
= 2.798 −
f ' (2.798)

= 2.798 −
(0.00102)
(− 2.6345)
= 2.7983
.
f ( x3 ) = f (2.7983) = 0.000002
 2.7983 is a root of the given equation correct up to four decimal places
NEWTON – RAPHSON METHOD

Examples for practice

Ex - 1 : Find root of euation x e x = 2 using Newton


- Raphson method correct to three decimal places.

Ex - 2 : Find root of euation x sin x + cos x = 0 which


is near to x =  using Newton - Raphson method correct
to three decimal places.

You might also like