Trapezoidal rule

Trapezoidal rule
The function f(x) (in blue) is approximated by a linear function (in red).

In mathematics, the trapezoidal rule (also known as the trapezoid rule or trapezium rule) is an approximate technique for calculating the definite integral

 \int_{a}^{b} f(x)\,dx.

The trapezoidal rule works by approximating the region under the graph of the function f(x) as a trapezoid and calculating its area. It follows that

 \int_{a}^{b} f(x)\, dx \approx (b-a)\frac{f(a) + f(b)}{2}.

Contents

Applicability and alternatives

The trapezoidal rule is one of a family of formulas for numerical integration called Newton–Cotes formulas, of which the midpoint rule is similar to the trapezoid rule. Simpson's rule is another member of the same family, and in general has faster convergence than the trapezoidal rule for functions which are twice continuously differentiable, though not in all specific cases. However for various classes of rougher functions (ones with weaker smoothness conditions), the trapezoidal rule has faster convergence in general than Simpson's rule.[1]

Moreover, the trapezoidal rule tends to become extremely accurate when periodic functions are integrated over their periods, which can be analyzed in various ways.[2][3]

For non-periodic functions, however, methods with unequally spaced points such as Gaussian quadrature and Clenshaw–Curtis quadrature are generally far more accurate; Clenshaw–Curtis quadrature can be viewed as a change of variables to express arbitrary integrals in terms of periodic integrals, at which point the trapezoidal rule can be applied accurately.

Numerical Implementation

Uniform Grid

For a domain discretized into "N" equally spaced panels, or "N+1" grid points (1, 2, ..., N+1), where the grid spacing is "h=(b-a)/N", the approximation to the integral becomes

 \int_{a}^{b} f(x)\, dx \approx \frac{h}{2} \sum_{k=1}^{N} \left( f(x_{k+1}) + f(x_{k}) \right) {}= \frac{b-a}{2N}(f(x_1) + 2f(x_2) + 2f(x_3) + \ldots + 2f(x_N) + f(x_{N+1})).

Non-uniform Grid

When the grid spacing is non-uniform, one can use the formula

 \int_{a}^{b} f(x)\, dx \approx \frac{1}{2} \sum_{k=1}^{N} \left( x_{k+1} - x_{k} \right) \left( f(x_{k+1}) + f(x_{k}) \right).

Error analysis

The error of the composite trapezoidal rule is the difference between the value of the integral and the numerical result:

 \text{error} = \int_a^b f(x)\,dx - \frac{b-a}{N} \left[ {f(a) + f(b) \over 2} + \sum_{k=1}^{N-1} f \left( a+k \frac{b-a}{N} \right) \right]

There exists a number ξ between a and b, such that[4]

 \text{error} = -\frac{(b-a)^3}{12N^2} f''(\xi)

It follows that if the integrand is concave up (and thus has a positive second derivative), then the error is negative and the trapezoidal rule overestimates the true value. This can also be seen from the geometric picture: the trapezoids include all of the area under the curve and extend over it. Similarly, a concave-down function yields an underestimate because area is unaccounted for under the curve, but none is counted above. If the interval of the integral being approximated includes an inflection point, then the error is harder to identify.

In general, three techniques are used in the analysis of error:[5]

  1. Fourier series
  2. Residue calculus
  3. Euler–Maclaurin summation formula:[6][7]

An asymptotic error estimate for N → ∞ is given by

 \text{error} = -\frac{(b-a)^2}{12N^2} \big[ f'(b)-f'(a) \big] + O(N^{-3}).

Further terms in this error estimate are given by the Euler–Maclaurin summation formula.

It is argued that the speed of convergence of the trapezoidal rule reflects and can be used as a definition of classes of smoothness of the functions.[2]

Periodic functions

The trapezoidal rule often converges very quickly for periodic functions.[3] This can be explained intuitively as:

"When the function is periodic and one integrates over one full period, there are about as many sections of the graph that are concave up as concave down, so the errors cancel."[5]

More detailed analysis can be found in.[2][3]

"Rough" functions

For various classes of functions that are not twice-differentiable, the trapezoidal rule has sharper bounds than Simpson's rule.[1]

