• 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

Mathematics Coursework - OCR A Level

Extracts from this document...

Introduction

Tabitha Eccles

U6 GDS

Maths Coursework – Core 3

Change of Sign Method:

I have chosen to find a root using the change of sign method by using decimal search. By substituting in numbers into an equation, the change of sign method focuses on where the y value changes sign (i.e. from negative to positive or from positive to negative). One must then focus closer at where the y value changes sign and I am going to find the root (i.e. where the sign changes) close to at least 3 decimal places.

Example of Equation working:

y=0.5x5-3x3-3

Below is the graph of y=0.5x5-3x3-3. I have chosen to find the root between x = -2 and x = -1 as it is evident from the graph that at x = -2 y is positive and at x = -1 y has become negative.

image09.png

Below I have zoomed in on the graph so that it is clearer that there is a root between x = -2 and x = -1.

image10.png

Below I have substituted x values between x = -2 and x = -1, starting by decreasing the x value by 0.1. The highlighted values are the values where the y values change signs. I then searched the values between x = -1 and x = -1.1, decreasing the x value by 0.01 at a time. The change of sign here occurred between x = -1.07 and x = -1.08.

...read more.

Middle

1.598E-08

0.2503

7.057E-09

0.2503

3.117E-09

0.2503

1.377E-09

0.2503

6.083E-10

0.2503

2.687E-10

0.2503

1.187E-10

0.2503

5.243E-11

0.2503

2.316E-11

0.2503

1.023E-11

0.2503

4.518E-12

0.2503

1.996E-12

0.2503

8.816E-13

0.2503

3.895E-13

0.2503

1.72E-13

0.2503

7.599E-14

0.2503

3.358E-14

0.2503

1.482E-14

0.2503

6.55E-15

0.2503

2.887E-15

0.2503

1.277E-15

0.2503

6.106E-16

0.2503

2.776E-16

0.2503

1.11E-16

0.2503

5.551E-17

0.2503

0

0.2503

0

Above it is clear that the solution is 0.2503 (to 4 significant figures) as the difference between x and y at this point is 0. Using Autograph does not give us more 4 significant figures though which is insufficient.

x-value

y-value

0

0.31

0.31

0.222489

0.222489

0.262134

0.262134

0.244999

0.244999

0.252624

0.252624

0.249268

0.249268

0.250753

0.250753

0.250097

0.250097

0.250387

0.250387

0.250259

0.250259

0.250315

0.250315

0.25029

0.25029

0.250301

0.250301

0.250297

0.250297

0.250299

0.250299

0.250298

0.250298

0.250298

0.250298

0.250298

The last two values for x and y are the same therefore this is the solution to the equation for the root that I was looking for. The solution to 5 significant figures is x=0.25030.

Gradient:

y = 3x5-x2+0.31

dy/dx  = 15x4-2x

        = 15 x 0.2502984 – 2 x 0.250298

        =0.500596 <1

I have shown that out of two different rearrangements of the same formula, one fails to find the solution at one point whereas the other finds that solution. This shows both success and failure using the rearrangement method whilst using the same formula. The one that fails has a gradient of outside the range -1<0<1 whereas the rearrangement that succeeds has a gradient at the solution which is within this range.

Newton-Raphson Method

The Newton-Raphson is another fixed-point interation. I will use the formula:

xr+1=xr –f(xr)

           f ’(xr)image07.png

Equation that works

I have used the equation y=x4-0.5x-0.24. To use the Newton-Raphson method, I need to differentiate this equation to find f ’(x) therefore I differentiated my equation to get y=4x3-0.5.

f(x)= x4-0.5x-0.24

f ’ (x) = 4x3-0.5

Therefore the iterative formula for my equation therefore is:

xr+1=xr – x4-0.5x-0.24

                4x3-0.5image03.png

image21.png

Above is the graph of the equation, showing the tangents to the graph and the roots of this equation.

image22.png

Above is a zoom in of the equation to show the tangents and roots getting closer and closer to where the curve crosses the x-axis.

