On the convergence rates of Gauss and Clenshaw-Curtis quadrature for functions of limited regularity
From MaRDI portal
Publication:4903771
Abstract: We study the optimal general rate of convergence of the n-point quadrature rules of Gauss and Clenshaw-Curtis when applied to functions of limited regularity: if the Chebyshev coefficients decay at a rate O(n^{-s-1}) for some s > 0, Clenshaw-Curtis and Gauss quadrature inherit exactly this rate. The proof (for Gauss, if 0 < s < 2, there is numerical evidence only) is based on work of Curtis, Johnson, Riess, and Rabinowitz from the early 1970s and on a refined estimate for Gauss quadrature applied to Chebyshev polynomials due to Petras (1995). The convergence rate of both quadrature rules is up to one power of n better than polynomial best approximation; hence, the classical proof strategy that bounds the error of a quadrature rule with positive weights by polynomial best approximation is doomed to fail in establishing the optimal rate.
Recommendations
- On convergence rates of Fejér and Gauss-Chebyshev quadrature rules
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- On interpolation approximation: convergence rates for polynomial interpolation for functions of limited regularity
- On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities
- Bounds on the error of Fejér and Clenshaw-Curtis type quadrature for analytic functions
Cited in
(30)- Sensitivity Analysis for Stability of Uncertain Delay Differential Equations Using Polynomial Chaos Expansions
- On a few statistical applications of determinantal point processes
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- An improved error bound on Gauss quadrature
- Computing the asymptotic distribution of second-order \(U\)- and \(V\)-statistics
- Exactness of quadrature formulas
- Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes
- The practical Gauss type rules for Hadamard finite-part integrals using Puiseux expansions
- Polynomial (chaos) approximation of maximum eigenvalue functions. Efficiency and limitations
- scientific article; zbMATH DE number 1408212 (Why is no real title available?)
- On the definiteness of quadrature formulae of Clenshaw-Curtis type
- Singularity Subtraction for Nonlinear Weakly Singular Integral Equations of the Second Kind
- An efficient quadrature rule for weakly and strongly singular integrals
- Clenshaw–Curtis and Gauss–Legendre Quadrature for Certain Boundary Element Integrals
- On interpolation approximation: convergence rates for polynomial interpolation for functions of limited regularity
- Cubature, approximation, and isotropy in the hypercube
- Exponential convergence of the \textit{hp}-version of the composite Gauss-Legendre quadrature for integrals with endpoint singularities
- Optimal error estimates for Chebyshev approximations of functions with endpoint singularities in fractional spaces
- Optimal error estimates for Legendre expansions of singular functions with fractional derivatives of bounded variation
- Implementing the complex integral method with the transformed Clenshaw-Curtis quadrature
- Computing singular and near-singular integrals over curved boundary elements: the strongly singular case
- The modified composite Gauss type rules for singular integrals using Puiseux expansions
- On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities
- On fast and stable implementation of Clenshaw-Curtis and Fejér-type quadrature rules
- Entropy–Based Methods for Uncertainty Quantification of Hyperbolic Conservation Laws
- On convergence rates of Fejér and Gauss-Chebyshev quadrature rules
- Asymptotic coefficients and errors for Chebyshev polynomial approximations with weak endpoint singularities: effects of different bases
- On error bounds of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals
- On the decay rate of Chebyshev coefficients
- Monte Carlo with determinantal point processes
This page was built for publication: On the convergence rates of Gauss and Clenshaw-Curtis quadrature for functions of limited regularity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903771)
