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

Examining, analysing and comparing three different ways in which to find the roots to an equation.

Extracts from this document...


Advanced Mathematics (C3) Coursework Introduction: For my investigation, I will be examining, analysing and comparing three different ways in which to find the roots to an equation. It will include the "Change of Sign Method", the "Newton-Raphson Method" and finally the method of rearranging "f(x) = 0" into the form "x = g(x)". I will be finding roots of equations using the methods, and hence compare the merits and flaws of the methods with each other. I will analyse which is the best in terms of factors such as a speed of convergence and ease of use with available software and hardware. Change of Sign Method: This method finds a root to an equation by looking at when values of f(x) change sign from positive to negative or vice versa. This works because when the value of f(x) changes its sign, it must have passed through the x axis, and thus the root is somewhere between the two values that changed. The technique of the method can be done in many ways such as by interval bisection or linear interpolation. However, I will be using the decimal search method. With decimal search, you first draw the graph of the curve that is to be investigated, and look for where the curve passes through the x axis, as these points are where the roots are. But as you cannot guess exactly where the roots are, you take intervals: the two points surrounding where the curve passes through the x axis. These points are taken as whole numbers. The next step is then to investigate where exactly between this interval, the value of f(x) changes to positive, or negative. To do this you go one decimal point further between these values. For example if the root was between 3 and 4, you would now investigate every 0.1 value, such as 3.1, 3.2, 3.3 and so on. ...read more.


These were the results: x1 0.281250000000 x2 0.255561828613 x3 0.254172803842 x4 0.254105133149 x5 0.254101855184 x6 0.254101696443 x7 0.254101688756 x8 0.254101688384 x9 0.254101688366 x10 0.254101688365 x11 0.254101688365 As shown, the values converge to a single point, 0.254101688365, which is the root to the degree of accuracy of 12 decimal places. The convergence of these values is shown on the graph on the following page, which illustrates each of the approximations that were taken, showing how they got closer and closer to the root, and finally reached it: The magnitude of g`(x) could be calculated by first finding g`(x) of the equation which was done by differentiation: g`(x) = 3x/4 So with a starting point of 1, the gradient of the line at that point would be: (3 x 1)/4 = 0.75 As the value was less than 1, but still higher than -1, the iteration converged towards the root, and didn't diverge. Failure of Rearranging Method: This method can fail when the gradient, g`(x), of "a" is above 1 or less than -1, as then the iteration does not converge towards the root, and instead diverges away from it. This can be shown in the example below. By taking the same equation, I rearranged it in a different way, giving the resulting equation: x = x� - 3x + 1 I then drew the graph to see where the roots were: I then chose to try and investigate one of the roots. I picked the root at the interval, [1, 2] and chose the starting value of 2. The results of the iteration were as follows: x1 2.0000000000 x2 3.097656250000 x3 7.680870190263 x4 113.534706794433 x5 365869.522500695000 x6 12243869989713700.000000000000 As the results showed, the iteration was not converging towards a root, but instead was diverging, and eventually the program failed as it was "overflowing". This happened as the gradient of "a" was larger than 1, and thus the iteration will not converge towards the root. ...read more.


Comparison of Speed of Convergence: The speed of convergence for the Newton-Raphson was much faster than that of the Rearranging Method. This is because by finding the tangent to the curve each time, it is getting closer to the root of the equation faster, rather than finding the points of intersection between the curve y = g(x) and y =x, as that takes more iterations in order to reach the root. For the equation, it took the Newton-Raphson method only 5 steps to reach the answer, whereas it took the Rearranging Method 11 steps, thus over twice as slow. However, both of these methods are faster than that of the Change of Sign method, as for that you must examine a huge amount of values of x in order to find where the sign changes, and it takes a very long time to find the root to the same amount of accuracy as the rest. The actual number of calculations needed was 132, compared to that of 5 and 11 steps for the other methods, makes it a very tedious method. Comparison of Ease of Use with Available Software and Hardware: The Rearranging Method and Newton-Raphson Method are relatively similar in their demands for software and hardware, as they both require a machine and software that is able to plot graphs, so that the roots can be spotted and fixed point estimations can be made. The Change of Sign Method however, does not require this as it can simply see when the sign changes and thus discover the roots. The iterations of the Newton Raphson Method and Rearranging Method can be calculated via easy formulas in a spreadsheet program such as Excel, though they require no more hardware or software than that of the Change of Sign method, which also uses simple spreadsheet formulas to calculate the value of f(x). However, the Change of Sign method does require more hard disk space as the calculations can be very large at times in comparison with the other methods. Daniel Hoij 13.6 DCGS Centre No. 52205 Candidate No. 8670 ...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)

    gradient 1 1 -2 -4 2 4 -8 -8 3 9 -18 -12 4 16 -32 -16 Using the formula naxn-1, I can see that the formula for -2x� is -4x, without doing any algebraic proof or tables. However, this is not necessarily the case, and therefore I will try to test it.

  2. The open box problem

    I will now test this out on 1 more case for ratio 2:1 and then move on to 3:1, and maybe see if the pattern continues. I will try this for the dimensions 10x5. x x 5 10-2x x 5-2x 10 If I swap the dimensions in the equation I get the equation V=x(10-2x)(5-2x).

  1. Investigate the solution of equations, comparing the following methods, Systematic search for change of ...

    This means that it only touches the x-axis at one point. It is a repeated root. If the change of sign method is used at any point, the sign will never change as the entire parabola is positive - never crossing the x-axis.

  2. Numerical Method (Maths Investigation)

    = 6.889 10-7 f(lower bound) = -1.476 10-5 Therefore, error bound is 1.512135 - 1.51213 = 0.000005 Therefore the Approximation root value id 1.51213 0.000005 When Xn = 1.5 COMPARATIVE SPEED OF THESE THREE METHODS After using all three methods to find the approximate root value of at [1.5,2] and all three produce the same result (1.51213 0.000005).

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

    When 0=2x�-3x�-5x-2 rearranged to 5x=2x�-3x�-2, and we can gain y=x and g(x) = (2x�-3x�-2)/5. And using the Autograph to draw the y=x and y=g(x). See blow: I am going to combine the graph and the figure I have worked out in Excel.

  2. MEI numerical Methods

    This will be significant later. However from this we can conclude that the false position method does not have a first order convergence. Method of bisection: If we apply the first order of convergence principles to this method we get the following: Unlike the secant and false position method, the method of bisection has a constant value of K, 0.5.

  1. Change of Sign Method.

    In order to proceed another tangent is dawn at the point where x=x1. To determine where this tangent crosses the x-axis: x1 = 0.857142857 f(x1) = 0.016284881 f'(x1) = -1.574344023 x2 = x1 - I will use a spreadsheet with the following formula to calculate where the tangent crosses the

  2. Mathematical Investigation

    is the reflection of y=sin1/2(x-1) along the x-axis which has an amplitude of +/-1, the period for one complete cycle is 4pi radians and is translated 1 units to the right in reference to y=sin(x). Observation: Figure #8: Graphs of sine function y=3sin2(x+2)

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