Tutorials › AP Calculus › Refining Partitions and Approximation Accuracy

Riemann Sums and Definite Integrals · Tutorial 434 of 999

Refining Partitions and Approximation Accuracy

Learn how partition mesh controls the accuracy you can guarantee, and why one particular refinement may still produce a less accurate sum.

Beginner 9 min read

What You'll Learn

  • Define a refinement of a partition and its mesh.
  • Compare coarse and fine Riemann sums using exact calculations.
  • Bound the error of a sampled sum using the variation of the function on each subinterval.
  • Explain why continuous functions can be approximated accurately with sufficiently small widths.
  • Recognize why refinement does not guarantee that every new sum is closer to the exact value.

Why Partition Width Matters

A Riemann sum estimates accumulated change by adding rectangle areas. Each rectangle’s area is its width multiplied by a function value chosen from that subinterval. If the function changes substantially across a wide subinterval, one chosen height may represent the function poorly. Dividing the interval into narrower pieces gives each rectangle a smaller region to represent.

That is the basic reason finer partitions can support more accurate approximations. The careful wording is important, though: a finer partition improves the accuracy we can guarantee for a continuous function when the widths are sufficiently small, but a particular refinement and choice of sample points need not produce a sum closer to the exact value than a previous sum.

Partitions, Refinements, and Mesh

Definition: A partition of \([a,b]\) is a finite list of points \(a=x_0<x_1<\cdots<x_n=b\). Its subintervals are \([x_{i-1},x_i]\), with widths \(\Delta x_i=x_i-x_{i-1}\). The mesh of the partition, written \(\lVert P\rVert\), is its largest subinterval width: \(\lVert P\rVert=\max_i\Delta x_i\). A partition \(Q\) is a refinement of \(P\) if it includes every partition point of \(P\), possibly with additional points.

A refinement breaks some or all of the original subintervals into smaller pieces. Its mesh cannot be larger than the original mesh. A partition with a smaller mesh is finer in the sense that no individual subinterval is as wide, even if it is not a refinement that retains all the original points.

For a partition \(P\), choose one sample point \(c_i\) from each subinterval. The corresponding Riemann sum is

$$ S(P)=\sum_{i=1}^{n} f(c_i)\Delta x_i. $$

The exact accumulated value is the definite integral \(I=\int_a^b f(x)\,dx\). The absolute error of the chosen sum is \(|I-S(P)|\). A more informative question than whether one sum happens to be close is: how small can we guarantee the error will be for any allowed sample points when the mesh is small?

A Coarse Sum and Its Refinements

Worked Example: Left Sums for an Increasing Function

Estimate the integral of \(f(x)=x\) on \([0,1]\) with left endpoint sums using one, two, and four equal subintervals. Compare the estimates with the exact area.

The graph is a line from \((0,0)\) to \((1,1)\), so the area under it is a right triangle with base \(1\) and height \(1\). Thus \(I=\frac12(1)(1)=\frac12\).

With one subinterval, the width is \(1\) and the left endpoint is \(0\). Therefore \(S_1=1\cdot f(0)=1\cdot0=0\), and the error is \(\left|\frac12-0\right|=\frac12\).

With two equal subintervals, each width is \(\frac12\). The left endpoints are \(0\) and \(\frac12\), so \(S_2=\frac12 f(0)+\frac12 f(\frac12)=\frac12(0)+\frac12(\frac12)=\frac14\). The error is \(\left|\frac12-\frac14\right|=\frac14\).

With four equal subintervals, each width is \(\frac14\). The left endpoints are \(0,\frac14,\frac12,\frac34\), so \(S_4=\frac14(0)+\frac14(\frac14)+\frac14(\frac12)+\frac14(\frac34)=0+\frac1{16}+\frac2{16}+\frac3{16}=\frac6{16}=\frac38\). The error is \(\left|\frac12-\frac38\right|=\frac18\).

