≫In the previous session we read about Bisection method which is used to solve the equation for finding root.
if you are not read that blog i suggest you to read that blog first
Click Here to read.
Newton-Raphson Method:
Concept:
If we draw a tagent at the point (xn,∱(xn)) then the slope will be ∱'(xn) and cut the X-axis at xn+1.
Similarly,the point xn+1 cuts the curve at (xn+1,∱(xn+1)) and if we draw a tangent at there then the slope will be ∱'(xn+1) and the tangent cut the X-axix at xn+2 .
And The point xn+2 cuts the curve at (xn+2,∱(xn+2)).
We can see that at every step we move towards the root point of ∱(x)=0.
This method is very easy and less-effort than Bisection-Method.
Working Rule:
1. Given ∱(x)=0 ------(1)
Find initial root x0 such that ∱(x)~0
[ i.e; x0 is near to the root ∱(x)=0]
2. Find ∱(x0) and ∱'(x0)
3. First approximate root by Newton-Raphson method:
Find ∱(x1) and ∱'(x1)
4. Similarly, Second approximate root is
5.Also Third approximate root is
General Formula:
1. Given ∱(x)=0 ------(1)
Find initial root x0 such that ∱(x)~0
[ i.e; x0 is near to the root ∱(x)=0]
2. Find ∱(x0) and ∱'(x0)
3. First approximate root by Newton-Raphson method:
Find ∱(x1) and ∱'(x1)
4. Similarly, Second approximate root is
5.Also Third approximate root is
General Formula:
Example
QnS. ∱(x) = x - 2 + lnx has a root near x =1.5 .Use Newton-Raphson Method to obtain a better estimate 2 digit after decimal point.
Ans.
In this question we don't need to figure out the x0, because it has given that the root is lies near x=1.5 .
Here x0 =1.5 and ∱(1.5) = -0.5 + ln(1.5) = -0.0945
∱'(x)= 1+(1/x)
⇒ ∱'(1.5) = 5/3
Hence using the general formula
x1=1.5567
The Newton-Raphson formula can be used again.
so ∱(x1) = ∱(1.5567) = -0.0007
∱'(x1) = ∱'(1.5567) = 1.6424
{ Calculation Part is skipped for Readers}
x2= 1.5571
⇒We will note that the 2digits after decimal point of x1 is same as x2 .So
our answer will be x2.
No comments:
Post a Comment