Simpson’s 3/8 Rule By: Mufan Yang. What is Simpson’s 3/8 Rule Simpson’s 3/8 is very similar to...

Post on 31-Mar-2015

243 views 8 download

Tags:

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.