Namespaces
Variants
Actions

Trapezium formula

From Encyclopedia of Mathematics
Revision as of 18:00, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The special case of the Newton–Cotes quadrature formula in which two nodes are taken:

(1)

If the integrand differs strongly from a linear function, then formula (1) is not very exact. In this case the interval is divided into subintervals , , of length , and for the calculation of the integral over one uses the trapezium formula

Summation of the left- and right-hand sides of this approximate equality with respect to from 0 to leads to the composite trapezium formula:

(2)

where , . The quadrature formula (2) is also called the trapezium formula (without adding the word composite). The algebraic degree of accuracy of the quadrature formula (2), as well as of (1), is equal to 1. The quadrature formula (2) is exact for the trigonometric functions

In the case when , formula (2) is exact for all trigonometric polynomials of order not exceeding ; furthermore, its trigonometric degree of accuracy is equal to .

If the integrand is twice-continuously differentiable on , then the error of the quadrature formula (2), that is, the difference between the integral and the quadrature sum, is given by

where is a point of .


Comments

The complete formula

is often referred to as the trapezoidal rule.

References

[a1] F.B. Hildebrand, "Introduction to numerical analysis" , Dover, reprint (1974) pp. 95ff
[a2] W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, "Numerical recipes" , Cambridge Univ. Press (1986) pp. 105ff
How to Cite This Entry:
Trapezium formula. I.P. Mysovskikh (originator), Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Trapezium_formula&oldid=12696
This text originally appeared in Encyclopedia of Mathematics - ISBN 1402006098