• 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

C3 Coursework: Numerical Methods

Extracts from this document...

Introduction

C3 Coursework: Sapphire Mason-Brown C3 Coursework Numerical Methods The place in which the graph of a line crosses the x axis is known as the root of the equation. It is not always possible to find the solution of an equation by algebraic or analytical methods such as factorising. This applies to equations such as y=3x3-11x+7. To solve equations such as these, numerical methods such as change of sign, x=g(x) and Newton-Raphson can be used to give estimates of the roots. Change of Sign Method The Change of sign method is a method used to look for when a sequence of numbers in the boundary of a root change from negative the positive or vice versa. This change means that the root of the equation is somewhere between the interval where there is a change of sign. This is the graph of the equation y=3x3-11x+7 There are 3 roots to the equation y=3x3-11x+7, this is illustrated by the three intersections with the x axis. There appears to be a root between 0 and 1. By taking increments of 0.1 between 0 and 1 it will be possible to use decimal search to look for a change in sign. This will make it possible to find an approximation for to the root between 0 and 1. This table shows the results of the numbers in increments of 0.1 between 0 and 1. ...read more.

Middle

The x co-ordinates for the intersection between and y=x give a root of the equation y=x5+2x�-10x+6. This is the first iteration to find the root of the equation. The point x=1 is the starting point and it gives the estimate x=0.9. After 15 iterations, they eventually converge on the point x=0.675839. This means that the final estimate of the root for the curve, y=x5+2x�-10x+6, is 0.67584. I shall now attempt to use the Change of Sign method to establish error bounds. However, the x=g(x) method does not work for all equations. Some equations cause the iterations to diverge instead of converge. This is the graph of the equation of the curve, y=5x5+6x3+9x2-15x-2 I shall use the x=g(x) method to attempt to find root between 0.5 and 1. In order to find this root, it is necessary to find x=g(x). For this equation x=g(x) is. To find this root I shall use 1 as a starting point. When using the x=g(x) method, it is not possible to find the root of the equation y=2x5+6x3=15x+2. This is because the x=g(x) method uses the gradient of the points to find the equation of the root. As the gradient of the curve at the points used to find the root is greater than 1 the iterations diverge as opposed to converge. This means that the x=g(x) ...read more.

Conclusion

To conclude, I believe the method that was easiest to use with the software was the x=g(x). This is because, it required the least work and using the method was not as tedious. It was easy to notice any typing errors in my formula as the formula was not greatly complex. Although an element of manual work was required to use the x=g(x) method (re-arranging the equation) it was partially eliminated by the simplicity of typing in the x=g(x) equation and replicating it. The second easiest method to use with the software was the Decimal search method. Although this required slightly more work than the other two methods, the software made this additional work less time-consuming. As the formulae and intervals between the numbers could easily be replicated the decimal search method was fairly simple to use in conjunction with the software I used. The method that was the least easy to use with the software at hand was the Newton Raphson method. This is mainly because of the complexity of the formula. As a result of this complexity it was more difficult to notice any typing error made when inputting the formulae used. This method was also not as simple because the software does not calculate the whole formula. An element of manual work is still required to differentiate the formula and substitute the different areas of the equation into the Newton Raphson Formula. ?? ?? ?? ?? C3 Coursework: Numerical Methods Sapphire Mason-Brown 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)

    formula in to work out the new value of x and using it for the next iteration by simply dragging down the formula as many cells as you wish (each cell = an iteration). This makes it very easy to work out the repetitive part of the method and makes the speed of convergence much faster.

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    0.5 2 1.414214 0.353535 3 1.732051 0.2887 4 2 0.25 So far, I cannot conclude anything from these data since the numbers are not whole and therefore hard to work with. However, this evidence will help support the formula which I will attempt to create by using binomial expansion.

  1. MEI numerical Methods

    This creates the secant method, this requires two approximations, x(0) and x(1). Secant method: Evaluating this formula means, the first approximation x0 multiplied by the function of the second approximation x1, minus the function of the first approximation x0 multiplied by the second approximation x1.

  2. Solving Equations. Three numerical methods are discussed in this investigation. There are advantages and ...

    -1.203364 6 -1.203364 0 3x2+6x+0.5 -2.37593 0 -1.203364 After 5 converge we can see that the 2nd target root is to , with an error bound and solution bound. Target root 3 n xn f(xn) f'(x) f'(xn) f(xn)/f'(xn) xn+1 1 -3 -3.5 3x2+6x+0.5 9.5 -0.368421053 -2.631578 2 -2.631578 -0.764397142 3x2+6x+0.5

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

    r Xr f(Xr) f'(Xr) f(Xr)/f'(Xr) 1 2 29 47 0.617021277 2 1.382978723 7.671007388 23.2775011 0.329546 3 1.053432723 1.678766068 13.4149463 0.125141468 4 0.928291256 0.205236732 10.1818519 0.020157112 5 0.908134144 0.004995226 9.68744176 0.000515639 6 0.907618504 3.23625E-06 9.67489018 3.345E-07 7 0.90761817 1.36247E-12 9.67488204 1.40825E-13 Spreadsheet 2.3 From spreadsheet 2.3 above, rounding up the solution to 5 decimal places, I get the solution of 0.90762.

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

    -1.735649917 -1.735649917 -1.09912868 27.62106745 -1.695856789 -1.695856789 -0.03431212 25.90287655 -1.694532143 -1.69453214 -3.745E-05 25.8463345 -1.69453069 -1.694530694 -4.48E-11 25.84627268 -1.694530694 -1.694530694 3.55271E-15 25.84627268 -1.694530694 -1.694530694 -7.1054E-15 25.84627268 -1.694530694 -1.694530694 3.55271E-15 25.84627268 -1.694530694 In this spreadsheet, Xr = estimated value Xr. f'(Xr) =the value after differentiated f (Xr)

  1. Numerical integration coursework

    Error in the mid-point rule In the mid-point rule the error is proportional to the width of the rectangle squared, or in mathematical terms, absolute error Mn= kh2, where k is the constant. If the mid-point rule with n strips has a strip width of h, then the mid-point rule with 2n strips has a strip width of h/2.

  2. Fractals. In order to create a fractal, you will need to be acquainted ...

    = 0 z3 = 02 + (-1) = -1 When the absolute value is applied to the resulting numbers, we see that that |z1|, |z2|, and |z3| are equal to 1, 0, and 1, respectively, and it stays within the boundary of 2, thus being in the Mandelbrot Set.

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