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

Numerical integration coursework

Extracts from this document...

Introduction

Numerical integration coursework

Problem

image00.png

For this coursework, I am going to use my knowledge of numerical methods to produce an approximation to an area which does not have an analytic solution. I will be finding the approximation, to an appropriate degree of accuracy, of the integral shown above. On the graph below is the area that I will be approximating underneath the curve of y=image01.png

 from x=0 to x=2. Note that throughout my method I worked in radians.

image19.png

This problem is appropriate for numerical solution as I chose my graph to be a polynomial curve involving a square root so that there would be no analytical solution. Due to the fact that I cannot yet integrate functions like this approximating methods will have to be used. According to the numerical methods module the three approximation methods to be used are:

Mid-point rule- this method was adopted because it is used to approximate the area underneath the graph by dividing it up into individual rectangles.

Trapezium rule- this method was adopted because it is used to approximate the area underneath the graph, this is done so by dividing it up into individual trapeziums.

Simpson’s rule- I have realised that out of the

...read more.

Middle

Sn= 2(Mn) +Tn

    3

Extrapolating my answers to the Simpson’s rule to infinity will be the most accurate answer that I can give.  

Formula view of my method for approximations

Here I will briefly show how I used algorithms on Microsoft Excel to reach my approximations:image24.png

Mid-point rule

Trapezium rule

image25.png

Simpson’s rule

image26.png

Error analysis

As all three rules are actually only approximations there is always error involved, they are all gradually converging towards the actual solution. In reference to my graph the integral section is concave which means that the trapezium rule gives an overestimate and the mid-point rule gives an underestimate. As the number of strips increases the trapezium rule will tend to the solution from above and the mid-point rule will tend from below.

Error in the mid-point rule

In the mid-point rule the error is proportional to the width of the rectangle squared, or in mathematical terms, absolute error Mn= kh2, wherek is the constant. If the mid-point rule with n strips has a strip width of h, then the mid-point rule with 2n strips has a strip width ofh/2.

Hence:  image02.png

Therefore when you double the amount of strips (n) the error decreases by about a factor of 4, the error multiplier is therefore 0.25.

Error in the trapezium rule

The error connected to the trapezium rule is the same as the error in the mid-point rule.

...read more.

Conclusion

image12.png

Using this formula we can now extrapolate our answers of Mⁿ to infinity.

image21.png

image22.png

Trapezium rule

Similarly you can use the formula for image13.png

 in the same way, just replacing M with T due to the error multiplier being the same.

image14.png

image21.png

image22.png

Simpson’s rule

If you follow through the same steps as we did for the mid-point you similarly reach a formula for extrapolating Simpson’s rule to infinity:

image15.png

image21.png

image22.png

Interpretation

So in conclusion I can confidently quote my solution to the integral image00.png

  to 8 significant figures:

10.193205

This is due to the three approximations that I reached (17 sig figs):

image16.png

10.1932054791824

image17.png

10.1932054077805

image18.png

10.1932054458615

There was however some limitation. The software, Microsoft Excel, only calculated to 15 decimal places inevitably producing minimal amounts of error with each calculation done. To further improve my results I could have used better mathematical software which worked to more decimal places, but for a problem like this Excel was more than sufficient.

The fact that the trapezium rule and the mid-point rule give the same solution up to 8 significant figures guarantees that my solution is valid to this many significant figures. This is because, as I have indicated in the paragraphs dealing with error analysis, in the integral section of my graph the trapezium rule tends towards the solution from above and the mid-point rule from below meaning the solution is between the two. Simpson’s rule, being a weighted average, is more accurate and therefore likewise proves the solution.

Overall then my solution is proved by 3 different rules.

...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. Methods of Advanced Mathematics (C3) Coursework.

    -0.04277 -2.493 -0.02912 -2.492 -0.01548 -2.491 -0.00186 -2.49 0.011751 Newton-Raphson xn f(xn) f'(xn) xn+1 -2 5 7 -2.714285714 -2.71428571 -3.425655977 17.10204082 -2.513978861 -2.51397886 -0.318677638 13.96026914 -2.49115139 -2.49115139 -0.003918158 13.61750575 -2.490863661 -2.49086366 -6.18691E-07 13.61320533 -2.490863615 The Newton raphson method shows the route to be -2.490863615 ?

  2. The open box problem

    X X 12cm 12-2x X 12cm 12-2x Here I use the same equation as before except that I replace 6 with 12 so the equation would be V=x(12-2x)^2. So I will now draw tables and a graph to show the maximum volume and the value of x.

  1. Borders Coursework

    So: 2 * (42) - (2*4) + 1 = 25 This shows the equation is correct. I will however, check again to be sure of this. When n = 9, the total squares used are 145. So: 2* (92) - (2*9)

  2. C3 Coursework: Numerical Methods

    Therefore, the root of the equation, y=3x3-11x+7, is 0.7526 with an error bound of �0.00005. I shall now use the x=g(x) method to solve the equation y=3x3-11x+7. As with the Change of Sign and Newton Raphson methods I shall use the point x=0 as my starting point.

  1. MEI numerical Methods

    have to manually input a different values every iteration, this would also increase the chance of a mistake. Finally in order to make sure my approximation is correct I also made use of software called autograph. This piece of software allowed me to generate a graph of the equation y=+

  2. Arctic Research (Maths Coursework)

    = distance (d) / time (t) to find the time it would take, ignoring the wind, for one journey. If we multiply this result by 16 it will give us a fair idea of time it should take for all the 16 flights.

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

    � 1.40 x 10-9 8.44 x 10-7 � 1.40 x 10-9m 100 lines/mm 1st Fringe x = 0.303 � 0.002m, uncertainty = 0.002/0.303 x 100 � 0.660% L = 4.410 � 0.002m, uncertainty = 0.002/4.410 x 100 � 0.045% 0.660% + 0.045% = 0.705% 0.705% of 6.87 x 10-7 �

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

    They are then shown by computer graphically: Then we set up a fixed point - and it can be any value but near to the target root and we are able to find a better approximation call, this sequence can repeat and eventually estimations approach to the target root will be found.

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