0% found this document useful (0 votes)
172 views2 pages

Simpson's Integration Rule

Simpson's integration rule is a numerical integration method that approximates the integral of a function by breaking the domain into subintervals and approximating the function within each subinterval with a quadratic function. The integral of this piecewise quadratic function is then used to approximate the actual integral. The error in Simpson's rule decreases proportional to the cube of the subinterval width. An example calculates the integral of a function from 0 to 1 using Simpson's rule with 2 and 4 subintervals, demonstrating the decreasing error as the number of subintervals increases.

Uploaded by

rodwellhead
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
172 views2 pages

Simpson's Integration Rule

Simpson's integration rule is a numerical integration method that approximates the integral of a function by breaking the domain into subintervals and approximating the function within each subinterval with a quadratic function. The integral of this piecewise quadratic function is then used to approximate the actual integral. The error in Simpson's rule decreases proportional to the cube of the subinterval width. An example calculates the integral of a function from 0 to 1 using Simpson's rule with 2 and 4 subintervals, demonstrating the decreasing error as the number of subintervals increases.

Uploaded by

rodwellhead
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

www.numerical-methods.

com

Simpsons Integration Rule


Simpsons integration rule is a simple method of numerical integration or quadrature 1, for finding an approximation to an integral

and it is a natural progression from the mid-point integration rule2 and the trapezoidal integration rule3. The derivation of the method is based on approximating the function to be integrated by a piecewise quadratic function4 and integrating that function. The domain is divided into subdomains where and . The points with odd indices lie within the relevant subinterval, usually at the central points.

In Simpsons integration rule the function

is approximated in each interval

by a quadratic function that passes through the points and The method of approximation is illustrated in the following graph. The integral is represented by a set of sectional areas below the piecewise quadratic function, and the approximation to the integral is formed by the summation of the areas.

For the subdomain , let the width be and hence the integral of the quadratic function approximates the integral over that subdomain. It is found that the following approximation to the integral is derived:

Numerical Integration or Quadrature Mid-point Integration Rule 3 Trapezoidal Integration Rule 4 Piecewise Polynomial Interpolation
1 2

www.numerical-methods.com

. Hence the total integral can be approximated as follows

The error in Simpsons rule is found to be approximately proportional to the cube of , or in the limit as , using O-notation5. Example In order to demonstrate the method, let us use Simpsons integration rule to find

The exact solution6 to the integral is =1.718282 . The numerical solution to the integral will first be found using two subdomains ( ), and we will then go on to double the number of subdomains in order to illustrate the pattern in the numerical error. An Excel spreadsheet7 is available in order to automate the method. n=2 The domain [0,1] is divided into two subdomains of equal width [0,0.5] and. The points and function values are listed in the following table. The application of the trapezoidal integration rule gives the following approximation to the integral:

0 0.25 0.5 0.75 1

1.0 1.284025417 1.648721271 2.117000017 2.718281828

4*2.117000017 +

)= 1.718319

Hence the numerical error is |1.718282-1.718319|=0.000037 (to six decimal places). n=4 Using the spreadsheet with 4 subdomains the result from the method is 1.718284 and the numerical error is 0.000002.

Big O Notation in Mathematics Integration 7 Simpsons Integration Rule Excel spreadsheet


5 6

You might also like