• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Newton-Raphson Method: This is a fixed-point estimation method.

Extracts from this document...

Introduction

Method 2: Newton Raphson

Newton Raphson

Newton-Raphson Method:

This is a fixed-point estimation method. The estimate starts at x 1,for a root of f(x) = 0. A tangent is then draw to the curve y = f(x) at the point (x 1, f(x 1)). The point at which the tangent cuts the x-axis then gives the next approximation for the root, and the process is repeated.

I am going to use the equation y = x³ - 3x + 1.

***

As you can see there are three roots in this graph, they are in the interval [-2, -1]

[0, 1]

[1, 2]

The gradient for the tangent to the curve at (x 1, f(x 1)) is f’(x 1) (meaning dy/ dx for x). The equation of the tangent is: y-y1 = m(x-x1). Therefore y-f(x1) = f’(x1) [x-x1]. This tangent passes through the point (x2, 0). Carrying on with this process, this will get closer and closer to the tangent. But there is a general formula for this process:

x n+1 = x n – f(Xn)/ f’(Xn)

Returning to my function: f(x)

Middle

0.28

0.007317

-4.9216

0.28148678

0.281487

6.2E-07

-4.92077

0.28148691

0.281487

4.22E-15

-4.92077

0.28148691

Therefore,

x b = 0.28148691 (8 d.p.)

