• 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

We will look at the polynomial equations which cannot be solved by algebraic methods.  All linear and quadratic equations can be solved algebraically so we are interested in equations with powers of x3 at least.
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

We can identify three intervals which have a change of sign:  [-2,-1]  , [-1,0] , [0,1].
If we sketch the graph of the function three roots are confirmed in these intervals:
image00.png

I’ll draw a sketch to show the curve crossing the x- axis in this interval.image09.png
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.

This process can now be continued using intervals of width 0.01 then by using intervals of width 0.001 etc.
...read more.

Middle

I must think about problems. Are there any occasions when this decimal search method might not find root? I’ve got few examples of that.
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

In interval [1,2] we have no change of sign (look to the  table above).image11.png
The Decimal Searching method disappoints, it is inexact. When the curve touches the x-axis there is no change of sign, so change of sign methods are doomed to failure.
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

At point x=2, f(x)=0, so I found first root.
We got another root between 0 and 1.
But that one's repeated root. The decimal search method does not show between those values any change, because curve touches  y-axis on that particular point, so there we have no change in sign, as well.
image12.png
Above we can see interval [0,1] and root which lies there.
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)image13.png

-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

...read more.

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.

image06.png

image07.png

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.

I will differentiate the gradient.

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

g’(x)=

Therefore at x=0, gradient=

and at x=0.7, gradient=

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.image08.png

I must find only one remaining root. I know that it lies in interval [0,1].

image10.png

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.  


...read more.

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

See related essaysSee related essays

Related AS and A Level Core & Pure Mathematics essays

  1. Marked by a teacher

    The Gradient Function

    5 star(s)

    General Proof - With this method, we take two points, like the other two methods. The co-ordinates of P remain the same as the increment method, but this time, Q, it is (x+h) x+h) �). Here, "h" tends to 0 and can be any value on the x axis.

  2. The Gradient Fraction

    I begin to identify a pattern; the values on the 'y' and the 'x' scales are the same, so the gradient of the straight line with the same scale values will equal to 1. This is because when you divide the value on the 'y' axis by the value on

  1. MEI numerical Methods

    Use of technology: Use of software: I had two options in terms of what technology to use in order to solve this equation, it was either to use a calculator or excel. In the end I chose excel for multiple reasons which include: A calculator is only accurate to 8

  2. Investigation of the Phi Function

    Now, the only remaining connection between all the pairs that do not work is that m and n have common factors, or are not co-prime. All the pairs listed on the left that do work however, are ones where m is co-prime with n. Thus I can conclude that ?(mn)

  1. Investigate the relationships between the lengths of the 3 sides of the right angled ...

    6 + b = 8 B = - 6 B = 2 Substitute A =2 and B = 2 into equation 1. I am doing this to find what C is worth. A + B + C = 4 2 + 2 + C = 4 4 + C = 4 C = 0 F (n)

  2. 2D and 3D Sequences Project

    128 - 15 5. = 113 Successful The formula I found seems to be successful as I have shown on the previous page. I will now use the formula to find the number of squares in a higher sequence. So now I wil use the formula 2n<sup>2</sup> - 2n + 1 to try and find the number of squares contained in sequence 20.

  1. Three ways of reading The Bloody Chamber.

    This leads nicely into the second level of semiological analysis, the mythic. For Darnton, at the first level of semiological analysis, a wolf is just a wolf, and a key is just a key. At the mythic level, the SIGNIFIERS incorporate that first level of meaning, and go beyond it.

  2. Functions Coursework - A2 Maths

    doing the decimal search method for values of x to six decimal places. If I was trying to find all the roots of the equation 3x3+2x2-x-2.5=0, then the change of sign method would fail. Take f(x)=3x3+2x2-x-2.5 The table shows values of f(x)

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work