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

Numerical Methods coursework

Extracts from this document...

Introduction

Numerical Methods Coursework

Numerical Integration

The Problem

Integration means finding the area underneath a particular region of a function. At my current knowledge of maths I am not able to integrate various functions. Therefore I am going to use knowledge of numerical methods to produce an approximation to an area which does not have an analytic solution.

In my coursework I will integrate the function: The graph below shows the graph of the function. The red arrow determines the region between 0.25 and 1.25, which then leads to the integral: I can not solve this problem using the knowledge of C1 and C2, because I am not able to integrate cos(x) yet. Due to this I suggest that this problem will be appropriate for numerical solution.

The Approximation Rules

To solve this problem, I am going to use knowledge of numerical integration studied in the “Numerical Methods” textbook. The approximate methods of definite integrals may be determined by numerical integration using:

1. The Trapezium Rule:

The Trapezium Rule divides the area underneath the curve into trapeziums. We can then use the formula (where a, b are the bases and h is the height of the trapezium) to estimate the area.   Middle                   Error Analysis

Because all three rules are just estimates, there is always an error involved. In this section I will give an estimate of how much error there is in my solution of the problem.

Firstly I want to refer to my graph of my function on page 1. The section of the curve is concave that means that the Trapezium Rule gives an overestimate and the Midpoint Rule gives an underestimate. For that reason the estimates of the Trapezium Rule are decreasing and they will reach the solution from above. On the other side the Midpoint Rule estimates are increasing and they will reach the solution from below.

Error in the Trapezium Rule

In the Trapezium Rule the error is proportional to h2. We add a constant k so that: In general, if is the absolute error in then there is a constant (k) so that: Where h is the strip width corresponding to n strips.

So the Trapezium Rule with 2n strips has a strip width of , such that: That shows that halving h or doubling n will reduce the error by a factor of 0.25.

Therefore the “error multiplier” is 0.25.

Conclusion

This can be proved by looking on the diagram below.         The distance between and is 4 times smaller than the distance between and , where X represents the actual solution. To get the next distance between and we multiply the “multiplier” 0.25 with the distance between and .

This development leads to improved solution by extrapolation, as stated in the “Formula Application” section.

Error in my solution

The error gets smaller the more strips are used as shown above. Therefore:

 Rule Error T2, M2 T4, M4 T8, M8 … … T4096, M4096 --- --- S2 S4 … … S256 Interpretation

My solution to the integral is: 0.885909(6 decimal places)

The solution refers to:        T4096=        0.885909120684554

M4096=        0.885909049759261

S256=        0.885909075135303

The fact that the Trapezium Rule and the Midpoint Rule give the same solution till the sixth decimal place guaranties that my solution is valid. Simpson’s Rule, the weighted average, proves the solution as well.

Therefore: My solution is proved by 3 different rules.

I can say with guarantee that there is an error involved, because all three rules are just approximation rules. But I can say that my solution is not far away from the actual solution as the error for the rules with 4096 stripes is very small (actual value stated in the “Error Analysis” section).

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

Related AS and A Level Core & Pure Mathematics essays

1.  5 star(s)

However, I shall need to do this to see whether it is a better method. 3x3 + 2x3 x y second value x second value y gradient 4 192 4.1 206.763 151.29 4 192 4.01 193.443603

2.  Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

3 star(s)

The final part summary the whole project. Appendix Table 1 EQ( 1) Modelling C by OLS (using project12min.xls) The estimation sample is: 1948 to 2002 Coefficient Std.Error t-value t-prob Part.R^2 Constant 13702.8 3000. 4.57 0.000 0.2824 Y 0.920727 0.007770 119. 0.000 0.9962 sigma 8845.94 RSS 4.14728156e+009 R^2 0.99624 F(1,53)

1. Mathematics Coursework - OCR A Level

x-value x-y 0.2509 0.0008579 0.2492 0.001614 0.2523 0.00303 0.2466 0.005714 0.2572 0.01068 0.2369 0.02031 0.2744 0.03749 0.2006 0.07381 0.3322 0.1316 Overflow Overflow - it reached overflow because there are certain x values where there is no point of the graph present.

2. Methods of Advanced Mathematics (C3) Coursework.

I took the final figure up by 0.0000000005 and down by the same. I then put these two separate solutions into the original function to see if the would still force a change of sign which they did. Error Bounds 0.0000000005 -1.6180339895 -0.0000000220 -0.0000000005 -1.6180339885 0.0000000073 0.0000000005 0.6180339895 -0.0000000032 -0.0000000005

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

24.5% 300 lines/mm 1st Fringe Percent Error = abs((theoretical value - experimental value)/theoretical value)100% Percent Error = abs((632.8 - 684)/632.8)100% Percent Error � 8.09% 2nd Fringe Percent Error = abs((theoretical value - experimental value)/theoretical value)100% Percent Error = abs((632.8 - 733)/632.8)100% Percent Error � 15.8% 3rd Fringe Percent Error =

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

0.025129 0.007813 9 1.523438 0.025129 1.53125 -0.00827 1.527344 0.008436 0.003906 10 1.527344 0.008436 1.53125 -0.00827 1.529297 8.43E-05 0.001953 11 1.529297 8.43E-05 1.53125 -0.00827 1.530273 -0.00409 0.000977 12 1.529297 8.43E-05 1.530273 -0.00409 1.529785 -0.002 0.000488 13 1.529297 8.43E-05 1.529785 -0.002 1.529541 -0.00096 0.000244 14 1.529297 8.43E-05 1.529541 -0.00096 1.529419 -0.00044 0.000122

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

2. Numerical integration coursework

To estimate the area you first need to find the area of each rectangle. You can do this by thinking logically; to get the width of each rectangle you need to do the range between the limits of the integral divided by the number of rectangles. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to
improve your own work 