• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  10. 10
    10
  11. 11
    11
  12. 12
    12
  13. 13
    13
  14. 14
    14

Numerical solutions of equations

Extracts from this document...

Introduction

A2 Mathematics Coursework C3 Year 12 Numerical solutions of equations Solving 0 = x5+x-5 using the "Change Of Sign" Method The method I will use to solve 0 = x5+x-5 is the Change of Sign Method involving the Decimal Search method. I have drawn this graph using the Autograph Software, and the print screen of this is below: From my graph above, I can see that the root of this equation is between x =1 and x = 1.5. The table of x values and f(x) values is shown below. I can work out the f(x) values by substituting the x-values into the equation. x 1 1.1 1.2 1.3 1.4 1.5 f(x) -3 -2.28949 -1.31168 0.01293 1.77824 4.09375 From my table of values above, it is clear that the change of sign from negative to positive occurs between x = 1.2 and x = 1.3. So, I can narrow these values down further to find another change of sign. x f(x) 1.21 -1.19626 1.22 -1.07729 1.23 -0.95469 1.24 -0.82837 1.25 -0.69824 1.26 -0.56420 1.27 -0.42616 1.28 -0.28403 1.29 -0.13769 1.30 0.01293 I can see that the change of sign is between x = 1.29 and x = 1.30. x f(x) 1.291 -0.12283 1.292 -0.10792 1.293 -0.09296 1.294 -0.07797 1.295 -0.06293 1.296 -0.04784 1.297 -0.03271 1.298 -0.01754 1.299 -0.00233 1.300 0.01293 The change of sign is in the interval [1.299, 1.300] x f(x) ...read more.

Middle

Therefore, the Newton-Raphson method has failed to find that particular root despite taking a starting value close to it. This is shown graphically in Figure 6b. Solving 0= x5+4x2-2 using the "Rearranging method" The graph of this is shown below (or see Figure 5): I will rearrange f(x)=0 in the form of x = g(x). As my equation is 0= x5+4x2-2, there are possible rearrangements of this. I will only pick out two possible rearrangements. Rearrangement 1: 0= x5+4x2-2 -x5= 4x2-2 x5= -4x2+2 x= (-4x2+2)1/5 On the Autograph software, I will draw the equation y= g(x)= (-4x2+2)1/5 and the line y = x. This is shown below (or see Figure 6): Rearrangement 2: 0= x5+4x2-2 -4x2= x5-2 4x2= -x5+2 x2= (-x5+2)/4 x= ((-x5+2)/4))1/2 On Autograph software, I will draw the equation y = g(x) = ((-x5+2)/4))1/2 and the line y = x. This is what it looks like below (or see Figure 7): I can see from the diagram directly above for Rearrangement 2 that g'(x) is between 1 and -1, so there should be a convergence. Therefore, my chosen rearrangement is Rearrangement 2, which is: x = ((-x5+2)/4))1/2 So my iterative formula for this rearrangement is: xn+1= ((-xn5+2)/4))1/2 I can see from my graph above that the point of intersections of the two lines is between x = 0 and x = 1. ...read more.

Conclusion

Both the Newton-Raphson method and the Rearrangement method were fixed point estimates and involved an iterative process. Therefore, these methods were very similar. However, these two methods differ because there is a specific formula for the Newton-Raphson method. Although the Newton-Raphson method was more complicated than the Rearrangement method, it gave a much more rapid rate of convergence. In fact, the Newton-Raphson method gave the most rapid rate of convergence to 6 decimal places, whereas, for the Decimal Search method, it took me very many calculations to converge to 5 decimal places. So, the Decimal Search method gave the slowest rate of convergence. These two methods were not as time-consuming as the Decimal Search method because it did not involve having to find a change of sign in many particular intervals; there was already a convergence towards the particular root I wanted. However, it was really easy to make mistakes on the calculator due the order of the terms in the iterative formulae. I used the Autograph software to draw these graphs. This was so much quicker than drawing the graphs by hand, and Excel does not have the facilities to draw such advanced graphs. The Autograph software was very easy to use and it also helped me to find out which rearrangement of a function were suitable (when carrying out the Rearrangement method) and in which interval the root was in (when using the Decimal Search method). ?? ?? ?? ?? Kosturi Ash 12/3 1 ...read more.

The above preview is unformatted text

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

    C3 Coursework - different methods of solving equations.

    5 star(s)

    Fixed point Iteration This method is probably the hardest method to use out of the three. It involves rearranging a y = f(x) formula into x = g(x), by using any one of the x values in the f(x) formula.

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    4 0.25 4.1 0.243902439 0.059488 4 0.25 4.01 0.249376559 0.062189 4 0.25 4.001 0.249937516 0.062469 2 0.5 2.1 0.476190476 0.226757 2 0.5 2.01 0.497512438 0.247519 2 0.5 2.001 0.499750125 0.24975 1 1 1.1 0.909090909 0.826446 1 1 1.01 0.99009901 0.980296 1 1 1.001 0.999000999 0.998003 x x-1 Gradient 1 1

  1. Marked by a teacher

    Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    3 star(s)

    Thus the residual in the Figure 7(b) starts show a pattern. There are many reasons, which used to explain the fail prediction of model. The most common two are house price rise and credit liberalization, and reduced uncertainty. As the credit liberalization, which made household easier to borrow money to buy house.

  2. MEI numerical Methods

    Something to consider is that with the inclusion of a negative sign all of my roots have been removed from the range I have been investigating. Therefore we can say that the inclusion of a negative sign results in the root being moved into the negative direction.

  1. I am going to solve equations by using three different numerical methods in this ...

    Root is -0.34501 to 5d.p Error bounds is -0.34501±0.000005 Root bounds is -0.345015<x<-0.345005 Check X Y -0.345015 4.3088E-05 (positive) -0.345005 -2.04707E-05 (negative) Newton-Raphson methods Xr f(Xr) f'(Xr) X(r+1) -1 4 -5 -0.2 -0.2 -0.896 -5.96 -0.35034 -0.35034 0.033886 -6.3656 -0.34501 -0.34501 2.57E-05 -6.35587 -0.34501 -0.34501 1.53E-11 -6.35587 -0.34501 -0.34501 0

  2. Analyse the use of three methods which are called the: change of sign, Newton-Raphson ...

    Graphical demonstrations of the failing iterations are shown below: At the required root: g'(x) = 15x2 - 4 6.5x The approximate root is = 1.6 Using x=1.6, g'(x) = (15 x 1.62-4) / (6.5 x 1.6) = 3.308 (3dp) The gradient at this root is not between -1 and 1, but quite steep positively.

  1. C3 Coursework: Numerical Methods

    It was not as tedious as when using the Newton Raphson typing in this formula.

  2. Methods of Advanced Mathematics (C3) Coursework.

    -2.35133 -2.4528 -2.4528 -2.4806 -2.4806 -2.4881 -2.4881 -2.49012 -2.49012 -2.49066 -2.49066 -2.49081 I found with this equation that the Newton-raphson method was the fastest to converge to the route. It was very reliable and it was difficult to find an equation for which it didn't work.

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