Module

for

Simpson's 3/8 Rule for Numerical Integration

   

    The numerical integration technique known as "Simpson's 3/8 rule" is credited to the mathematician Thomas Simpson (1710-1761) of  Leicestershire, England. His also worked in the areas of numerical interpolation and probability theory.

 

Theorem  (Simpson's 3/8 Rule)  Consider [Graphics:Images/Simpson38RuleMod_gr_1.gif] over [Graphics:Images/Simpson38RuleMod_gr_2.gif], where [Graphics:Images/Simpson38RuleMod_gr_3.gif], [Graphics:Images/Simpson38RuleMod_gr_4.gif], and [Graphics:Images/Simpson38RuleMod_gr_5.gif].  Simpson's 3/8 rule is   

    
[Graphics:Images/Simpson38RuleMod_gr_6.gif][Graphics:Images/Simpson38RuleMod_gr_7.gif].   

This is an numerical approximation to the integral of
[Graphics:Images/Simpson38RuleMod_gr_8.gif] over [Graphics:Images/Simpson38RuleMod_gr_9.gif] and we have the expression  

    [Graphics:Images/Simpson38RuleMod_gr_10.gif].  

The remainder term for Simpson's 3/8 rule is  [Graphics:Images/Simpson38RuleMod_gr_11.gif],  where [Graphics:Images/Simpson38RuleMod_gr_12.gif] lies somewhere between [Graphics:Images/Simpson38RuleMod_gr_13.gif], and have the equality  

    [Graphics:Images/Simpson38RuleMod_gr_14.gif].

 

Proof  Simpson's 3/8 Rule  Simpson's 3/8 Rule

 

Composite Simpson's 3/8 Rule

    Our next method of finding the area under a curve [Graphics:Images/Simpson38RuleMod_gr_15.gif] is by approximating that curve with a series of cubic segments that lie above the intervals  [Graphics:Images/Simpson38RuleMod_gr_16.gif].  When several cubics are used, we call it the composite Simpson's 3/8 rule.  

 

Theorem (Composite Simpson's 3/8 Rule)  Consider [Graphics:Images/Simpson38RuleMod_gr_17.gif] over [Graphics:Images/Simpson38RuleMod_gr_18.gif].  Suppose that the interval [Graphics:Images/Simpson38RuleMod_gr_19.gif] is subdivided into [Graphics:Images/Simpson38RuleMod_gr_20.gif] subintervals  [Graphics:Images/Simpson38RuleMod_gr_21.gif]  of equal width  [Graphics:Images/Simpson38RuleMod_gr_22.gif]  by using the equally spaced sample points  [Graphics:Images/Simpson38RuleMod_gr_23.gif]  for  [Graphics:Images/Simpson38RuleMod_gr_24.gif].   The composite Simpson's 3/8 rule for [Graphics:Images/Simpson38RuleMod_gr_25.gif] subintervals  is  

    
[Graphics:Images/Simpson38RuleMod_gr_26.gif][Graphics:Images/Simpson38RuleMod_gr_27.gif][Graphics:Images/Simpson38RuleMod_gr_28.gif].  

This is an numerical approximation to the integral of
[Graphics:Images/Simpson38RuleMod_gr_29.gif] over [Graphics:Images/Simpson38RuleMod_gr_30.gif] and we write  

    [Graphics:Images/Simpson38RuleMod_gr_31.gif].  

 

Proof  Simpson's 3/8 Rule  Simpson's 3/8 Rule

 

Remainder term for the Composite Simpson's 3/8 Rule

Corollary  (Simpson's 3/8 Rule:  Remainder term)   Suppose that [Graphics:Images/Simpson38RuleMod_gr_32.gif] is subdivided into [Graphics:Images/Simpson38RuleMod_gr_33.gif] subintervals  [Graphics:Images/Simpson38RuleMod_gr_34.gif]  of width  [Graphics:Images/Simpson38RuleMod_gr_35.gif].  The composite Simpson's 3/8 rule  

    
[Graphics:Images/Simpson38RuleMod_gr_36.gif][Graphics:Images/Simpson38RuleMod_gr_37.gif][Graphics:Images/Simpson38RuleMod_gr_38.gif].  

is an numerical approximation to the integral, and  

    
[Graphics:Images/Simpson38RuleMod_gr_39.gif].  

Furthermore, if [Graphics:Images/Simpson38RuleMod_gr_40.gif],  then there exists a value [Graphics:Images/Simpson38RuleMod_gr_41.gif] with  [Graphics:Images/Simpson38RuleMod_gr_42.gif]  so that the error term  [Graphics:Images/Simpson38RuleMod_gr_43.gif]  has the form

    [Graphics:Images/Simpson38RuleMod_gr_44.gif].  

This is expressed using the "big [Graphics:Images/Simpson38RuleMod_gr_45.gif]" notation  [Graphics:Images/Simpson38RuleMod_gr_46.gif].  

 

Remark.  When the step size is reduced by a factor of [Graphics:Images/Simpson38RuleMod_gr_47.gif] the remainder term  [Graphics:Images/Simpson38RuleMod_gr_48.gif] should be reduced by approximately [Graphics:Images/Simpson38RuleMod_gr_49.gif].  

 

Algorithm Composite Simpson's 3/8 Rule.  To approximate the integral  

    [Graphics:Images/Simpson38RuleMod_gr_50.gif],  


by sampling  [Graphics:Images/Simpson38RuleMod_gr_51.gif]  at the  [Graphics:Images/Simpson38RuleMod_gr_52.gif]  equally spaced sample points  [Graphics:Images/Simpson38RuleMod_gr_53.gif] for  [Graphics:Images/Simpson38RuleMod_gr_54.gif],  where  [Graphics:Images/Simpson38RuleMod_gr_55.gif].  Notice that  [Graphics:Images/Simpson38RuleMod_gr_56.gif]  and  [Graphics:Images/Simpson38RuleMod_gr_57.gif].  

 

Animations (Simpson's 3/8 Rule  Simpson's 3/8 Rule).  Internet hyperlinks to animations.

 

Computer Programs  Simpson's 3/8 Rule  Simpson's 3/8 Rule  

 

Mathematica Subroutine (Simpson's 3/8 Rule). Object oriented programming.

[Graphics:Images/Simpson38RuleMod_gr_58.gif]

Example 1.  Numerically approximate the integral  [Graphics:Images/Simpson38RuleMod_gr_59.gif]  by using Simpson's 3/8 rule with  m = 1, 2, 4.
Solution 1.

 

Example 2.  Numerically approximate the integral  [Graphics:Images/Simpson38RuleMod_gr_76.gif]  by using Simpson's 3/8 rule with  m = 10, 20, 40, 80,  and 160.
Solution 2.

 

Example 3.  Find the analytic value of the integral  [Graphics:Images/Simpson38RuleMod_gr_93.gif]  (i.e. find the "true value").   
Solution 3.

 

Example 4.  Use the "true value" in example 3 and find the error for the Simpson' 3/8 rule approximations in example 2.  
Solution 4.

 

Example 5.  When the step size is reduced by a factor of [Graphics:Images/Simpson38RuleMod_gr_113.gif] the error term  [Graphics:Images/Simpson38RuleMod_gr_114.gif] should be reduced by approximately [Graphics:Images/Simpson38RuleMod_gr_115.gif].  Explore this phenomenon.
Solution 5.

 

Example 6.  Numerically approximate the integral [Graphics:Images/Simpson38RuleMod_gr_124.gif] by using Simpson's 3/8 rule with  m = 1, 2, 4.
Solution 6.

 

Example 7.  Numerically approximate the integral  [Graphics:Images/Simpson38RuleMod_gr_138.gif]  by using Simpson's 3/8 rule with  m = 10, 20, 40, 80,  and 160.
Solution 7.

 

Example 8.  Find the analytic value of the integral  [Graphics:Images/Simpson38RuleMod_gr_155.gif]  (i.e. find the "true value").   
Solution 8.

 

Example 9.  Use the "true value" in example 8 and find the error for the Simpson's 3/8 rule approximations in example 7.  
Solution 9.

 

Example 10.  When the step size is reduced by a factor of [Graphics:Images/Simpson38RuleMod_gr_172.gif] the error term  [Graphics:Images/Simpson38RuleMod_gr_173.gif] should be reduced by approximately [Graphics:Images/Simpson38RuleMod_gr_174.gif].  Explore this phenomenon.
Solution 10.

 

Various Scenarios and Animations for Simpson's 3/8 Rule.

Example 11.   Let  [Graphics:Images/Simpson38RuleMod_gr_183.gif]  over  [Graphics:Images/Simpson38RuleMod_gr_184.gif].  Use Simpson's 3/8 rule to approximate the value of the integral.
Solution 11.

 

Animations (Simpson's 3/8 Rule  Simpson's 3/8 Rule).  Internet hyperlinks to animations.

 

Research Experience for Undergraduates

Simpson's Rule for Numerical Integration  Simpson's Rule for Numerical Integration  Internet hyperlinks to web sites and a bibliography of articles.  

 

Download this Mathematica Notebook Simpson 's 3/8 Rule for Numerical Integration

 

Return to Numerical Methods - Numerical Analysis

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004