Math 2.0

Numerical analysis Definition

Simpson's rule

Builds on Quadrature ruleNewton–Cotes formulasDegree of exactness of a quadrature rule

Definition

Let a<ba < b, let f ⁣:[a,b]→ℝf \colon [a, b] \to \R be continuous, and let m=(a+b)/2m = (a + b)/2. Simpson's rule is the quadrature rule S(f)=b−a6(f(a)+4f(m)+f(b)).S(f) = \frac{b - a}{6} \big( f(a) + 4 f(m) + f(b) \big). For an even integer N≥2N \ge 2, let h=(b−a)/Nh = (b - a)/N and xi=a+ihx_i = a + i h. The composite Simpson's rule is SN(f)=h3(f(x0)+4f(x1)+2f(x2)+4f(x3)+⋯+2f(xN−2)+4f(xN−1)+f(xN)),S_N(f) = \frac{h}{3} \Big( f(x_0) + 4 f(x_1) + 2 f(x_2) + 4 f(x_3) + \cdots + 2 f(x_{N-2}) + 4 f(x_{N-1}) + f(x_N) \Big), the sum of SS over the subintervals [x2j,x2j+2][x_{2j}, x_{2j+2}].

Remarks

SS is the closed Newton–Cotes formula with n=2n = 2, and its degree of exactness is 33, one more than the degree of the interpolating parabola, by symmetry. Example: for f(x)=x3f(x) = x^3 on [0,1][0, 1], S(f)=16(0+12+1)=14=∫01x3 dxS(f) = \frac{1}{6}\big(0 + \frac{1}{2} + 1\big) = \frac{1}{4} = \int_0^1 x^3\, dx. Non-example of exactness: for f(x)=x4f(x) = x^4 on [0,1][0, 1], S(f)=16(0+14+1)=524S(f) = \frac{1}{6}\big(0 + \frac{1}{4} + 1\big) = \frac{5}{24}, while the integral is 15\frac{1}{5}; so the degree is not 44. If ff has a continuous fourth derivative, then ∫abf−SN(f)=−(b−a)h4180f(4)(ξ)\int_a^b f - S_N(f) = -\frac{(b - a) h^4}{180} f^{(4)}(\xi) for some ξ∈[a,b]\xi \in [a, b]. For x4x^4 on [0,1][0, 1] with N=2N = 2 this gives −116⋅180⋅24=−1120-\frac{1}{16 \cdot 180} \cdot 24 = -\frac{1}{120}, matching 15−524\frac{1}{5} - \frac{5}{24}.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Degree of exactness of a quadrature rule concept
  2. Newton–Cotes formulas concept
  3. Quadrature rule concept
  4. Simpson's rule definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Simpson%27s_rule
About this page
Tag1FMBCFJ7K1
URIm2://1FMBCFJ7K1
Kinddefinition
WritingW0 stub
MSC65D32, 41A55, 65D30
DefinesSimpson's rule
UsesQuadrature rule, Newton–Cotes formulas, Degree of exactness of a quadrature rule

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.