Riemann sum

From Wikipedia, the free encyclopedia

In mathematics, a Riemann sum is a method for approximating the total area underneath a curve on a graph, otherwise known as an integral. It may also be used to define the integration operation. The sums are named after the German mathematician Bernhard Riemann.

1 Definition
2 Methods
3 See also
4 External links

[edit] Definition

Consider a function f: D → R, where D is a subset of the real numbers R, and let I = [a, b] be a closed interval contained in D. A finite set of points {x₀, x₁, x₂, ... x_n} such that a = x₀ < x₁ < x₂ ... < x_n = b creates a partition

P = {[x₀, x₁), [x₁, x₂), ... [x_n-1, x_n]}

of I.

If P is a partition with n elements of I, then the Riemann sum of f over I with the partition P is defined as

$S = \sum_{i=1}^{n} f(y_i)(x_{i}-x_{i-1})$

where x_i-1 ≤ y_i ≤ x_i. The choice of y_i in this interval is arbitrary. If y_i = x_i-1 for all i, then S is called a left Riemann sum. If y_i = x_i, then S is called a right Riemann sum. If y_i = (x_i+x_i-1)/2, then S is called a middle Riemann sum. By averaging the left and right Riemann sum one obtains the so-called trapezoidal sum.

Suppose we have

$S = \sum_{i=1}^{n} v_i(x_{i}-x_{i-1})$

where v_i is the supremum of f over [x_i-1, x_i]; then S is defined to be an upper Riemann sum. Similarly, if v_i is the infimum of f over [x_i−1, x_i], then S is a lower Riemann sum.

Any Riemann sum on a given partition (that is, for any choice of y_i between x_i-1 and x_i) is contained between the lower and the upper Riemann sums. A function is defined to be Riemann integrable if the lower and upper Riemann sums get ever closer as the partition gets finer and finer. This fact can also be used for numerical integration.

[edit] Methods

As stated above, there are four common methods to compute a Riemann sum: left, right, middle, and trapezoidal. We will elaborate on them in the simple case when the partition is made up of intervals of equal size. Thus, divide the interval [a, b] into n subintervals, each of length Q = (b − a) / n. The points in the partition will then be

a, a + Q, a + 2Q, ..., a + (n−2)Q, a + (n−1)Q, b.

[edit] Left Riemann sum

A left Riemann sum of x3 over [0,2] using 4 subdivisions.

A left Riemann sum of x³ over [0,2] using 4 subdivisions.

For the left Riemann sum, we will approximate the function by its value at the left-end point. This gives multiple rectangles with base Q and height f(a + iQ). Doing this for i = 0, 1, ..., n−1, and adding up the resulting areas gives us

$Q\left[f(a) + f(a + Q) + f(a + 2Q)+\cdots+f(b - Q)\right].\,$

The left-hand Riemann sum will be an overestimation if f is monotonically decreasing on this interval, and an underestimation if it is monotonically increasing.

[edit] Right Riemann sum

A Right Riemann sum of x3 over [0,2] using 4 subdivisions.

A Right Riemann sum of x³ over [0,2] using 4 subdivisions.

Here, for each interval we will approximate f by the value at the right endpoint. This gives multiple rectangles with base Q and height f(a + iQ). Doing this for i = 1, 2, ..., n−1, n, and adding up the resulting areas gives us

$Q\left[f(a + Q) + f(a + 2Q)+\cdots+f(b)\right].\,$

The right-hand Riemann sum will be an overestimation if the function f is monotonically increasing, and an underestimation if it is monotonically decreasing.

[edit] Middle sum

A middle Riemann sum of x3 over [0,2] using 4 subdivisions.

A middle Riemann sum of x³ over [0,2] using 4 subdivisions.

In this case we will take as approximation for f in each interval its value at the midpoint. For the first interval we will thus have f(a + Q/2), for the next one f(a + 3Q/2), and so on until f(b-Q/2) is reached. Summing up the areas, we find

$Q\left[f(a + Q/2) + f(a + 3Q/2)+\cdots+f(b-Q/2)\right].$

The error of this formula will be

$\left \vert \int_{a}^{b} f(x) - A_\mathrm{mid} \right \vert \le \frac{M_2(b-a)^3}{(24n^2)},$

where $M 2$ is the maximum value of the absolute value of $f^{\prime\prime}(x)$ on the interval.

[edit] Trapezoidal rule

A trapezoidal Riemann sum of x3 over [0,2] using 4 subdivisions.

A trapezoidal Riemann sum of x³ over [0,2] using 4 subdivisions.

In this case, the values of the function f on an interval will be approximated by the average of the values at the left and right endpoints. In the same manner as above, a simple calculation using the area formula $A = h (b 1 + b 2) / 2$ for a trapezium with parallel sides b₁, b₂ and height h one calculates the Riemann sum to be