Namespaces
Variants
Actions

Simpson formula

From Encyclopedia of Mathematics
Jump to: navigation, search


A special case of the Newton–Cotes quadrature formula, in which three nodes are specified:

$$ \tag{1 } \int\limits _ { a } ^ { b } f ( x) dx \cong \ { \frac{b - a }{6} } \left [ f ( a) + 4f \left ( { \frac{a + b }{2} } \right ) + f ( b) \right ] . $$

Let the interval $ [ a, b] $ be broken up into an even number $ n $ of subintervals $ [ x _ {i} , x _ {i + 1 } ] $, $ i = 0 \dots n - 1 $, of length $ h = ( b - a)/n $, and calculate the integral over the interval $ [ x _ {2k} , x _ {2k + 2 } ] $ by the quadrature formula (1):

$$ \int\limits _ {x _ {2k} } ^ { {x _ {2k} + 2 } } f ( x) dx \cong { \frac{h}{3} } [ f ( x _ {2k} ) + 4f ( x _ {2k + 1 } ) + f ( x _ {2k + 2 } )]. $$

Summation over $ k $ from 0 to $ ( n/2) - 1 $ on both sides leads to the composite Simpson formula

$$ \tag{2 } \int\limits _ { a } ^ { b } f ( x) dx \cong $$

$$ \cong \ { \frac{h}{3} } \{ f ( a) + f ( b) + 2 [ f ( x _ {2} ) + f ( x _ {4} ) + \dots + f ( x _ {n - 2 } )] + $$

$$ + {} 4 [ f ( x _ {1} ) + f ( x _ {3} ) + \dots + f ( x _ {n - 1 } )] \} , $$

where $ x _ {j} = a + jh $, $ j = 0 \dots n $. The quadrature formula (2) is also called Simpson's formula (that is, the word composite is dropped). The algebraic degree of accuracy of (2), and of (1), is equal to 3.

If the integrand $ f $ has a continuous derivative of the fourth order on $ [ a, b] $, then the error $ R ( f ) $ of the quadrature formula (2) — the difference between the left-hand and right-hand members of the approximate equation (2) — can be written as

$$ R ( f ) = - { \frac{b - a }{180} } h ^ {4} f ^ { ( 4) } ( \xi ), $$

where $ \xi $ is some point in the interval $ [ a, b] $.

Simpson's formula was named after Th. Simpson, who obtained it in 1743, although the formula was already known, for example to J. Gregory, in 1668.

Comments

Simpson's formula is also called Simpson's rule.

References

[a1] R. Courant, "Vorlesungen über Differential- und Integralrechnung" , 1 , Springer (1971)
[a2] D.M. Young, R.T. Gregory, "A survey of numerical mathematics" , Dover, reprint (1988) pp. §7.4
How to Cite This Entry:
Simpson formula. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Simpson_formula&oldid=48712
This article was adapted from an original article by I.P. Mysovskikh (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article