The errors decrease from \(\frac12\) to \(\frac14\) to \(\frac18\). This is a useful comparison for this function and this consistent choice of sample points. For an increasing function, each left endpoint rectangle lies below the graph, which explains the direction of these estimates.

This example shows one common pattern: for a monotone function, familiar endpoint sums can approach the exact value as the subinterval widths decrease. But the example does not establish that every refinement, using every possible choice of sample points, must reduce the error. In fact, a coarse sum can sometimes be exact by coincidence.

Worked Example: Refinement Can Increase the Error

Let \(f(x)=x\) on \([0,1]\), whose exact integral is \(\frac12\). First use the midpoint of the single interval as the sample point. The interval width is \(1\), and the midpoint height is \(f(\frac12)=\frac12\). Thus the coarse midpoint sum is \(S=1\cdot f(\frac12)=1\cdot\frac12=\frac12\), with error \(\left|\frac12-\frac12\right|=0\).

Now refine the interval into \([0,\frac12]\) and \([\frac12,1]\), and choose the left endpoint of each new subinterval. Each width is \(\frac12\), so the refined sum is \(S=\frac12 f(0)+\frac12 f(\frac12)=\frac12(0)+\frac12(\frac12)=\frac14\). Its error is \(\left|\frac12-\frac14\right|=\frac14\).

This refinement increases the error from \(0\) to \(\frac14\). There is no contradiction: the coarse sum happened to be exact, while the refined sum used different sample points. Refinement gives smaller regions, not a promise that every newly selected collection of rectangle heights beats every earlier one.

Why Finer Meshes Give a Guarantee

Although an individual refinement can disappoint, continuous functions on a closed interval have a strong accuracy property. On each small subinterval, the function’s values cannot vary much if the subinterval is sufficiently narrow. The chosen sample height, and therefore its rectangle area, must then be close to the function’s accumulated value on that same subinterval.

Theorem: If \(f\) is continuous on the closed interval \([a,b]\), then for every \(\varepsilon>0\) there is a \(\delta>0\) such that every partition \(P\) with \(\lVert P\rVert<\delta\), and every choice of sample points \(c_i\), has \(\left|\int_a^b f(x)\,dx-S(P)\right|<\varepsilon\).

Here is a justification of the guarantee. On each subinterval \([x_{i-1},x_i]\), continuity ensures that \(f\) attains a minimum \(m_i\) and maximum \(M_i\). The integral over that subinterval lies between \(m_i\Delta x_i\) and \(M_i\Delta x_i\). The sampled rectangle area \(f(c_i)\Delta x_i\) lies between those same bounds. Therefore their difference in absolute value is no greater than \((M_i-m_i)\Delta x_i\).

$$ \left|\int_{x_{i-1}}^{x_i} f(x)\,dx-f(c_i)\Delta x_i\right| \leq (M_i-m_i)\Delta x_i. $$

Adding the subinterval contributions and applying the triangle inequality gives a bound for the total error:

$$ \left|\int_a^b f(x)\,dx-S(P)\right| \leq \sum_{i=1}^{n}(M_i-m_i)\Delta x_i. $$

Because \(f\) is continuous on the closed interval \([a,b]\), it is uniformly continuous there. This means that for every \(\eta>0\), some \(\delta>0\) ensures \(|f(x)-f(y)|<\eta\) whenever \(x,y\in[a,b]\) satisfy \(|x-y|<\delta\). Choose \(\eta=\frac{\varepsilon}{b-a}\), assuming \(a<b\). If the mesh is less than the resulting \(\delta\), then any two points in one subinterval are less than \(\delta\) apart, so \(M_i-m_i\leq\eta\). Consequently,

$$ \left|\int_a^b f(x)\,dx-S(P)\right| \leq \sum_{i=1}^{n}\eta\Delta x_i =\eta(b-a) =\varepsilon. $$

Using a slightly smaller choice of \(\eta\), if needed, makes the final bound strictly less than \(\varepsilon\). The essential point is that the bound holds for every sample point in every subinterval once the mesh is sufficiently small.

