Top Banner
Simpson’s 3/8 Rule By: Mufan Yang
12

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.

Mar 31, 2015

Download

Documents

Elmer Woodhams
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 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.

Simpson’s 3/8 Rule

By: Mufan Yang

Page 2: 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.

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)

Page 3: 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.

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.

Page 4: 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.

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

Page 5: 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.
Page 6: 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.

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.

Page 7: 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.

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 =

Page 8: 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.

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

Page 9: 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.

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.

Page 10: 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.

Example:

m = 1: h = 1:

m = 2: h = =

m = 4: h = = * 216 =20.25

Page 11: 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.

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

Page 12: 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.

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.