Summary
Many integrals cannot be computed with Barrow’s rule, because the integrand has no elementary antiderivatives, a fact that, for functions such as , is proved in later courses, as the lesson on antiderivatives pointed out, and that no proof in this lesson uses; the integral exists, but its value has to be approximated. Riemann sums with uniform partitions tend to the integral of every integrable function, although slowly: for a Lipschitz function, their error decreases like . This lesson refines them with three rules that, on each subinterval of a uniform partition, replace the function by a simple polynomial and integrate that polynomial exactly: the midpoint rule, with a constant; the trapezoidal rule, with a line; and Simpson’s rule, with a parabola. With a lemma that iterates Cauchy’s mean value theorem, and with no tools other than those of Calculus I and those of the unit on the definite integral, it is proved that their errors are at most , and times a bound for the second or the fourth derivative, where is the width of each subinterval. From this it follows how many subintervals guarantee a given error, how the error decreases when the number of subintervals is doubled, and on which side of the integral each rule lies when that derivative has constant sign. With these tools one computes, with a bounded error, the value that was left pending in the lesson on the fundamental theorem of calculus.
Learning objectives
- Define the midpoint, trapezoidal and Simpson’s rules with equal subintervals, and recognize each one as the exact integral of an interpolating polynomial.
- Prove the error bounds of the three rules under their exact differentiability hypotheses, and recognize when they cannot be improved and what happens if those hypotheses fail.
- Compute how many subintervals guarantee a given error and explain how the error decreases when the number of subintervals is doubled.
- Bracket the value of an integral with no elementary antiderivative between two computable numbers, with the sign of the error and its bound.
Three rules and their polynomials
The lesson on the area problem announced that the sums of rectangles would be refined to approximate integrals whose antiderivatives are not known. By the corollary on Riemann sums with uniform partitions, from the lesson on the Riemann integral, those sums tend to the integral of every integrable function, but the corollary does not say how fast. The proposed problem “An error bound for Lipschitz functions”, from that same lesson, gives a bound for that speed: for on , guaranteeing with that bound an error smaller than required subintervals. The reason is that a rectangle of constant height follows a sloping curve poorly. If on each subinterval the function is replaced by a polynomial that follows it more closely (a line or a parabola) and that polynomial is integrated, the error decreases much faster.
Let be a function defined on , with , and let be a natural number. The spacing is ; the nodes are , for , and the midpoints are , for . The midpoint rule and the trapezoidal rule are the following numbers:
If is even, Simpson’s rule groups the subintervals in pairs:
If is integrable on , the errors of the rules are , and ; when several values of are compared, one writes , and .
The midpoint rule is the Riemann sum of the uniform partition with the midpoints, and the trapezoidal rule is the average of the Riemann sums with the left endpoints and with the right endpoints: . In Simpson’s rule, the weights of the nodes are times . The names of the first two come from the polynomials they integrate; the third bears the name of Thomas Simpson, whose story was told in the introduction to the unit.
Let be a function defined on , with , and let , , and be as in the definition. Then, for each , the term is the integral on of the constant , and the term is the integral of a polynomial of degree at most one whose graph passes through the points of the curve at the two endpoints. If is even, for each , Simpson’s term is the integral on of a polynomial of degree at most two whose graph passes through the points of the curve at , and . The figure shows, with , the rectangles with the height of the midpoint, the trapezoids under the chords and the two Simpson parabolas.
Proof
By Barrow’s rule for continuous functions, from the lesson on the fundamental theorem of calculus, with the antiderivative of the constant, the integral of the constant on a subinterval of width is, if , the area of a rectangle.
The polynomial below takes the value at and at . By the corollary on the derivative of a polynomial and of a rational function, from the lesson on differentiation rules, an antiderivative of it is , and Barrow’s rule for continuous functions gives the integral, which is, if both values are positive, the area of the trapezoid.
Let , so that and . The polynomial below takes the value at , and at and it takes the value , which is and . By Barrow’s rule for continuous functions, the integral of on is and that of is , with the antiderivatives and .
The three rules are related: the nodes of the partition into subintervals are the nodes and the midpoints of the partition into subintervals.
Let be a function defined on , with , and let be a natural number. Then:
If, moreover, is integrable on , then , and tend to .
Proof
Let , and be those of the partition into subintervals. The partition into subintervals has spacing , and its nodes are, in order, . On subinterval of the partition into subintervals, the two trapezoids of width and Simpson’s term with spacing are the following:
Summing over , the first gives half of plus half of , and the second, one third of plus two thirds of ; solving the first equality as , one obtains the last one.
If is integrable, the corollary on Riemann sums with uniform partitions, with any point of each subinterval, shows that the sums with the midpoints, with the left endpoints and with the right endpoints tend to the integral. By the theorem stating that the limit theorems hold for sequences, from the lesson on sequences and their limit, so do the average of the last two, , and the combination .
The three rules therefore converge for every integrable function. The question is how fast, and that depends on the derivatives of the function.
Loading the content…
Completed
Sign in to save your progress