Riemann sum

Riemann sum

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.

Definition

Consider a function "f": "D" &rarr; 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"0, "x"1, "x"2, ... "x""n"} such that "a" = "x"0 < "x"1 < "x"2 ... < "x""n" = "b" creates a partition

:"P" = { ["x"0, "x"1), ["x"1, "x"2), ... ["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 &le; "y""i" &le; "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, xi] ; 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.

Methods

As seen 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" + 2"Q", ..., "a" + ("n"−2)"Q", "a" + ("n"−1)"Q"," b".

Left Riemann sum

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 :Qleft [f(a) + f(a + Q) + f(a + 2Q)+cdots+f(b - Q) ight] .,

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.

Right Riemann sum

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 :Qleft [f(a + Q) + f(a + 2Q)+cdots+f(b) ight] .,

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

Middle sum

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" + 3"Q"/2), and so on until "f"("b"-"Q"/2) is reached. Summing up the areas, we find

:Qleft [f(a + Q/2) + f(a + 3Q/2)+cdots+f(b-Q/2) ight] .

The error of this formula will be

:left vert int_{a}^{b} f(x) - A_mathrm{mid} ight vert le frac{M_2(b-a)^3}{(24n^2)},

where M_2 is the maximum value of the absolute value of f^{primeprime}(x) on the interval.

Trapezoidal rule

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"1, "b"2 and height "h" one calculates the Riemann sum to be

:frac{1}{2}Qleft [f(a) + 2f(a+Q) + 2f(a+2Q) + 2f(a+3Q)+cdots+f(b) ight] .

The error of this approximation for the integral is

:left vert int_{a}^{b} f(x) - A_mathrm{trap} ight vert le frac{M_2(b-a)^3}{(12n^2)},

where M_2 is the maximum value of the absolute value of f^{primeprime}(x).

ee also

* Riemann-Stieltjes integral
* Lebesgue integral
* Simpson's rule

External links

* [http://www.vias.org/simulations/simusoft_riemannsum.html A simulation showing the convergence of Riemann sums]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Riemann integral — In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. While the Riemann integral is unsuitable for many theoretical… …   Wikipedia

  • Riemann zeta function — ζ(s) in the complex plane. The color of a point s encodes the value of ζ(s): dark colors denote values close to zero and hue encodes the value s argument. The white spot at s = 1 is the pole of the zeta function; the black spots on the… …   Wikipedia

  • Riemann hypothesis — The real part (red) and imaginary part (blue) of the Riemann zeta function along the critical line Re(s) = 1/2. The first non trivial zeros can be seen at Im(s) = ±14.135, ±21.022 and ±25.011 …   Wikipedia

  • Riemann series theorem — In mathematics, the Riemann series theorem (also called the Riemann rearrangement theorem), named after 19th century German mathematician Bernhard Riemann, says that if an infinite series is conditionally convergent, then its terms can be… …   Wikipedia

  • Riemann–Roch theorem — In mathematics, specifically in complex analysis and algebraic geometry, the Riemann–Roch theorem is an important tool in the computation of the dimension of the space of meromorphic functions with prescribed zeroes and allowed poles. It relates… …   Wikipedia

  • Riemann-Hurwitz formula — In mathematics, the Riemann Hurwitz formula, named after Bernhard Riemann and Adolf Hurwitz, describes the relationship of the Euler characteristics of two surfaces when one is a ramified covering of the other. It therefore connects ramification… …   Wikipedia

  • Riemann zeta function — ▪ mathematics       function useful in number theory for investigating properties of prime numbers (prime). Written as ζ(x), it was originally defined as the infinite series ζ(x) = 1 + 2−x + 3−x + 4−x + ⋯. When x = 1, this series is called the… …   Universalium

  • Riemann-Stieltjes integral — In mathematics, the Riemann Stieltjes integral is a generalization of the Riemann integral, named after Bernhard Riemann and Thomas Joannes Stieltjes. DefinitionThe Riemann Stieltjes integral of a real valued function f of a real variable with… …   Wikipedia

  • Riemann'sche Hypothese — Die riemannsche Vermutung oder riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… …   Deutsch Wikipedia

  • Riemann'sche Vermutung — Die riemannsche Vermutung oder riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”