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

    1 2 1.001 2.006006002 6.012006 x x3 2x3 gradient 1 1 2 6 2 8 16 24 3 27 54 54 4 64 128 96 After looking through each value, I have observed a pattern. I have noticed that the gradient is always equal to 6x�.

  2. Change of Sign Method.

    When x = -0.9165, f(-0.9165) = -0.00389006712 When x = -0.9175, f(-0.9175) = 0.00125526563 The error bounds of the root -0.917 are -0.917 � 0.0005. Newton-Raphson Method The Newton Raphson method will now be applied to find the same root to the equation. It is first necessary to look for a change of sign between integer values so as to choose a suitable starting value.

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

    Besides, the rearranging method takes two more steps---eight steps, shown on spreadsheet 3.4, to get the answer. By comparing the number of iterations need to find the root in the interval of [1 ,2] in 5 decimal places, it is clear that Newton-Raphson Method has the fastest speed of convergence.

  2. The Gradient Fraction

    If we round the gradients down to their lowest term, the gradient would look as follows: x Gradient 3 6 4 8 -2 -4 As you can see above, the 'x' value has been doubled, that gives you the gradient for the points in the graph 'y=x2'.

  1. Functions Coursework - A2 Maths

    x f(x) 1.870 -0.071 1.871 -0.063 1.872 -0.056 1.873 -0.048 1.874 -0.041 1.875 -0.033 1.876 -0.026 1.877 -0.018 1.878 -0.011 1.879 -0.003 1.880 0.005 The root therefore lies in the interval [1.879,1.880]. The next table show values of f(x) at values of x from 1.879 to 1.880, with intervals of 0.0001.

  2. Arctic Research (Maths Coursework)

    In real life there are other forces that could affect the flight of the plane, however, to make this investigation practical I will not be considering any of these. * The height at which the plane will be during flight will not be considered.

  1. GCSE Math Coursework: Triminoes

    5 420 56 0123456 6 756 84 Largest Number 1 2 3 4 5 6 +1 +1 +1 +1 +1 Linear Equation FORMULA f (n) =an + b f (n) = 1n + 0 Sum of all numbers 6 30 90 210 420 756 +24 +60 +120 +210 +336 +36

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

    If we now choose z0 = -1 and the seed is 0, then the orbit stays in a 2-period cycle, where the orbit bounces back and forth from 0 and -1: z1 = 02 + (-1) = -1 z2 = -12 + (-1) = 0 z3 = 02 + (-1)

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