Abstract:SIAM Journal on Numerical Analysis, Volume 62, Issue 5, Page 2370-2392, October 2024. Numerical integration over the real line for analytic functions is studied. Our main focus is on the sharpness of the error bounds. We first derive two general lower estimates for the worst-case integration error, and then apply these to establish lower bounds for various quadrature rules. These bounds turn out to either be novel or improve upon existing results, leading to lower bounds that closely match upper bounds for various formulas. Specifically, for the suitably truncated trapezoidal rule, we improve upon general lower bounds on the worst-case error obtained by Sugihara [Numer. Math., 75 (1997), pp. 379–395] and provide exceptionally sharp lower bounds apart from a polynomial factor, and in particular we show that the worst-case error for the trapezoidal rule by Sugihara is not improvable by more than a polynomial factor. Additionally, our research reveals a discrepancy between the error decay of the trapezoidal rule and Sugihara's lower bound for general numerical integration rules, introducing a new open problem. Moreover, the Gauss–Hermite quadrature is proven suboptimal under the decay conditions on integrands we consider, a result not deducible from upper-bound arguments alone. Furthermore, to establish the near-optimality of the suitably scaled Gauss–Legendre and Clenshaw–Curtis quadratures, we generalize a recent result of Trefethen [SIAM Rev., 64 (2022), pp. 132–150] for the upper error bounds in terms of the decay conditions.

Some Sharp Error Bounds for Multivariate Linear Interpolation and Extrapolation

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization

On $L_p$-error of bivariate polynomial interpolation on the square

An Extension of the Exponential-type Error Bounds for Multiquadric and Gaussian Interpolations

Error bounds for approximation in Chebyshev points

The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

An Improved Error Bound for Gaussian Interpolation

How Sharp Are Error Bounds? –Lower Bounds on Quadrature Worst-Case Errors for Analytic Functions–

Improved error bound for multivariate Chebyshev polynomial interpolation

Simultaneous approximation of Birkhoff interpolation and the associated sharp inequalities

How sharp are error bounds? --lower bounds on quadrature worst-case errors for analytic functions

Univariate interpolation by exponential functions and gaussian RBFs for generic sets of nodes

On the $L_p$-error of approximation of bivariate functions by harmonic splines

A Tighter Upper Bound on the Lebesgue Constant of Berrut’s Rational Interpolant at Equidistant Nodes

Limited Range Extrapolation with Quantitative Bounds and Applications

An Improved Error Bound for Multiquadric and Inverse Multiquadric Interpolation

On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity.

On the Structure of Error Formulas for Ideal Interpolation

Sharp Error Bounds for a Fractional Collocation Method for Weakly Singular Volterra Integral Equations with Variable Exponent