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

# newton raphson

Extracts from this document...

Introduction

Numerical solutions of equations.

Decimal Search

##### The first method to be looked at is the Decimal Search.  This involves finding an interval of the x- axis in which a root of the equation lies.

Let's consider the function: y=x5+4x2-2. The region to scan to find the first root is -4<x<4.

 x f(x) -4 -962 -3 -209 -2 -18 -1 1 0 -2 1 3 2 46 3 277 4 1086

##### I am  going to concentrate my search on this interval [0,1]  and look at interval of width 0.1 unit.
 x f(x) 0.000000 -2.00027 0.100000 -1.95999 0.200000 -1.83968 0.300000 -1.63757 0.400000 -1.34976 0.500000 -0.96875 0.600000 -0.48224 0.700000 0.12807 0.800000 0.88768 0.900000 1.83049 1.000000 3

## The change of sign occurs in [0.6 , 0.7] which is where the root lies.

Middle

##### 1.
 Equation:  x5-2.5x3+1.7 = 0 Intervals: [-2,-1] [1,2] x f(x) -2 -10.3 -1 3.2 0 1.7 1 0.2 2 13.7
##### 2.
 Equation:   x³+0.7x²–2.1775x+0.845 = 0 We are looking for the change in signs between -4 and 4. x f(x) -4 -43.245 -3 -13.3225 -2 0 -1 2.7225 0 0,845 1 0,3675 2 7.29 3 27.6125 4 67.335
##### 3.
 Equation: 1/(x-2.5) = 0 We are looking for the change of sign between -4 and 4 for discounting type of function. x f(x) -4 -0.14925 -3 -0.17544 -2 -0.21277 -1 -0.27027 0 -0.37037 1 -0.58824 2 -1.42857 3 3.333333 4 0.769231

Conclusion

I will try two starting point, one at x=0, and next one at x=0.7. Look what I’ve done.

At x=0.  At x=0.7.

This is a little bit weird. Why they not come to this root which I want. Answer is very simple and depends of the gradient of g(x). Gradient is in this method responsible for finding the roots. A rearrangement will find only root at x if the gradient of g(x) at this point x is between -1 and 1. So algebraically, if -1<g(x),1.

g(x) =((6x3-1)/4)0.2

g’(x)=

We can not find the root in [0, 1] using this rearrangement. We can however use a different rearrangement to find this root.

2. Second rearrangement.

I will look on the graph of function y=(x) and y=((-4xn 5-1)/6)1/3. Below I show you that graph. I must find only one remaining root. I know that it lies in interval [0,1]. I know that gradient at point x=0 is less than 1 and bigger than -1. So I can clearly say that starting pint I’ve choose will go definitely towards the right root.

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)

this proves that proving it binomially is equal to the increment method. When next using other values of n, I shall present a table of results when next picking two points, unlike when previously illustrated in the increment method for y =x�.

2. the 'x' axis, they will be dividing by each other, so therefore the answer will equal to 1, therefore the gradient will be 1. 'y=2x' solved by the 'Triangle Method' x -4 -3 -2 -1 0 1 2 3 4 2x -8 -6 -4 -2 0 2 4 6 8

1. ## In this coursework I will be looking at equations that cannot be solved algebraically

6], still no change of sign is found, so it is assumed there are no other roots. x y 5 0.1214 5.1 0.039 5.2 0.00156 5.3 0.01512 5.4 0.08568 5.5 0.2192 5.6 0.4218 5.7 0.6994 5.8 1.058 5.9 1.503 6 2.042 However, by simply zooming in on the graph it

2. ## Investigation of the Phi Function

= 18 2 x 6 =6 No ? m n 1 2 1 3 1 4 1 5 1 6 2 3 2 5 3 2 3 4 3 5 ? m n 2 2 2 4 2 6 3 3 3 6 4 6 6 8 6 9 8 12 9 12 This means, that there is

1. ## Solutions of equations

So even though I have done three sets of iterations, there is no change of sign. Newton-Raphson Method Now I will be using the Newton-Raphson method to find the roots of the equation: y=ex-x3-1.4 The Graph is shown below and shows there are three roots for the equation.

2. ## Investigate the relationships between the lengths of the 3 sides of the right angled ...

5a + b = 12 -eqn4 - 3a + b = 8 -eqn5 2a = 4 A = 4/2 A = 2 Substitute A =2 into equation 5 I am doing this to find what B is worth. 3a + b = 8 3 x 2 + b = 8

1. ## Examining, analysing and comparing three different ways in which to find the roots to ...

There is still a root but the curve only touches the x axis, and thus as the change of sign method requires a change of sign in order to spot the root, this method cannot be used. The equation I used was: y=1/4x�+3x� As the graph shows the curve does not touch the x axis.

2. ## Numerical Solutions of Equations.

The root is x = 0.49 to two decimal places or x = 0.4925 ?0.0005. This step has now shown that the root is in the interval [0.4926,0.4927]. The root is x = 0.493 to three decimal places or x = 0.49265 ?0.00005. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 