PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
composite trapezoidal rule (Theorem)

Definition
The composite trapezoidal rule is a method for approximating a definite integral by evaluating the integrand at $ n$ points. Let $ [a,b]$ be the interval of integration with a partition $ a=x_0<x_1<\ldots<x_n=b$. Then the formal rule is given by

$\displaystyle \int\limits_a^b f(x)\,dx\; \approx\;\frac{1}{2}\sum_{j=1}^n(x_j-x_{j-1})\left[f(x_{j-1})+f(x_j)\right]. $
The composite trapezoidal rule can also be applied to a partition which is uniformly spaced (i.e. $ x_j-x_{j-1}=h$ for all $ j\in\{1,\ldots,n\}$). In this case, the formal rule is given by
$\displaystyle \int\limits_a^b f(x)\,dx\; \approx\;\frac{h}{2}\left[ f(a) + 2\sum_{j=1}^{n-1}f(a+jh)+f(b)\right]. $

Both expressions of the composite trapezoidal rule come from determining the areas of the figures in the corresponding graph. These figures are usually right trapezoids, but may also be right triangles or line segments on the $ x$ axis. See the entry on the trapezoidal rule for more details. See the section of the entry on examples of estimating a Riemann integral which deals with the composite trapezoidal rule for an illustration.

Remark:
The composite trapezoidal rule uses the trapezoidal rule on each subinterval, which is readily observed from

$\displaystyle \int\limits_a^b f(x)\,dx\;$ $\displaystyle =$ $\displaystyle \;\sum_{j=1}^n\int\limits_{x_{j-1}}^{x_j} f(x)\,dx\;$  
  $\displaystyle \approx$ $\displaystyle \;\frac{1}{2}\sum^n_{j=1}(x_j-x_{j-1})\left[f(x_{j-1})+f(x_j)\right].$  

Proposition:
If $ f$ is Riemann integrable on $ [a,b]$, $ \vert f''(x)\vert \le M$ for all $ x \in [a,b]$, and $ n$ is the number of intervals of the partition used to approximate $ \int_a^b f(x) \, dx$, then

$\displaystyle \left\vert \int\limits_a^b f(x) \, dx - \frac{1}{2}\sum_{j=1}^n(x_j-x_{j-1})\left[f(x_{j-1})+f(x_j)\right] \right\vert \le \frac{M(b-a)^3}{12n^2}. $



"composite trapezoidal rule" is owned by Wkbj79. [ full author list (2) | owner history (3) ]
(view preamble)

View style:

See Also: trapezoidal rule

Other names:  composite trapezoid rule
Log in to rate this entry.
(view current ratings)

Cross-references: intervals, number, Riemann integrable, subinterval, examples of estimating a Riemann integral, trapezoidal rule, line segments, right triangles, right trapezoids, graph, areas, expressions, partition, interval of integration, points, definite integral
There are 4 references to this entry.

This is version 8 of composite trapezoidal rule, born on 2006-07-19, modified 2008-03-12.
Object id is 8147, canonical name is CompositeTrapezoidalRule.
Accessed 4760 times total.

Classification:
AMS MSC41A05 (Approximations and expansions :: Interpolation)
 41A55 (Approximations and expansions :: Approximate quadratures)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)