Optimal error estimates for corrected trapezoidal rules
Erik Talvila, Matthew Wiersma

TL;DR
This paper derives optimal error estimates for corrected trapezoidal rules under various smoothness assumptions on the function, including cases where derivatives are integrable or distributions, and provides formulas for making the rules exact for cubic polynomials.
Contribution
It introduces a modified trapezoidal rule with an optimally chosen correction term and establishes sharp error bounds under broad conditions on the second derivative.
Findings
Optimal correction coefficient minimizes error estimates.
Error bounds are sharp for the given assumptions.
Formulas are provided for exactness on cubic polynomials.
Abstract
Corrected trapezoidal rules are proved for under the assumption that for some . Such quadrature rules involve the trapezoidal rule modified by the addition of a term . The coefficient in the quadrature formula is found that minimizes the error estimates. It is shown that when is merely assumed to be continuous then the optimal rule is the trapezoidal rule itself. In this case error estimates are in terms of the Alexiewicz norm. This includes the case when is integrable in the Henstock--Kurzweil sense or as a distribution. All error estimates are shown to be sharp for the given assumptions on . It is shown how to make these formulas exact for all cubic polynomials . Composite formulas are computed for uniform partitions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical functions and polynomials · Iterative Methods for Nonlinear Equations · Scientific Measurement and Uncertainty Evaluation
