Thursday, June 25, 2020

Newton-Raphson Method ---Solution of Polynomial And Transcendental equation| Engineering Mathematics

Introduction:
≫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:

We will choose a +ve point much nearer to cut of the curve to X-axix . Let that point is xand it intersect the curve at (xn,∱(xn)) .
              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:
            x1 =x0 - (x0)'(x0)      

Find
∱(x1) and ∱'(x1)

4. Similarly, Second approximate root is

x2 =x1 - (x1)'(x1)              

5.Also Third approximate root is

         
x3 =x2 - (x2)'(x2)                 

General Formula:


xn =xn-1 - (xn-1)'(xn-1)



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

Search Box