1. Root c:
 x n f(x)` x n+1 -4.5 15.25 -4.07540984 -4.07541 11.60897 -4.00772671 -4.00773 11.06187 -4.00604832 -4.00605 11.04842 -4.00604730 -4.00605 11.04841 -4.00604730

Therefore,

x c = -4.00604730 (8 d.p.)

NEWTON-RAPHSON METHOD DOESN’T ALWAYS WORK!

This method will not work if:

1. If the initial value is not close to the root, or is near a turning point, the iteration may diverge or converge to another root!
1. This method can break down when the equation is discontinuous.

I will demonstrate this using the equation g(x) = x 3 – 5x 2 + 8x -4.1

In this case, if we use the value x=2 as the starting point we get a “DIVERGENT” pattern. So the iteration cannot go to the upper or lower root.

At x=2 the trial will fail because the derivative there is 0; and in the equation x n+1 = x n – g(x n)/g`(x n), g`(x n) can’t equal 0 as it will lead to an undefined quantity for x n+1.

Conclusion

 x y 1.1 -0.0034 1.111 0.016937 1.112 0.037361 1.113 0.05782

This table now shows that the root is in the interval [1.11,1.111].

## Error Bounds

X=

Failure of the Change of Sign Method

Although the Change of Sign method has been proved to work above, there are many examples of cases or equations which would be wrongly represented by this technique. Examples of these are shown below:

1. Repeated Roots - in an initial search using the Change of Sign method, the table of values for an equation such as y = (x-1.26)2 (x+1.4) would overlook the second root. As you can see from the graph below, there are two roots; one in the interval [-2,-1] and one in the interval [-1,0]. However, the table only shows one change of sign in the interval [-2,-1].

2.   The Change of Sign Method would also fail with an equation where all of the roots fall within the same interval, such as in the equation y = x3-1.7x2+0.84x-0.108. The table below shows only one change of sign in the interval [0,1]. This would indicate that there is only one root, rather than three, in this interval.

This student written piece of work is one of many that can be found in our AS and A Level Core & Pure Mathematics section.

## Found what you're looking for?

• Start learning 29% faster today
• 150,000+ documents available
• Just £6.99 a month

Not the one? Search for your essay title...
• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Related AS and A Level Core & Pure Mathematics essays

1.  5 star(s)

I shall try and investigate this. 3x� x y second value x second value y gradient 4 48 4.1 50.43 24.6 4 48 4.01 48.2403 24.06 4 48 4.001 48.024003 24.006 3 27 3.1 28.83 18.6 3 27 3.01 27.1803 18.06 3 27 3.001 27.018003 18.006 2 12 2.1 13.23

2. ## Numerical solution of equations, Interval bisection---change of sign methods, Fixed point iteration ---the Newton-Raphson ...

=(B15+C15)/2 =(D15-1)*(D15+2)*(D15-3)-1 =ABS(C15-B15)/2 =A15+1 =IF(E15>0,D15,B15) =IF(E15<0,D15,C15) =(B16+C16)/2 =(D16-1)*(D16+2)*(D16-3)-1 =ABS(C16-B16)/2 =A16+1 =IF(E16>0,D16,B16) =IF(E16<0,D16,C16) =(B17+C17)/2 =(D17-1)*(D17+2)*(D17-3)-1 =ABS(C17-B17)/2 =A17+1 =IF(E17>0,D17,B17) =IF(E17<0,D17,C17) =(B18+C18)/2 =(D18-1)*(D18+2)*(D18-3)-1 =ABS(C18-B18)/2 =A18+1 =IF(E18>0,D18,B18) =IF(E18<0,D18,C18) =(B19+C19)/2 =(D19-1)*(D19+2)*(D19-3)-1 =ABS(C19-B19)/2 =A19+1 =IF(E19>0,D19,B19) =IF(E19<0,D19,C19) =(B20+C20)/2 =(D20-1)*(D20+2)*(D20-3)-1 =ABS(C20-B20)/2 =A20+1 =IF(E20>0,D20,B20) =IF(E20<0,D20,C20) =(B21+C21)/2 =(D21-1)*(D21+2)*(D21-3)-1 =ABS(C21-B21)/2 In order to make sure there are always sign changes

1. ## Different methods of solving equations compared. From the Excel tables of each method, we ...

-0.00000045 0.68928528 0.00000005 0.68928480 -0.00000020 0.00000025 0.68928480 -0.00000020 0.68928528 0.00000005 0.68928504 -0.00000008 0.00000012 0.68928504 -0.00000008 0.68928528 0.00000005 0.68928516 -0.00000002 0.00000006 0.68928516 -0.00000002 0.68928528 0.00000005 0.68928522 0.00000002 0.00000003 0.68928516 -0.00000002 0.68928522 0.00000002 0.68928519 0.00000000 0.00000002 0.68928519 0.00000000 0.68928522 0.00000002 0.68928520 0.00000001 0.00000001 0.68928519 0.00000000 0.68928520 0.00000001 0.68928520 0.00000000 0.00000000 0.68928519 0.00000000

2. ## The method I am going to use to solve x&amp;amp;#8722;3x-1=0 is the Change ...

After all, both seems can work out the root and I have chosen Rearrangement B, which is x=V[(1-3x^5)/5]. So my iterative formula for this rearrangement is xn+1=V[(1-3xn^5)/5] I can see from my graph above that the point of intersections of the two lines is between x=0 and x=0.8(approximately).

1. -128 -54 -16 -2 0 2 16 54 128 y -128 -54 -16 -2 0 2 16 54 128 'y=2x3' solved by the 'Increment Method' This is another cubic graph, but it is more complex than 'y=x3' Graph on next page Results x Gradient 1 6.06 2 24 3 54

2. ## maths pure

For the second root found above, we can find f(x) where x is 2.23607 exactly. f(2.23606) = -00008.0 f(2.23607) = 00002.0 From this we can conclude that the error bounds are 2.23606 and 2.23607 Limitations of Newton-Raphson Method Despite taking a starting value close to a function?s root, it is

1. ## newton raphson

0,680760 -0,000056 0.67 -0,06939 0,687 0,040909 0,6807 -0,00045 0,680770 0,000010 0.68 -0,00501 0,688 0,047526 0,6808 0,000205 0,680780 0,000075 0.69 0,060803 0,689 0,054157 0,6809 0,000857 0,680790 0,000140 0.7 0,12807 0,69 0,060803 0,681 0,00151 0,680800 0,000205 I can express this interval using the Error bounds.

2. ## Change of Sign Method

Newton Raphson Method To show how this method can find the roots of an equation I will find all of the roots of the equation x3-2x2-3x+5=0. Here is a graph and an integer search showing where the roots of this equation are so that I have a number to start with. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 