Sample implementations

Excel

The trapezoidal rule is easily implemented in Excel.

As an example, we show the integral of f(x) = x2.
TrapezoidalIntegration.png

Python

The (composite) trapezoidal rule can be implemented in Python as follows:

#!/usr/bin/env python
def trapezoidal_rule(f, a, b, N):
    """Approximate the definite integral of f from a to b by the
    composite trapezoidal rule, using N subintervals"""
    return (b-a) * ( f(a)/2 + f(b)/2 + sum([f(a + (b-a)*k/N) for k in xrange(1,N)]) ) / N
 
print trapezoidal_rule(lambda x:x**9, 0.0, 10.0, 100000)         # displays 1000000000.75

MATLAB and GNU Octave

The (composite) trapezoidal rule can be implemented in MATLAB as follows:

function [F] = trap(f,a,b,n)
 
  %% f=name of function, a=start value, b=end value, n=number of intervals
 
  h = (b - a) ./ n;
  x = [a:h:b];
  for i = 1: length(x)
      y(i) = x(i)^2
  end
  F = h*(y(1) + 2*sum(y(2:end-1)) + y(end))/2;
 
end

This method is also built-in to MATLAB under the function name trapz.

C++

In C++, one can implement the trapezoidal rule as follows.

template <class ContainerA, class ContainerB>
double trapezoid_integrate(const ContainerA &x,  const ContainerB &y) {
    if (x.size() != y.size()) {
        throw std::logic_error("x and y must be the same size");
    }
    double sum = 0.0;
    for (int i = 1; i < x.size(); i++) {
        sum += (x[i] - x[i-1]) * (y[i] + y[i-1]);
    }
    return sum * 0.5;
}

Here, x and y can be any object of a class implementing operator[] and size().

See also

Notes

  1. ^ a b (Cruz-Uribe & Neugebauer 2002)
  2. ^ a b c (Rahman & Schmeisser 1990)
  3. ^ a b c (Weideman 2002)
  4. ^ Atkinson (1989, equation (5.1.7))
  5. ^ a b (Weideman 2002, p. 23, section 2)
  6. ^ Atkinson (1989, equation (5.1.9))
  7. ^ Atkinson (1989, p. 285)

References

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • trapezoidal rule — noun : an approximate rule for determining the area under a curve * * * Math. a numerical method for evaluating the area between a curve and an axis by approximating the area with the areas of trapezoids …   Useful english dictionary

  • trapezoidal rule — Math. a numerical method for evaluating the area between a curve and an axis by approximating the area with the areas of trapezoids. * * * …   Universalium

  • Simpson's rule — can be derived by approximating the integrand f (x) (in blue) by the quadratic interpolant P (x) (in red). In numerical analysis, Simpson s rule is a method for numerical integration, the numerical approximation of definite integrals.… …   Wikipedia

  • Trapezium rule — In mathematics, the trapezium rule (the British term) or trapezoidal rule (the American term) is a way to approximately calculate the definite integral: int {a}^{b} f(x),dx. The trapezium rule works by approximating the region under the graph of… …   Wikipedia

  • Clenshaw–Curtis quadrature — and Fejér quadrature are methods for numerical integration, or quadrature , that are based on an expansion of the integrand in terms of Chebyshev polynomials. Equivalently, they employ a change of variables x = cos θ and use a discrete… …   Wikipedia

  • Numerical integration — consists of finding numerical approximations for the value S In numerical analysis, numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also… …   Wikipedia

  • Stiff equation — In mathematics, a stiff equation is a differential equation for which certain numerical methods for solving the equation are numerically unstable, unless the step size is taken to be extremely small. It has proven difficult to formulate a precise …   Wikipedia

  • 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… …   Wikipedia

  • Integral — This article is about the concept of integrals in calculus. For the set of numbers, see integer. For other uses, see Integral (disambiguation). A definite integral of a function can be represented as the signed area of the region bounded by its… …   Wikipedia

  • Collocation method — In mathematics, a collocation method is a method for the numerical solution of ordinary differential equations, partial differential equations and integral equations. The idea is to choose a finite dimensional space of candidate solutions… …   Wikipedia

Share the article and excerpts

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