Basic Quadrature Rules
The quadrature rules generally have the form
where the nodes and weights are generally pre-computed.
In the simplest case, Newton–Cotes formulas of even degree are used, where the nodes are evenly spaced in the interval:
- .
When such rules are used, the points at which has been evaluated can be re-used upon recursion:
A similar strategy is used with Clenshaw–Curtis quadrature, where the nodes are chosen as
Or, when Fejér quadrature is used,
- .
Other quadrature rules, such as Gaussian quadrature or Gauss-Kronrod quadrature, may also be used.
An algorithm may elect to use different quadrature methods on different subintervals, for example using a high-order method only where the integrand is smooth.
Read more about this topic: Adaptive Quadrature
Famous quotes containing the words basic and/or rules:
“A kiss can be a comma, a question mark or an exclamation point. That’s basic spelling that every woman ought to know.”
—Mistinguett (1874–1956)
“The values by which we are to survive are not rules for just and unjust conduct, but are those deeper illuminations in whose light justice and injustice, good and evil, means and ends are seen in fearful sharpness of outline.”
—Jacob Bronowski (1908–1974)