Error bound for composite Simpson's rule 2026-10-18
Suppose has a fourth derivative that is a continuous function on the interval , and there. With , the signed quadrature error here is . Then, for some point ,In particular, a strictly positive fourth derivative makes : composite Simpson's rule overestimates the integral.[ref]
The bound's scale follows by adding the panel errors. A panel of width has signed quadrature error and absolute error at most . There are panels, so the triangle inequality gives . The intermediate value theorem for the continuous fourth derivative replaces the average of the panel values by a single value , giving the signed formula.
The underlying single-panel calculation can be seen through the Peano kernel theorem. On the interval , define the raw Peano kernel , where is integral minus Simpson's rule and is the positive part. Then for and for . It is strictly negative inside the interval and has integral . ThusThe uniform norm bounds the fourth derivative. The polynomial attains equality. Scaling to endpoint spacing multiplies the coefficient by , giving the sharp single-panel bound . The normalized Peano kernel is , so the external factorial must be omitted when using that normalization.
For the exponential function on , , so and the bound is . Its leading actual absolute error is , smaller than the bound because a uniform upper bound on the fourth derivative does not use its variation across the interval. The theorem bounds truncation error with exact function evaluations; sample errors and roundoff error are additional contributions, as described by noise sensitivity of a quadrature rule.
Take to be a positive even integer, as required by composite Simpson's rule. There are two-strip panels, each of width . Applying the supplied panel bound with the global fourth-derivative minimum and maximum , and summing, givesHere is the nonnegative absolute error. In this example Simpson's rule overestimates the integral, so . Each panel has that same sign because its fourth derivative is nonnegative; cancellation is not being assumed.[ref]
3.5 Quadrature, subsection (ii) Simpson’s Rule. §3.5(ii), equations 3.5.6–3.5.8: elementary and composite fourth-derivative remainders
Choose equation (1), evaluated by refined composite Simpson's rule. It gives directly as a one-dimensional definite integral with fixed endpoints and a smooth integrand. It therefore avoids root finding altogether. Before evaluating, use the trigonometric identityThis equivalent integrand is nonnegative throughout , avoiding cancellation between the original two terms. Equation (2) instead subtracts two potentially large exponential functions, while equation (3) would ordinarily put a numerical integration inside a root finding loop.
For even , let , , and computeThen double . The integrand has bounded derivatives of every fixed order on the integration interval; in the fourth-order error regime, the estimated remaining truncation error in is . The factor follows by eliminating the leading term between the two mesh widths.[ref]
Stop when this estimate is comparable to and further refinement shows stagnation at the roundoff error scale. Check that the differences previously decreased consistently with fourth-order convergence; differences alone are not a rigorous error certificate if cancellation or roundoff error dominates. Compensated summation helps keep the summation error near the precision limit. Refining indefinitely after this point increases work without reliably adding meaningful digits. This answers the requested choice and termination strategy without requiring an explicit value of .
Let and let . A composite Simpson's rule panel covers two strips, so it has width and absolute error at mostThere are panels. By the triangle inequality, the absolute error of their sum is at most the sum of their absolute errors. HenceThis assumes even and, for the usual Simpson remainder theorem, . In particular its fourth derivative is bounded on the interval. It is the error bound for composite Simpson's rule, expressed in strip count rather than panel count.[ref]
3.5 Quadrature, subsection (ii) Simpson’s Rule. NIST DLMF §3.5(ii), equations 3.5.6–3.5.8: elementary and composite Simpson error terms
Simpson baseline integration for pulse-energy correction subtracts a three-point estimate of integrated background from a measured gate integral. For a baseline on , Simpson's rule givesIt is exact for a quadratic or cubic baseline, provided the three values represent background rather than pulse-contaminated samples. For a four-times differentiable baseline, the remainder is for some .[ref]
3.5 Quadrature, subsection (ii) Simpson’s Rule. equation3.5.6, elementary rule and fourth-derivative remainder
For an original chosen quadratic background, take with beginning, midpoint and end values , and . Its integrated baseline is , whereas endpoint averaging would give . A raw gate integral of therefore gives after the three-point correction. Overestimating only the midpoint by would subtract an extra .
The uncertainty of a three-point baseline integral is separate from its quadrature error. With baseline-sample covariance matrix and , its variance is . Independent samples of common standard uncertainty give ; a perfectly shared additive baseline error of the same uncertainty gives instead. Covariance terms cannot be discarded.[ref]
A matched blank acquisition or independently measured background can supply the midpoint. Historical NIST pulse-energy apparatus used before/after baselines for background and thermal-drift compensation.[ref]
Calibration Service for Low-level Pulsed-Laser Radiometers at 1.06 µm: Pulse Energy and Peak Power by Rodney W. Leonhardt. §3.5, reference-standard processing; §7.2, Leakage Effect
The three-point example is an original extension, not a claim about that instrument's processing. Higher polynomial exactness does not compensate for an incorrectly identified baseline. Simpson's rule Created 2026-10-14 Updated 2026-10-18
Simpson's rule approximates a definite integral by integrating the quadratic polynomial obtained by polynomial interpolation at two endpoints and their midpoint. For an interval with , write and . The three quadrature nodes are , and the quadrature rule isThus its quadrature weights are . Their sum is , as required for exactness on constant functions. This is the three-node Newton-Cotes closed quadrature; its degree of precision of a quadrature rule is three, even though the interpolating polynomial has polynomial degree at most two.[ref]
3.5 Quadrature, subsection (ii) Simpson’s Rule. NIST Digital Library of Mathematical Functions; §3.5(ii), equation 3.5.6: elementary Simpson rule and its fourth-derivative remainder
For an original worked example, take the cubic polynomial on the interval . Here and , so the function evaluations giveSimpson's rule givesAn antiderivative supplies an independent exact definite integral:The quadratic polynomial through the same quadrature nodes is . It differs from between the quadrature nodes, but its definite integral agrees exactly. The picture shows why: the signed polynomial interpolation error has two lobes with opposite integrals.
An original cubic and its quadratic interpolant have the same integral because the two interpolation-error lobes have signed integrals plus and minus 81 over 64
. Details. Three function evaluations therefore capture more information about an integral than about the whole function. When an antiderivative is unavailable, composite Simpson's rule repeats this inexpensive local construction over a partition of an interval. For a sufficiently smooth function, halving the node spacing reduces its truncation error by approximately a factor of sixteen.
