Download - NM MEI A-level Maths Coursework
Report for the Numerical Methods module of OCR AS/A Level GCE Further Mathematics (MEI)
February 2015
FIND THE VOLUME OF GOLD
REQUIRED FOR A SOLID GOLD
PRISMATIC BUTTERFLY
SCULPTURE
By
Maurice Yap
Peter Symonds College
Find the volume of gold required for a solid gold prismatic butterfly sculpture
Course unit | Maurice Yap 6946 ii
TABLE OF CONTENTS 1. Problem specification ..........................................................................1
2. Strategy ...............................................................................................1
2.1. Trapezium rule......................................................................................................................................... 2
2.2. MId-point rule ......................................................................................................................................... 2
3. Working ............................................................................................. 4
4. Error analysis ..................................................................................... 7
5. Conclusion ......................................................................................... 9
6. Reference List .................................................................................. 10
7. Bibliography ................................................. Error! Bookmark not defined.
8. Appendices ........................................................................................ 11
TABLE OF FIGURES Figure 1: Graphic representation of x6+y6=x2 .................................................................................................... 1
Figure 2: Trapezium rule with four strips ......................................................................................................... 3
Figure 3: Mid-point rule with four strips........................................................................................................... 3
Figure 4: A graph of y=(18 x4+2)/(9 (x4-1) (x2-x6)^(5/6)), the second derivative of f(x) ................................ 10
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 1
1.PROBLEM SPECIFICATION The North Korean dictator has decided to build a butterfly sanctuary in the capital, Pyongyang. He wants a
solid gold sculpture of a butterfly to be built at its entrance. Because gold is expensive, the exact quantity
required must be determined.
Architects have decided that the sculpture will take the shape of a, 18-cm deep butterfly prism, where its
βbaseβ is modelled by the following implicit equation (known as the butterfly curve), with each unit
representing a metre (Barile & Weisstein 2002):
π¦6 + π₯6 = π₯2
This is shown graphically in figure 1. To accommodate for bolts to attach the gold prism to its supporting
plinth, 5cm either end of the prism must be made from a different metal. For the equation to be true, all x
values are in the range [-1, 1]. This means that the x value must be limited to a new domain of [-0.95, 0.95].
The volume of this prism can be calculated by multiplying the depth by the cross sectional area. By
rearranging the implicit equation to have y as the subject, the cross sectional area is an integral with limits
of -0.95 and 0.95. Therefore (in units, metres cubed):
π = 0.18 β« Β±βπ₯2 β π₯660.95
β0.95
ππ₯
FIGURE 1: GRAPHIC REPRESENTATION OF X6+Y6=X2
2.STRATEGY Because I am not able to solve the integral using analytical methods (e.g. by parts, substitution), it is
necessary to estimate it using numerical integration methods.
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 2
The equation which I must integrate is (rearrangement of original implicit equation):
π¦ = Β±βπ₯2 β π₯66
Figure 1 appears to show that the two axes are lines of symmetry. For the y-axis, this can be proven
algebraically:
πβππ (βπ₯)ππ π π’ππ π‘ππ‘π’π‘ππ ππ πππππ ππ π₯:
π¦ = Β± β(βπ₯)2 β (βπ₯)66= Β±βπ₯2 β π₯66
β π¦ βππ π‘βπ π πππ π£πππ’ππ πππ π₯ π€βππ π₯ ππ ππ’ππ‘ππππππ ππ¦ β 1β
Furthermore, for the x-axis:
π ππππππππππ ππ π‘ππππ ππ π¦:
π₯2 β π₯6 = Β±βπ¦6
πβππ (βπ¦)ππ π π’ππ π‘ππ‘π’π‘ππ ππ πππππ ππ π¦:
π₯2 β π₯6 = Β±β(βπ¦)6Β± β(π¦)6
β (π₯2 β π₯6) βππ π‘βπ π πππ π£πππ’ππ πππ π¦ π€βππ π¦ ππ ππ’ππ‘ππππππ ππ¦ β 1β
This means that it is possible to integrate just the portion of the curve that is in the positive quadrant, then
multiply it by four in order to calculate the total cross sectional area.
An equivalent formula for the volume of gold required, as deduced from the above, is:
π = 4 Γ 0.18 β« βπ₯2 β π₯660.95
0
ππ₯ = 0.72 β« βπ₯2 β π₯660.95
0
ππ₯
The three methods available to me are the trapezium rule, the mid-point rule and Simpsonβs rule. For the
sake of simplicity in the explanations, please note that the coefficient of 0.72 is disregarded for the
remainder of section 2.
2.1.TRAPEZIUM RULE
Applying the trapezium rule involves taking the area under the curve and splitting it into several trapezia
with equal width. The sum of the areas gives an approximation to the integralβs solution. Figure 2 shows
this with four equal strips of width 0.2375 (0.95 Γ· 4). It can be seen from the shaded region that this
method gives an under-estimate for the integral. Moreover, it can be deduced that as the number of strips
increases (and so, the thinner each strip is), the extent of the under-estimation given by the total area of the
trapeziums decreases, and in turn, the magnitude of the error in the approximation decreases.
2.2.MID-POINT RULE
The mid-point rule splits the area under the curve into equal-width rectangles, with the centre of the top of
each of these rectangles being a point on the curve. Again, the total area of each of these rectangles
approximates the solution of the integral. Figure 3 shows this rule applied to my integral. This provides an
over-estimate as the curve is βwell-behavedβ and is concave (Lissaman & West 2004, p.76).
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 3
FIGURE 2: TRAPEZIUM RULE WITH FOUR STRIPS
FIGURE 3: MID-POINT RULE WITH FOUR STRIPS
2.3.SIMPSONβS RULE
Under the notion that the trapezium rule will always be an underestimate of the integral as the number of
strips increases and the mid-point rule continues to produce over-estimates, upper and lower bounds can
be deduced for the integral. As the number of strips increases, the error (extent to which the area is under-
or over-estimated) will become less.
Simpsonβs rule capitalises on this and is an average of these two integration approximations, with the mid-
point rule being weighted twice as heavily as the trapezium rule. It is therefore a more accurate
approximation for the area under the curve than the other two approximations. Because its convergence
towards the true value for the area under the curve is derived from two other, also converging
approximations, Simpsonβs rule converges much quicker and requires less strips, and consequently, fewer
calculations, to produce a more accurate value.
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 4
3.WORKING I will first approximate the integral below first using the three numerical methods identified in section 2,
before multiplying it by 0.72 to approximate the volume of gold required for my problem.
β« βπ₯2 β π₯660.95
0
ππ₯
Hence, the following definition is given:
π(π₯) = βπ₯2 β π₯66
The formula for the trapezium rule is the following:
β« π(π₯)ππ₯π
π
β ππ =β
2[π(π) + π(π) + 2(π(π + β) + π(π + 2β) + β― + π(π + β(π β 2)) + π(π + β(π β 1)))]
where n is the number of strips and h = (b - a) Γ· n, the width of each strip.
Hence for my integral: (where h = ((0.95 - 0) Γ· n) = (0.95 Γ· n))
ππ =0.95
2π[π(0) + π(0.95) + 2 (π(
0.95
π) + π(
2 Γ 0.95
π) + β― + π(
0.95(π β 2)
π) + π(
0.95(π β 1)
π))]
The formula for the mid-point rule is the following:
β« π(π₯)ππ₯π
π
β ππ = β(π(π +β
2) + π(π +
3β
2) + β― + π(π +
β(2π β 3)
2) + π(π +
β(2π β 1)
2))
where n is the number of strips and h = (b - a) Γ· n, the width of each strip.
Hence for my integral: (where h = ((0.95-0) Γ· n) = (0.95 Γ· n))
ππ =0.95
π(π(
0.95
2π) + π(
3 Γ 0.95
2π) + β― + π(
0.95(2π β 3)
2π) + π(
0.95(2π β 1)
2π))
The trapezium rule can easily be calculated using Tn and Mn using this formula:
ππ =2ππ + ππ
3
where n is the number of strips.
I have elected to write a computer program to produce the trapezium rule, mid-point rule and Simpsonβs
rule approximations to the integral. This is because it is much more efficient at outputting approximations
with large numbers of strips and is much quicker to implement than a spreadsheet.
It is written in Python and has three input variables: βaβ and βbβ, the lower and upper limits of the integral
respectively, and βpβ, the total number of n values to be calculated:
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 5
The trapezium rule is calculated using a function named βtrapβ. Within this function, βhβ is the width of each
strip, βvβ is the variable for the multiplier of (h Γ· 2) and βuβ is the variable that generates and represents each
of the values of x to be used for the different values of f(x) that are added together and multiplied by two.
Finally, βtβ is the output value of the function, the trapezium rule approximation.
The initial value of v is calculated by adding together f(a) and f(b) on line 4. Lines 6 to 8 are a loop that
generates values of u and f(u). The value of f(u) is multiplied by two and added to the βvβ variable on line 8
on each iteration of the loop. On line 10, the function is completed by multiplying the final value of the βvβ
variable by half of βhβ to create the value of βtβ, which is outputted on line 11. Please note that a double
asterisk (**) is the exponent operator in Python (equivalent to ^ in most spreadsheet programs).
The βmidOrdβ function calculates the mid-ordinate rule approximation. The width of each strip is again
represented by the βhβ variable; βvβ is the variable which accumulates the values of f(x) and βuβ produces the
values of x for which f(x) must be calculated. The calculated approximation is the variable, βmβ.
Lines 6 to 8 are a loop which generates all values of βuβ (line 7) and accumulates f(u) onto the βvβ variable.
Line 10 calculates βmβ by finding the product of the final value of βvβ and βhβ. Line 11 outputs βmβ.
The code which outputs and displays all the desired trapezium rule, mid-point rule and Simpsonβs rule
approximations is shown below.
Lines 3 to 5 display the approximations for the trapezium rule. Lines 4 and 5 are a loop that runs the βtrapβ
function using the lower and upper limits of the integral with a number of strips, starting from one, that is
1 #Input variables
2 p=int(eval(input('Number of n values in approximations')))
3 a=float(eval(input('Lower bound')))
4 b=float(eval(input('Upper bound')))
1 #Trapezium rule
2 def trap(a,b,n):
3 h=(b-a)/n
4 v=(((a**2)-(a**6))**(1/6.0))+(((b**2)-(b**6))**(1/6.0))
5 u=0
6 for i in range(1,n):
7 u=(a+(i*h))
8 v+=2*((u**2)-(u**6))**(1/6.0)
9
10 t=(h/2.0)*v
11 return t
1 #Mid ordinate rule
2 def midOrd(a,b,n):
3 h=(b-a)/n
4 v=0.0
5 u=0
6 for i in range(1,n+1):
7 u=(a+(((2.0*i)-1.0)*h)/2.0)
8 v+=(((u**2)-(u**6))**(1/6.0))
9
10 m=v*h
11 return m
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 6
doubled each time (the number of times it is doubled depends on the value of βpβ). Line 5 creates the label
for each approximation so that each can be identified by type of approximation and number of strips.
Lines 7 to 9 do the same thing, using the βmidOrdβ function to obtain the mid-ordinate rule approximations.
Lines 11 to 13 calculate the Simpsonβs rule approximations by inserting the Tn and Mn values into the
formula for it. They are obtained using the βtrapβ and βmidOrdβ functions respectively.
It should be noted that for each time the number of strips is doubled, the width of each strip is halved.
Running the program with the user inputs of a = 0, b = 0.95 and p = 20 gives the following approximations
(the raw output of the program can be found in the appendix):
n (number of strips)
h (width of each strip)
Tn (trapezium rule approximation)
Mn (mid-point rule approximation)
Sn (Simpson's rule approximation)
1 0.95 0.3526330592938719 0.7348064575728066 0.6074153248131617 2 [A3] 0.475 [B3] 0.5437197584333392 0.6976945615912183 0.6463696272052587 4 0.2375 0.6207071600122788 0.6803066221069612 0.6604401347420671 8 0.11875 0.65050689105962 0.6731615980211872 0.6656100290339982 16 0.059375 0.6618342445404037 0.6704370430236609 0.6675694435292417 32 0.0296875 0.6661356437820323 0.6694314248300444 0.6683328311473736 64 0.01484375 0.6677835343060384 0.6690596489693071 0.6686342774148842 128 0.007421875 0.6684215916376727 0.6689198846426211 0.668753786974305 256 0.0037109375 0.6686707381401477 0.6688664403164426 0.6688012062576777 512 0.00185546875 0.6687685892282945 0.6688457415256341 0.6688200240931876 1024 0.000927734375 0.6688071653769639 0.6688376551967419 0.6688274919234826 2048 0.0004638671875 0.6688224102868545 0.6688344781543543 0.6688304555318544 4096 0.00023193359375 0.6688284442206045 0.66883322535043 0.6688316316404882 8192 0.000115966796875 0.6688308347855151 0.668832730176492 0.6688320983794998 16384 5.79833984375 Γ 10-5 0.6688317824810049 0.6688325341669943 0.6688322836049978 32768 2.899169921875 Γ 10-5 0.6688321583240022 0.6688324565056877 0.6688323571117926 65536 1.4495849609375 Γ 10-5 0.6688323074148468 0.6688324257170426 0.6688323862829773 131072 7.2479248046875 Γ 10-6 0.6688323665659334 0.6688324135063952 0.6688323978595746 262144 3.62396240234375 Γ 10-6 0.6688323900361666 0.6688324086625402 0.668832402453749 524288 1.811981201171875 Γ 10-6 0.6688323993493503 0.668832406740728 0.6688324042769355
The second columnβs cellsβ values were generated by dividing 0.95 by the cell to its left. Spreadsheet
software (Microsoft Excel) was used for this because of the speed and convenience offered by its βdrag-and-
fillβ function. For example, the formula in cell B3 was:
=0.95/A3
1 #Output
2
3 print('Trapezium rule approximations:')
4 for x in range(p):
5 print('T',(2**x),'=',trap(a,b,(2**x)))
6
7 print('Midpoint rule approximations:')
8 for x in range(p):
9 print('M',(2**x),'=',midOrd(a,b,(2**x)))
10
11 print('Simpsons rule approximations:')
12 for x in range(p):
13 print('S',(2**x),'=',((2*(midOrd(a,b,(2**x)))+(trap(a,b,(2**x))))/3))
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 7
Under the notion that trapezium rule and mid-point rule approximations are under- and over-estimations
respectively, the actual solution to the integral must lie in the interval (0.6688323993493503,
0.668832406740728) and therefore, is 0.6688324 to seven significant figures since both bounds round to
this value.
4.ERROR ANALYSIS I attempted to calculate the order of convergence for each of the approximations. I did this using the ratio of
differences (shown for Simpsonβs rule, but the same for trapezium and mid-point rules; column D):
π ππ‘ππ ππ πππππππππππ (π ππ·π ) =π4π β π2π
π2π β ππ
This was compared to the textbookβs ratio of differences. My values converged towards roughly 0.397 for all
approximating methods, directly contradicting the expected values of 0.25 for the trapezium and mid-point
rules and 0.0625 for Simpsonβs rule. This suggests that the order of convergence for my integration
approximations are not second-order for trapezium and mid-point and fourth-order for Simpsonβs. Using
natural logarithms, I calculated the orders of convergence (column E):
π ππ·π = (βπ+1
βπ)
πππππ ππ ππππ£πππππππ(πππΆ)
π΅ππππ’π π π‘βπ βπππβπ‘ ππ βπππ£ππ πππ π‘βπ πππ₯π‘ ππ π‘ππππ‘π:
π ππ·π =1
2
πππΆ
βΉ ln(π ππ·π ) = ln1
2
πππΆ= πππΆ Γ ln
1
2
βΉ πππΆ =ln(π ππ·π )
ln1
2
A spreadsheet was used for this. The formulas are shown below:
A B C D E
1 n h
Approximations (Sn,
Tn, Mn etc.)
Ratio of
differences
Order of
convergence
2 1 0.95 xxxxxxxxxxx
3 2 0.475 xxxxxxxxxxx
4 4 0.2375 xxxxxxxxxxx =(C4-C3)/(C3-C2) =LN(D4)/LN(1/2)
5 8 0.11875 xxxxxxxxxxx =(C5-C4)/(C4-C3) =LN(D5)/LN(1/2)
6 16 0.059375 xxxxxxxxxxx =(C6-C5)/(C5-C4) =LN(D6)/LN(1/2)
οΈ οΈ οΈ οΈ οΈ οΈ
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 8
The following values of each valueβs order of convergence were produced (the full spreadsheets of values are
in the appendix):
n (number of strips)
Tn order of convergence Mn order of convergence
Sn order of convergence
1
2
4 1.311533077 1.093794728 1.46910831
8 1.369323069 1.2830762 1.444467682
16 1.39548848 1.390918261 1.399712164
32 1.396932881 1.437937957 1.359934926
64 1.384185642 1.435577652 1.340514921
128 1.368862436 1.411436924 1.334774844
256 1.356691739 1.386887476 1.333580257
512 1.348334522 1.368490305 1.333373166
1024 1.342878778 1.355989702 1.333339646
2048 1.339381493 1.347800545 1.333334329
4096 1.337156861 1.342523702 1.33333349
8192 1.335747277 1.339153347 1.333333363
16384 1.334856104 1.337011819 1.333333343
32768 1.334293444 1.335655674 1.333333189
65536 1.333938465 1.334797612 1.333333625
131072 1.333715075 1.334258723 1.333332764
262144 1.333572518 1.333912072 1.333333534
524288 1.333485776 1.33368843 1.333344002
For all three methods, the orders of convergence appear to converge towards 1.3333β¦, or 4
3. It is therefore
reasonable to conclude that the orders of convergence for my integral are 4
3. The similarity in the orders of
convergence suggests that the speeds of convergence between my three methods are roughly the same.
Because I will use my Simpsonβs rule approximations to generate an improved approximation to my
integral, it can be deduced that the absolute error of each approximation is given by Ξ΅ = kh4/3, where k is the
constant of proportionality.
If I is the theoretical exact solution to the integral, I = Sn β Ξ΅ = Sn β kh4/3.
Combining together the general approximations of Sn and S2n and inserting the general expression for each
strip width, the respective values of I can be combined and eliminated to find the value of k:
πΌ = ππ β π Γ (0.95
π)
4
3= π2π β π Γ (
0.95
2π)
4
3
π((0.95
2π)
4
3 β (0.95
π)
4
3) = π2πβ ππ
π =π2πβππ
(0.95
2π)
43β(
0.95
π)
43
With k, I and Ξ΅ can be calculated for each approximation. A spreadsheet was used for this:
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 9
A B C D E
1 n Sn k I Ξ΅ of Sn
2 1 0.6074153
24813161
=(B3-B2)/(((0.95/A3))^(4/3)-
((0.95/A2))^(4/3))
=B2-C2*(0.95/A2)^(4/3) =C2*(0.95/A2)^(4/3)
3 2 0.6463696
27205258
=(B4-B3)/(((0.95/A4))^(4/3)-
((0.95/A3))^(4/3))
=B3-C3*(0.95/A3)^(4/3) =C3*(0.95/A3)^(4/3)
4 4 0.6604401
34742067
=(B5-B4)/(((0.95/A5))^(4/3)-
((0.95/A4))^(4/3))
=B4-C4*(0.95/A4)^(4/3) =C4*(0.95/A4)^(4/3)
5 8 0.6656100
29033998
=(B6-B5)/(((0.95/A6))^(4/3)-
((0.95/A5))^(4/3))
=B5-C5*(0.95/A5)^(4/3) =C5*(0.95/A5)^(4/3)
6 16 0.6675694
43529241
=(B7-B6)/(((0.95/A7))^(4/3)-
((0.95/A6))^(4/3))
=B6-C6*(0.95/A6)^(4/3) =C6*(0.95/A6)^(4/3)
οΈ οΈ οΈ οΈ οΈ οΈ
n Sn k I Ξ΅ of Sn
1 0.6074153248131617 -0.069156363451686 0.672000120266008 -0.064584795452847 2 0.6463696272052587 -0.062944792688284 0.669698009319140 -0.023328382113882 4 0.6604401347420671 -0.058278053144106 0.669011628642698 -0.008571493900631 8 0.6656100290339982 -0.055657412984714 0.668858665939591 -0.003248636905593 16 0.6675694435292417 -0.054640559611278 0.668835112021312 -0.001265668492071 32 0.6683328311473736 -0.054369240394011 0.668832617931674 -0.000499786784301 64 0.6686342774148842 -0.054314942921677 0.668832419852969 -0.000198142438085 128 0.668753786974305 -0.054305647474960 0.668832406395756 -0.000078619421451 256 0.6688012062576777 -0.054304148118075 0.668832405534333 -0.000031199276656 512 0.6688200240931876 -0.054303910507442 0.668832405480157 -0.000012381386970 1024 0.6688274919234826 -0.054303873044472 0.668832405476768 -0.000004913553286 2048 0.6688304555318544 -0.054303867137927 0.668832405476556 -0.000001949944702 4096 0.6688316316404882 -0.054303866011072 0.668832405476540 -0.000000773836052 8192 0.6688320983794998 -0.054303865655806 0.668832405476538 -0.000000307097039 16384 0.6688322836049978 -0.054303871100461 0.668832405476550 -0.000000121871553 32768 0.6688323571117926 -0.054303860120849 0.668832405476540 -0.000000048364748 65536 0.6688323862829773 -0.054303881539811 0.668832405476548 -0.000000019193571 131072 0.6688323978595746 -0.054303873971120 0.668832405476547 -0.000000007616972 262144 0.668832402453749 -0.054303472399519 0.668832405476524 -0.000000003022775 524288 0.668832404276935
From these calculations, the column labelled I gives the extrapolated value of the integral as
0.6688324054765 to 13 significant figures because from n = 4096 onwards, all but one of the values for I
round to this figure.
5.CONCLUSION The solution to β« βπ₯2 β π₯660.95
0ππ₯, using 524288 strips is 0.6688324054765 to 13 significant figures.
This means that the integralβs solution lies in the interval [0.66883240547645, 0.66883240547655). In the
context of my problem involving a solid gold prism, this means that the volume of gold required, in metres
cubed, lies in the interval [0.481559331943044, 0.481559331943116). This was obtained by multiplying the
integralβs bounds by 0.72.
The volume of gold required for the sculpture is therefore 0.481559331943 m3 to 12 significant figures. It is
probably true that this level of precision is excessive in the context of measuring an amount of gold;
equipment would likely not be able to measure to this high degree of precision for the volume.
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 10
My chosen graphical function has near vertical portions (i.e. large gradients) towards the limits of x = -1 and
x = 1. If these had been the limits of my integral, the accuracy of my approximations may have been severely
compromised because f(-1) and f(0) both have values of zero. This would cause trapezium rule estimates to
be under-estimated to a much larger extent because of the zero value that is included in all calculations for
any number of strips; this would cause the approximations to have a much slower rate on convergence to
the true value because increasing the number of strips would lessen the effect that the zero value would
have on the approximation. Consequently, this would also cause the Simpsonβs rule estimate (partly
calculated using the trapezium rule estimate) to have a slower rate of convergence. Fortunately, because of
the real-world nature of my problem and hypothetical engineering constraints, this did not turn out to be a
problem for me.
My method for numerical integration is valid for finding the area beneath my chosen curve; the graph of y =
fββ(x) in figure 4 proves that the graph is always convex in my range of x values. The value of the second
derivative is less than zero for the entirety of my domain. Therefore, it is correct to say that the trapezium
and mid-point rule approximations are under- and over-estimates respectively, and so the true value of the
integral lies somewhere in between the estimates given by each of these two methods.
FIGURE 4: A GRAPH OF Y=18π₯4+2
9(π₯4β1)(π₯2βπ₯6)56
, THE SECOND DERIVATIVE OF F(X)
6.REFERENCE LIST BARILE, M. & WEISSTEIN, E. W., 2002 Butterfly Curve. [Online]. [Accessed 30 January 2015]. Available
from: http://mathworld.wolfram.com/ButterflyCurve.html
LISSAMAN, R. AND WEST, E. (2004) MEI Numerical Methods (MEI Structured Mathematics (A+AS
Level)). 3rd ed. United Kingdom: Hodder & Stoughton.
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 11
7.APPENDICES 7.1.RAW OUTPUT OF THE COMPUTER PROGRAM
Trapezium rule approximations:
T 1 = 0.3526330592938719
T 2 = 0.5437197584333392
T 4 = 0.6207071600122788
T 8 = 0.65050689105962
T 16 = 0.6618342445404037
T 32 = 0.6661356437820323
T 64 = 0.6677835343060384
T 128 = 0.6684215916376727
T 256 = 0.6686707381401477
T 512 = 0.6687685892282945
T 1024 = 0.6688071653769639
T 2048 = 0.6688224102868545
T 4096 = 0.6688284442206045
T 8192 = 0.6688308347855151
T 16384 = 0.6688317824810049
T 32768 = 0.6688321583240022
T 65536 = 0.6688323074148468
T 131072 = 0.6688323665659334
T 262144 = 0.6688323900361666
T 524288 = 0.6688323993493503
Midpoint rule approximations:
M 1 = 0.7348064575728066
M 2 = 0.6976945615912183
M 4 = 0.6803066221069612
M 8 = 0.6731615980211872
M 16 = 0.6704370430236609
M 32 = 0.6694314248300444
M 64 = 0.6690596489693071
M 128 = 0.6689198846426211
M 256 = 0.6688664403164426
M 512 = 0.6688457415256341
M 1024 = 0.6688376551967419
M 2048 = 0.6688344781543543
M 4096 = 0.66883322535043
M 8192 = 0.668832730176492
M 16384 = 0.6688325341669943
M 32768 = 0.6688324565056877
M 65536 = 0.6688324257170426
M 131072 = 0.6688324135063952
M 262144 = 0.6688324086625402
M 524288 = 0.668832406740728
Simpsons rule approximations:
S 1 = 0.6074153248131617
S 2 = 0.6463696272052587
S 4 = 0.6604401347420671
S 8 = 0.6656100290339982
S 16 = 0.6675694435292417
S 32 = 0.6683328311473736
S 64 = 0.6686342774148842
S 128 = 0.668753786974305
S 256 = 0.6688012062576777
S 512 = 0.6688200240931876
S 1024 = 0.6688274919234826
S 2048 = 0.6688304555318544
S 4096 = 0.6688316316404882
S 8192 = 0.6688320983794998
S 16384 = 0.6688322836049978
S 32768 = 0.6688323571117926
S 65536 = 0.6688323862829773
S 131072 = 0.6688323978595746
S 262144 = 0.668832402453749
S 524288 = 0.6688324042769355
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 12
7.2.SPREADSHEET TABLES FOR RATES OF
CONVERGENCE
7.2.1.TRAPEZIUM RULE A B C D E
1 n (number of
strips)
h (width of
each strip)
Tn (trapezium rule
approximation)
Ratio of
differences
Order of
convergence
2 1 0.95 0.352633
3 2 0.475 0.54372
4 4 0.2375 0.620707 0.402893 1.311533
5 8 0.11875 0.650507 0.387073 1.369323
6 16 0.059375 0.661834 0.380116 1.395488
7 32 0.0296875 0.666136 0.379736 1.396933
8 64 0.01484375 0.667784 0.383106 1.384186
9 128 0.007421875 0.668422 0.387196 1.368862
10 256 0.003710938 0.668671 0.390477 1.356692
11 512 0.001855469 0.668769 0.392745 1.348335
12 1024 0.000927734 0.668807 0.394233 1.342879
13 2048 0.000463867 0.668822 0.39519 1.339381
14 4096 0.000231934 0.668828 0.3958 1.337157
15 8192 0.000115967 0.668831 0.396187 1.335747
16 16384 5.79834 Γ 10-5 0.668832 0.396432 1.334856
17 32768 2.89917 Γ 10-5 0.668832 0.396586 1.334293
18 65536 1.44958 Γ 10-5 0.668832 0.396684 1.333938
19 131072 7.24792 Γ 10-6 0.668832 0.396745 1.333715
20 262144 3.62396 Γ 10-6 0.668832 0.396784 1.333573
21 524288 1.81198 Γ 10-6 0.668832 0.396808 1.333486
7.2.2.MID-POINT RULE A B C D E
1 n (number of
strips)
h (width of
each strip)
Mn (mid-point rule
approximation)
Ratio of
differences
Order of
convergence
2 1 0.95 0.734806458
3 2 0.475 0.697694562
4 4 0.2375 0.680306622 0.468527383 1.093794728
5 8 0.11875 0.673161598 0.410918389 1.2830762
6 16 0.059375 0.670437043 0.381322017 1.390918261
7 32 0.0296875 0.669431425 0.369094474 1.437937957
8 64 0.01484375 0.669059649 0.369698821 1.435577652
9 128 0.007421875 0.668919885 0.375937067 1.411436924
10 256 0.003710938 0.66886644 0.382388893 1.386887476
11 512 0.001855469 0.668845742 0.387296319 1.368490305
12 1024 0.000927734 0.668837655 0.390666729 1.355989702
13 2048 0.000463867 0.668834478 0.392890572 1.347800545
14 4096 0.000231934 0.668833225 0.394330252 1.342523702
15 8192 0.000115967 0.66883273 0.395252544 1.339153347
16 16384 5.79834 Γ 10-5 0.668832534 0.39583969 1.337011819
17 32768 2.89917 Γ 10-5 0.668832457 0.396211958 1.335655674
18 65536 1.44958 Γ 10-5 0.668832426 0.39644768 1.334797612
19 131072 7.24792 Γ 10-6 0.668832414 0.396595792 1.334258723
20 262144 3.62396 Γ 10-6 0.668832409 0.396691098 1.333912072
21 524288 1.81198 Γ 10-6 0.668832407 0.396752597 1.33368843
Find the volume of gold required for a solid gold prismatic butterfly sculpture
GCE Further Mathematics (MEI) β Numerical Methods | Maurice Yap 6946 13
7.2.3.SIMPSONβS RULE A B C D E
1 n (number of
strips)
h (width of
each strip)
Sn (Simpson's rule
approximation)
Ratio of
differences
Order of
convergence
2 1 0.95 0.607415325
3 2 0.475 0.646369627
4 4 0.2375 0.660440135 0.361205481 1.46910831
5 8 0.11875 0.665610029 0.367427705 1.444467682
6 16 0.059375 0.667569444 0.37900475 1.399712164
7 32 0.0296875 0.668332831 0.389599863 1.359934926
8 64 0.01484375 0.668634277 0.394879692 1.340514921
9 128 0.007421875 0.668753787 0.396453937 1.334774844
10 256 0.003710938 0.668801206 0.396782346 1.333580257
11 512 0.001855469 0.668820024 0.396839306 1.333373166
12 1024 0.000927734 0.668827492 0.396848527 1.333339646
13 2048 0.000463867 0.668830456 0.396849989 1.333334329
14 4096 0.000231934 0.668831632 0.39685022 1.33333349
15 8192 0.000115967 0.668832098 0.396850255 1.333333363
16 16384 5.79834 Γ 10-5 0.668832284 0.39685026 1.333333343
17 32768 2.89917 Γ 10-5 0.668832357 0.396850303 1.333333189
18 65536 1.44958 Γ 10-5 0.668832386 0.396850183 1.333333625
19 131072 7.24792 Γ 10-6 0.668832398 0.39685042 1.333332764
20 262144 3.62396 Γ 10-6 0.668832402 0.396850208 1.333333534
21 524288 1.81198 Γ 10-6 0.668832404 0.396847328 1.333344002