• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Testing Root Methods

Extracts from this document...


Pure 2 Coursework: Testing Root Methods A. Hayton Pure Mathematics 2 Coursework: Testing root methods Aim: My aim is to find the advantages and disadvantages of three different root-finding methods: The Change of sign method, The Newton-Raphson method and Fixed Point Iteration. Method 1: Decimal Search (Change of Sign Method) The decimal search method is used to find the first root of y=x5-x+0.2 - the table of our working is shown below. As you can see, when we find the sign changes we can then move on and find the next decimal place. Error Bounds of this root As we can see from the table, the error bounds of this root are -1.044762 and -1.044761 (the root lies in between these two points because y is negative for one and positive for the other). The root is found in 49 iterations. Failure of the Change of Sign Method The root closest to x=1 cannot be found because the decimal search method will stop when it reaches around x=0.3 (finding the first root in between 0 and 1) ...read more.


Method 3: Rearranging the formula In order to solve graphs by this method, the equation needs to be rearranged so that it crosses y=x. Adding an x to both sides of the equation enables us to do this. For example, y=x5+1.4x2-2x+0.5 becomes x=(x5+1.4x2+0.5)/2. This means that when the new graph crosses y=x the old graph will cross y=0 at the same point. Here is a visual representation of the new graph, along with y=x. If we use the Fixed Point Iteration function of Autograph, we can see the way it works out the graph points: x Change in x 0 N/a 0.25 0.25 0.294238 0.0442383 0.311706 0.0174678 0.319484 0.0077777 0.323113 0.00362939 0.324842 0.00172927 0.325674 0.000831971 0.326076 0.000402127 0.326271 0.000194798 0.326366 9.44653E-05 0.326412 4.58339E-05 0.326434 2.22439E-05 0.326445 1.07966E-05 0.32645 5.24073E-06 0.326452 2.54394E-06 0.326454 1.23489E-06 0.326454 5.99452E-07 The root we have found is x=0.326454. If this value of x were put into the old equation we would find that this is a root of that too. If we find g'(x) for our starting value (x0), it turns out to be 0. ...read more.


It also does Newton-Raphson and Fixed Point iterations in a matter of seconds. It works to a large number of decimal places if this is set in the options. Newton-Raphson Iterations do not need the original equation to be changed in any way and all the roots can be found easily by specifying a starting value close to the root. This is by far the most preferred method out of the three. Fixed-Point Iterations need the equation to be changed before a root can be found. Also, two graphs need to be drawn which can take time in Autograph. Both graphs then need to be selected instead of just one, but from there the computer does all the work. If we want to find all the roots this can take a long time as the graph needs to be redrawn as many as 3 times in some cases! Using the spreadsheet helps to speed up the Decimal Search method, but it cannot be done in Autograph. This means as well as taking longer than the other two it is also more difficult to complete, as all the boxes need to be filled in manually. ?? ?? ?? ?? ...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)

    3x� is suitable for the next investigative values. 3x� x y second value x second value y gradient 4 192 4.1 206.763 151.29 4 192 4.01 193.443603 144.7209 4 192 4.001 192.144036 144.072 3 81 3.1 89.373 86.49 3 81 3.01 81.812703 81.5409 3 81 3.001 81.081027 81.05401 2 24 2.1 27.783 39.69 2 24 2.01 24.361803 36.3609

  2. MEI numerical Methods

    Assuming it does we will be able to approximate the root for another value of K. It will only be a approximation as the value of our roots are approximations. To prove that there is a common factor, C we do the following: (assume k=(k+1)

  1. Experimentally calculating the wavelength of an He-Ne laser by means of diffraction gratings

    7.33 x 10-7 � 1.02 x 10-10 7.33 x 10-7 � 1.02 x 10-10m 3rd Fringe x = 2.122 � 0.002m, uncertainty = 0.002/2.122 x 100 � 0.094% L = 2.790 � 0.002m, uncertainty = 0.002/2.790 x 100 � 0.072% 0.094% + 0.072% = 0.166% 0.166% of 8.44 x 10-7

  2. Functions Coursework - A2 Maths

    x1 -1.00000000 x2 -0.50000000 x3 -0.60000000 x4 -0.60270270 x5 -0.60270493 x6 -0.60270493 x7 -0.60270493 x8 -0.60270493 x9 -0.60270493 x10 -0.60270493 x1 -3.00000000 x2 -2.50000000 x3 -2.31914894 x4 -2.29294435 x5 -2.29240182 x6 -2.29240159 x7 -2.29240159 x8 -2.29240159 x9 -2.29240159 x10 -2.29240159 Therefore the roots to the equation x3-7x-4=0 are: x= 2.8951065, -0.6027049, -2.2924016 (all to seven decimal places)

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

    =B3^3-5*B3^2+4*B3+2 =IF(G2>0,D2,F2) =D3^3-5*D3^2+4*D3+2 3 =IF(G3>0,F3,B3) =B4^3-5*B4^2+4*B4+2 =IF(G3>0,D3,F3) =D4^3-5*D4^2+4*D4+2 4 =IF(G4>0,F4,B4) =B5^3-5*B5^2+4*B5+2 =IF(G4>0,D4,F4) =D5^3-5*D5^2+4*D5+2 5 =IF(G5>0,F5,B5) =B6^3-5*B6^2+4*B6+2 =IF(G5>0,D5,F5) =D6^3-5*D6^2+4*D6+2 c f(c) Error =(B2+D2)/2 =F2^3-5*F2^2+4*F2+2 =(B2+D2)/2 =(B3+D3)/2 =F3^3-5*F3^2+4*F3+2 =H2/2 =(B4+D4)/2 =F4^3-5*F4^2+4*F4+2 =H3/2 =(B5+D5)/2 =F5^3-5*F5^2+4*F5+2 =H4/2 =(B6+D6)/2 =F6^3-5*F6^2+4*F6+2 =H5/2 This is a sample I select form my actual table to show how a spread sheet can help.

  2. Finding the root of an equation

    Because of the nature of the answer when given to five significant figures, the amount of error is +0.000005.

  1. The Gradient Fraction

    But as you can see the results do make some sense. In this graph I begin to see a pattern in the gradients. I have investigated the following points in the 'x' scale; 3, 4 and -2. From looking at the graph results, its seems like the 'x' values are being doubled (multiplying by 2).

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

    FOR F(X)= x5+4x4-6x x f(x) x f(x) x f(x) x f(x) x f(x) -4 24 1 -1 1 -1 1.05 -0.16169 1.058 -0.01045 -3 99 1.1 0.86691 1.01 -0.84657 1.051 -0.14306 1.0581 -0.00853 -2 44 1.2 3.58272 1.02 -0.68619 1.052 -0.12434 1.0582 -0.0066 -1 9 1.3 7.33733 1.03 -0.51869 1.053

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