Comparing Successive Right Sums

Worked Example: Refining a Decreasing Function

Use right endpoint sums for \(f(x)=1-x\) on \([0,1]\), first with one subinterval, then with two and four equal subintervals. The graph is a line from height \(1\) to height \(0\); its exact area is the triangle area \(I=\frac12(1)(1)=\frac12\).

With one subinterval of width \(1\), the right endpoint is \(1\), so \(S_1=1\cdot f(1)=1\cdot0=0\). The error is \(\left|\frac12-0\right|=\frac12\).

With two subintervals of width \(\frac12\), the right endpoints are \(\frac12\) and \(1\). The sum is \(S_2=\frac12 f(\frac12)+\frac12 f(1)=\frac12(\frac12)+\frac12(0)=\frac14\), and the error is \(\left|\frac12-\frac14\right|=\frac14\).

With four subintervals of width \(\frac14\), the right endpoints are \(\frac14,\frac12,\frac34,1\). The sum is \(S_4=\frac14(\frac34)+\frac14(\frac12)+\frac14(\frac14)+\frac14(0)=\frac3{16}+\frac2{16}+\frac1{16}+0=\frac6{16}=\frac38\). The error is \(\left|\frac12-\frac38\right|=\frac18\).

Again the estimates move toward the exact value as the mesh decreases. Since the function is decreasing, right endpoint rectangles lie below its graph. This is consistent with the monotonicity bounds for Riemann sums.

What Refinement Does—and Does Not—Tell You

A smaller mesh limits how much of the function’s variation can be hidden inside any single subinterval. For continuous functions, that produces the accuracy guarantee proved above. It does not, by itself, specify whether a sum is an overestimate or an underestimate, nor does it guarantee that each successive sum’s error is smaller. Such conclusions depend on the function, the sample-point rule, and sometimes additional information about the graph.

For instance, the midpoint sum for \(f(x)=x\) on \([0,1]\) was exact with one interval, while the refined left sum was not. Also, “finer” is not a complete description of an estimation method: to compare sums fairly, state the partition and the sample point used in each subinterval. Changing both at once can change the result in ways that are not captured by width alone.

Key takeaway: Refining a partition reduces its mesh and allows smaller error guarantees for continuous functions. It does not guarantee that every particular new Riemann sum is more accurate than the sum it replaces.

A Common Mistake: Confusing Width and Height

A frequent error is to assign a rectangle the width of a neighboring subinterval instead of its actual width. In the one-interval midpoint example for \(f(x)=x\) on \([0,1]\), the interval is the whole interval \([0,1]\), so its width is \(1\), not \(\frac12\). The midpoint height is \(\frac12\), giving \(1\cdot\frac12=\frac12\). Writing \(\frac12\cdot\frac12=\frac14\) incorrectly uses half the interval’s width and changes an exact estimate into a false one.

A second version of the same mistake is to claim that refinement must improve every estimate. In the example, the exact coarse midpoint sum is \(\frac12\), whereas the refined left sum is \(\frac14\), with error \(\frac14\). The correction is to distinguish a general guarantee for sufficiently small mesh from a claim about a particular pair of sums. Always compute the actual widths, identify each sample point, and compare both sums with the exact value when it is known.

Check Your Understanding

Use the definitions and comparisons in this tutorial to answer the following questions.

  1. What is the mesh of a partition with subinterval widths \(\frac14,\frac12,\frac14\)?
  2. What extra points must a partition contain to be a refinement of another partition?
  3. Why does continuity on a closed interval help guarantee that fine partitions give accurate sampled sums?
  4. For \(f(x)=x\) on \([0,1]\), what is the one-interval midpoint sum, and why is it exact?
  5. Does refining a partition guarantee that every newly chosen Riemann sum is closer to the integral? Explain briefly.

Test yourself: AP Calculus practice exams

Ready to check what you know? Work an AP-style practice exam, then open the full solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers all of AP Calculus AB & BC: full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon