• 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

Methods of Advanced Mathematics (C3) Coursework.

Extracts from this document...

Introduction

Methods of Advanced Mathematics (C3) Coursework. Task: Candidates will investigate the solution of equations using the following three methods: * Systematic search for change of sign using one of three methods: decimal search, bisection or linear interpolation. * Fixed point iteration using the Newton raphson method. * Fixed point iteration after rearranging the equation f(x) = 0 into the form x = g(x) Change of Sign This method is based on how the function has a change of sign either +ve to -ve or -ve to +ve on either side of a route when crossing the x-axis. This method relies on this fact to find the points between the positive and the negative value where there is another change from positive to negative. This can be done until a useful number of decimal places are found. To investigate this method I plan to use the function f (x) = x^3-5x+1. When I plot this it shows: From the graph we can see that routes lie on the x-axis between the values -3 and -2, 0 and 1 and 1 and 2. If I consider the function between -3 and -2 I can see I change of sign on the function from -ve to +ve. ...read more.

Middle

All of them showing a change of signs meaning that the error bounds have been established to a suitable degree of accuracy. Like change of sign method it is also possible for Newton-Raphson to fail. To illustrate this I am going to use the equation f(x)=2x^3-5x^2+2. -3 -97 -2 -34 -1 -5 0 2 1 -1 2 -2 3 11 Again I started the method by looking for a change of sign. I decided to try and get a solution for the route between 0 and 1, so I placed my first guess at 0.1. I then put this through the iterative formula. xn f(x) f'(x) (xn)+1 0.1 1.952 -0.94 2.176596 2.176596 -1.0643 6.659457 2.336414 2.336414 0.21402 9.388835 2.313618 2.313618 0.004662 8.980798 2.313099 2.313099 2.39E-06 8.971577 2.313099 2.313099 6.32E-13 8.971573 2.313099 2.313099 0 8.971573 2.313099 2.313099 0 8.971573 2.313099 However this seems to have picked up a different solution. From the change of sign we can see there is one between 2 and 3 so it therefore must be this. It can also be seen on the graph below. It happens because the tangent is diverged away from the suspected route on the first iteration but then homes in on another route as shown below. ...read more.

Conclusion

One disadvantage of the method is that an approximate value of the route needs to be known, so a graph must first be plotted. The convergence time to the routes is relatively fast but it does require a great deal of work. If this method was to be done manually it would take a great deal of time more so than if it is done on excel due to the benefits of excel I have already mentioned. The final method of rearrangement was relatively easy to use and there were no major calculations that needed to be done apart from the rearrangement at the beginning that did not prove to be too difficult. I did find however that it seemed to tend to the strongest route and would ignore the weaker routes when they are required and still tend to the stronger ones. Also as we already know when a route has a gradient lager than 1 or less than -1 the formula did not work because it couldn't find the route and so failed. I found it the least successful of the methods although it could be used to find an accurate route quickly it often failed. The time in which it takes to use the method is greatly increased by the use of excel like both other methods, if it were to be used manually, again like both other methods, it would be very time consuming. ...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. OCR MEI C3 Coursework - Numerical Methods

    -1.56004 1.75E-05 Change of sign indicates root exists in interval [-1.56005,-1.56004] x=-1.560045�0.000005 x=-1.560 (3d.p.) x f(x) -1.560050 -0.00024 -1.560049 -0.00021 -1.560048 -0.00019 -1.560047 -0.00016 -1.560046 -0.00014 -1.560045 -0.00011 -1.560044 -8.5E-05 -1.560043 -5.9E-05 -1.560042 -3.4E-05 -1.560041 -8.1E-06 -1.560040 1.75E-05 Change of sign indicates root exists in interval [-1.560041,-1.560040] x=-1.5600405�0.0000005 x=-1.56004 (5d.p.)

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

    Comparing those three methods Speed of convergence After applying those three methods, I then know that the Bisectional method takes 18 steps, shown on spreadsheet 4.2, which is the longest procedure, to get the answer. On the other hand, Newton-Raphson method proceeds more quickly than that of bisection, which takes only 6 steps, shown on spreadsheet 4.3.

  1. Numerical Methods coursework

    * There is a connection between the Trapezium Rule and the Midpoint Rule which can be used to shorten calculations: * Quick calculation of using and * All three rules simplify the working out on the spreadsheet due to less difficult formulae Formula Application I used the programme "Microsoft Excel 2003" to produce the spreadsheet.

  2. MEI numerical Methods

    -4 -0.31838296 -5 -0.24381388 -6 -0.19689847 The relationship between the negative integer K and the root ? is: As k-> -? then ? -> 0 Essentially this means that there is a positive correlation, as the value of K increases the value of ?

  1. Arctic Research (Maths Coursework)

    to work out the journey time. Time = distance � speed = 50 � 338.67 km/h = 0.148 hrs = 8.86 minutes The return journey back from A to Base camp has similar processes as the magnitudes are the same, only the directions change. Return Journey Pythagoras' Theorem to find the speed of the flight a2 = b2 + c2 3402 = 302 + R.V.

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

    f'(xn) f(xn)/f'(xn) xn+1 1 1 =B2^3+3*B2^2+0.5*B2-2 3x2+6x+0.5 =3*B2^2+6*B2+0.5 =C2/E2 =B2-F2 2 =G2 =B3^3+3*B3^2+0.5*B3-2 3x2+6x+0.5 =3*B3^2+6*B3+0.5 =C3/E3 =B3-F3 3 =G3 =B4^3+3*B4^2+0.5*B4-2 3x2+6x+0.5 =3*B4^2+6*B4+0.5 =C4/E4 =B4-F4 4 =G4 =B5^3+3*B5^2+0.5*B5-2 3x2+6x+0.5 =3*B5^2+6*B5+0.5 =C5/E5 =B5-F5 5 =G5 =B6^3+3*B6^2+0.5*B6-2 3x2+6x+0.5 =3*B6^2+6*B6+0.5 =C6/E6 =B6-F6 6 =G6 =B7^3+3*B7^2+0.5*B7-2 3x2+6x+0.5 =3*B7^2+6*B7+0.5 =C7/E7 =B7-F7 n - number of

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

    I have chosen a non-trivial equation y=10(x-1.32)(x-1.98)(x-1.55)+0.1.And the graph shows: We can see these three roots are very close together. They are all in the interval [1, 2].By using the Excel: A B f(a)<0 f(b)>0 (a+b)/2 y=10(x-1.32)(x-1.98)(x-1.55) 1 2 -1.6248 0.1612 1.5 0.1432 1 1.5 -1.6248 0.1432 1.25 -0.0533 1.25

  2. C3 COURSEWORK - comparing methods of solving functions

    0.9 8 0.7 -1.187 9 0.8 -0.568 10 0.81 -0.50026 11 0.82 -0.43143 12 0.83 -0.36151 13 0.84 -0.2905 14 0.85 -0.21838 The root lies between 0.87 and 0.88 15 0.86 -0.14514 16 0.87 -0.0708 17 0.871 -0.0633 18 0.872 -0.05579 19 0.873 -0.04827 20 0.874 -0.04074 21 0.875 -0.0332

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