Simpson’s 3/8 Rule By: Mufan Yang. What is Simpson’s 3/8 Rule Simpson’s 3/8 is very similar to...
-
Upload
elmer-woodhams -
Category
Documents
-
view
246 -
download
8
Transcript of Simpson’s 3/8 Rule By: Mufan Yang. What is Simpson’s 3/8 Rule Simpson’s 3/8 is very similar to...
Simpson’s 3/8 Rule
By: Mufan Yang
What is Simpson’s 3/8 Rule
Simpson’s 3/8 is very similar to the Simpson’s Method that we already learned in class. The different is Simpson’s 3/8 method uses a third degree polynomial (cubic) to estimate the curve you are trying to find the integral of while Simpson’s Method (also called Simpson’s 1/3 Method) uses a second degree polynomial (quadratic)
To get the estimate for an integral in this case, we will write out the 3rd degree polynomial using the general equation below and then integrate it.
How do we get the formula:
We begin by integrating the 3rd degree Polynomial p(t)=c3t3+c2t2+c1t+c0.
hchchch
hchhhhchchhc
tcttt
dtctctctc
c
cccc
h
h
ccc
h
h
02
13
24
415
02
23
34
402
13
384
3
2
02
23
34
4
0
2
12
23
3
32
33
224
3
1232
123
0123
101232100123
1201233
22104
30123
338
3
83
424
3
2484
3
555
3
5
8
3
36
236
2
3
2
23
6
33
4
15
yyyyh
yyyyyyyyyyyyh
hyhh
yyyyh
h
yyyh
h
yyyy
Substitute , , , and values back into the equation.
h = ( − )/N , where N is a positive multiple of 3 so another 𝑏 𝑎way to look at this is h = ( − )/3 , where n is the number of 𝑏 𝑎 𝑛partitions being used.
Here we are using a single partition.
x y
a y0=f(a)
a+h y1=f(a+h)
a+2h y2=f(a+2h)
a+3h y3=f(b)
a b=a+3ha + h a + 2h
1 Partition =
Use 2 partitions for this formula: () + ()= ()()= ()(f(a)+3f(a+h)+3f(a+2h)+2f(a+3h)+3f(a+4h)+3f(a+5h)+f(b))
a+3h a+4h a+5h b = a+6h
𝑃1 𝑃2
Conclusion:
So we can see that the equation for the Simpson’s 3/8 Rule is:
Each of the function values will be multiplied by 3 or 2 except for the first and the last. The number of subinterval points will need to be multiples of 3’s.
Example:
m = 1: h = 1:
m = 2: h = =
m = 4: h = = * 216 =20.25
Simpson’s 1/3 Rule VS Simpson’s 3/8 RuleAdvantages:• Can use an odd or even number of subintervals rather than just an even
number of subintervals as used in the Simpson’s 1/3 Rule. • Can converge to estimated integral values much quicker than Simpson’s 1/3
Rule• Has the same order of accuracy as the Simpson’s 1/3 Rule when calculating
the absolute error, but the Simpson’s 3/8 Rule is actually slightly more accurate. But the fraction used in this error will be smaller and then will provide a more accurate error.
Disadvantages:• This rule requires multiple of 3 segments only. • When calculating the value by hand this rule is more complicated.
)(''''90
)( 5
1 fab
E
1/3 Rule: and )(''''6480
)( 5
1 fab
E
References
Module for Simpson’s 3/8 Rule for Numerical Integration. (2012). Retrieved from http://math.fullerton.edu/mathews/n2003/Simpson38RuleMod.html.
Nguyen, Duc. Chapter 07.08: Simpson 3/8 Rule For Integration. University of South Florida. http://numbericalmethods.eng.usf.edu.
Wikipedia. Simpson’s Rule. Retrieved from http://en.wikipedia.org/wiki/Simpson%27s_rule.