• 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
  15. 15
    15
  16. 16
    16
  17. 17
    17
  18. 18
    18

maths pure

Extracts from this document...

Introduction

MEI PURE 2 COURSEWORK SOLUTION OF EQUATIONS BY NUMERICAL METHODS 1. Change of Sign Method This method makes use of the fact f(x) changes sign at a root of an equation. f(x) must be a continuous function i.e. it must not have any asymptotes or other breaks in it. Once an interval in which f(x) changes sign is located, we know that that interval contains a root. It is best to sketch the diagram of f(x) first so that we can see how many roots the equation has and their approximate positions. Decimal Search The equation that will be investigated here is f(x) = 4x3+5, a diagram of which is shown below. From the graph we can see that there is only one root. Zooming in, as shown below, we can also see that this root lies between X=-1 and X=-2 Taking increments in x of 0.1 within the interval [-2, -1] and working out the value of the function f(x) = 4x3+5 for each one and then seeing where the sign changes will enable the narrowing down of the interval. x -2 -1.9 -1.8 -1.7 -1.6 -1.5 -1.4 -1.3 -1.2 -1.1 -1.0 f(x) -27 -22.4 -18.3 -14.7 -11.4 -8.5 -6.0 -3.8 -1.9 -0.3 1 The values calculated in the table above have only been given to 1 decimal place as we are only looking for a change in sign at this stage. ...read more.

Middle

will be very small. This will result in x2 not being close to the root. The values that are being computed may converge but it may be that they are converging towards a root other than the one we are trying to locate. 3. Rearranging f(x) = 0 in the form x = g(x) When trying to solve an equation f(x) = 0 by an iterative method, we first rearrange f(x) = 0 into a form x=g(x). The iteration formula is then? xn+1 = g(xn) The equation that will be looked at here is x3-3x-5=0, the graph of which is illustrated below. As can be seen above there is a root close to x=2. Rearranging the equation x3-3x-5=0 gives x = 3?(3x+5) Using the formula? xn+1 = 3?(3x+5) and starting with x0 = 2, the results for successive iterations are as follows: X0 2 X1 2.223980091 X2 2.268372388 X3 2.276967161 X4 2.278623713 X5 2.278942719 From this we can conclude that the root of the equation is 2.279 to 3 d.p. The convergence of a root such as this is often described as a staircase approach; why this is can be seen from the diagram below: The successive steps taken to approach the root is like that of a staircase with the values of xn approaching from one side. ...read more.

Conclusion

The rearranging method can be tedious in the sense that once the equation is rearranged, it has to be checked each time by differentiating and using an approximate value for the root. Again, similar to the Newton-Raphson method, if the rearranged function is a large, complex one a significant amount of time may be spent on the calculus part and with this method there is the added uncertainty that even when the function is differentiated it may not be suitable i.e. it may produce a diverging sequence. The use of SPA Software Omnigraph, Microsoft Excel and my Casio graphical calculator was beneficial for all three methods. Graphs could be easily plotted so that approximate values for boundaries could be seen and calculations were speeded up by the use of formulae functions. Although the use of software and hardware benefited all three methods it is perhaps the change of sign method that was speeded up most as virtually all the calculation with regards to this technique could be done by Excel/Graphical calculator. The other two techniques required differentiation which had to be done by hand. However, if the equation is a simple one that can be differentiated easily, the Newton-Raphson method, once programmed onto a computer is undoubtedly the quickest and reaches a high degree of accuracy in a relatively short amount of time. ...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

    The Gradient Function

    5 star(s)

    Using this formula, the next 5 values of x and the gradient are: 4 256 1280 5 625 3125 6 1296 6480 7 2401 12005 8 4096 20480 9 6561 32805 General proof - (x+h)5 - x5 = x^5 + 5x4h + 10x�h� + 10x�h� + 5xh4 +h5 - x5

  2. Marked by a teacher

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

    3 star(s)

    and yt =log (Yt), ct is the elasticity of consumption respect to income. Another consumption function can be gained from the same data. It is: LC=+0.7504+0.9383*LY The R2 in this case is 0.996608. Compare with the first equation's R^2, which is 0.99624, this more close to unity.

  1. Numerical integration can be described as set of algorithms for calculating the numerical value ...

    is a quarter, however this is not totally true and an explanation will be given in the interpretation. By looking at the Table 1.0 and 1.1 we can see the ratio of differences. Referring to Lissaman R. (2004), with doubling values of n, the factor by which the absolute error

  2. MEI numerical Methods

    Fixed point iteration: If we apply the first order of convergence principles to this method we get the following: The first order of convergence for fixed point iterations remains relatively constant, this value is 0.786 however, bear in mind that the amount of iterations used here is once again loads relative to secant and method of false position.

  1. Numerical Method (Maths Investigation)

    1.22584E-05 -0.66512 3.16215E-05 -0.66511 5.09839E-05 Tbl DS-06: Step 6 I have stopped at Step 6, as it will get more and more numbers behind the decimal point if I continue on. However, I haven't got to an answer that I satisfy.

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

    x9 0.38813591 x25 0.37497829 x40 0.37494212 x10 0.36578518 x26 0.37491735 x43 0.37494231 x11 0.38125397 x27 0.37495948 x44 0.37494223 x12 0.37057006 x28 0.37493036 x45 0.37494229 x13 0.37796083 x29 0.37495049 x46 0.37494225 x14 0.37285332 x30 0.37493657 x47 0.37494227 x15 0.37638555 X31 0.37494620 x48 0.37494226 The convergence of the iteration to this root can be demonstrated graphically.

  1. 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

  2. The Gradient Fraction

    16 9 4 1 0 1 4 9 16 y 16 9 4 1 0 1 4 9 16 This graph will have a parabola, as it is a graph of a quadratic equation. The powers in quadratic equations are always greater than 1.

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