I started with the estimated x-value of x=-1 as I can see that the curve crosses the x-axis between x= -1 and x= 0. The below is worked out in Autograph.

x-value

x-y

0.72        

0.28

0.5249        

0.1951

0.4337        

0.09124

0.4189        

0.01481

0.4186        

0.0003047

0.4186

1.234E07

xr+1=xr – x4-0.5x-0.24

                4x3-0.5image03.png

Below I substituted the value of x=-1 into the equation on Excel. I then worked out what the answer was which was -0.72.

X2= – 1 –   (-1)4 - 0.5 x -1 -0.24

image08.png

                4 x (-1)3 – 0.5

The table below shows the x-value, y-value and the difference between the two up until the point the x value repeats.

x-value

y-value

x-y

-1

-0.72

-0.28

-0.72

-0.52495

-0.19505

-0.52495

-0.43371

-0.09124

-0.43371

-0.4189

-0.01481

-0.4189

-0.41859

-0.0003

-0.41859

-0.41859

-1.2E-07

-0.41859

-0.41859

-2E-14

If I substitute x values into the original formula which are either side of where the x-value repeats in the table (x= -0.41859) then we can see that the y value sign does change here. This shows that my root is between these two values

x value                y value

-0.41858

-1.17305E-05

-0.41868

6.76157E-05

...read more.

Conclusion

The rearrangement method is quite a difficult method to use as it requires you to rearrange the formula in such a way that the gradient where it crosses the y=x line is between -1 and 1. Quite often this does not happen and so it only works when you find the right rearrangement. This can therefore be quite time consuming. However, once the rearrangement is found the formula can be entered on Excel and all the calculations are done with only a few clicks. This is not so simply done with the Change of Sign Method. It is not, however, as time consuming as the change of sign method is.

The Newton-Raphson is easily the most efficient as it takes many fewer steps than the Change of Sign Method and many fewer iterative steps than the Rearrangement Method.  It is much less time consuming and the calculations can be easily done in Microsoft Excel.

The Change of Sign method is the most difficult method to use if you want a high degree of accuracy. It is the best one to use if you only want two or three decimal places of accuracy as it is simple and does not require complicated maths. The Rearrangement and Newton-Raphson Method are the better methods for high degrees of accuracy. Out of these the Newton-Raphson Method tends to reach the answer in the quickest way and involves no difficult rearranging.

...read more.

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)

    5 625 1250 1000 My theory was correct. I shall now try and binomially prove this... 2(x+h)4 - 2x4 = 2(x4 + h4 +4hx� + 6x�h� + 4xh�) - 2x4 = x + h - x h 2x4 + 2h4 +8hx� + 12x�h� + 8xh� - 2x4 = 2h4 +8hx�

  2. Methods of Advanced Mathematics (C3) Coursework.

    On the first route this idea becomes clear as we can see by the highlighted red cells that for the first value of the root drawn out by the equation becomes the starting point for the next set of figures to go through the iterative equation Route 1 xn f(xn)

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

  1. maths pure

    The sequence is not convergent. It is a divergent sequence and successive members of the sequence are increasingly negative without limit. Why this happens can be seen in the diagram below: The rearrangement of the equation x3-3x-5=0 into the form g(x)= 3?(3x+5)

  2. Arctic Research (Maths Coursework)

    Modelling: To make the modelling of my investigation clear, I will refer to my observation sites around the circumference of my circle, using letters in the alphabet. This will range from A - H as there are going to be 8 observation sites.

  1. GCSE Math Coursework: Triminoes

    (026) (033) (034) (035) (036) (044) (045) (046) (055) (056) (066) (111) (112) (113) (114) (115) (116) (122) (123) (124) (125) (126) (133) (134) (135) (136) (144) (145) (146) (155) (156) (166) (222) (223) (224) (225) (226) (233) (234) (235) (236) (244) (245) (246) (255) (256) (266) (333) (334)

  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