TOPICS
Search

Composite Trapezoidal Rule


The composite trapezoidal rule approximates a definite integral by applying the trapezoidal rule on each of n equal subintervals. For h=(b-a)/n and x_j=a+jh, it is

 int_a^bf(x)dx approx h[(f(x_0)+f(x_n))/2+sum_(j=1)^(n-1)f(x_j)].

If f has a continuous second derivative, then for some xi in (a,b) the error is

 -((b-a)h^2)/(12)f^('')(xi),

where the error means the exact integral minus its approximation. Thus the method has error O(h^2) as h->0. In big-O notation, this means that the error magnitude is bounded by a constant multiple of h^2 for all sufficiently small positive h.


See also

Composite Simpson's Rule, Newton-Cotes Formulas, Numerical Integration, Trapezoidal Rule

Explore with Wolfram|Alpha

References

Burden, R. L. and Faires, J. D. Numerical Analysis, 9th ed. Boston, MA: Brooks/Cole, 2011.

Cite this as:

Weisstein, Eric W. "Composite Trapezoidal Rule." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CompositeTrapezoidalRule.html

Subject classifications