Error estimate for a corrected Clenshaw-Curtis quadrature rule
Let \(I(f)=\int_{-1}^1 f(t)dt\). This paper presents a new quadrature formula \(I(f)-Q_n(f)=E_n(f)\) that represents an improved version of the well-known Clenshaw-Curtis (C-C) rule ( cf. [\textit{C. W. Clenshaw} and \textit{A. R. Curtis}, Numer. Math. 2, 197--205 (1960; Zbl 0093.14006)]). The connection between the new rule and the C-C rule can be appraised by comparing the respective node polynomials. The \(n\)th node polynomial corresponding to the C-C rule is \((x^2-1)U_{n-2}(x)\), while the proposed rule (named endpoint-corrected rule) is related to the node polynomial \((x^2-\beta^2)(x^2-1)U_{n-4}\), where in both cases \(U_k\) is the Chebyshev polynomial of the second kind with degree \(k\), and \(\pm \beta=\pm \cos(\pi/(2n-6))\). For the latter a family of nested rules is obtained by considering the subsequence \(\{Q_{3+2^k}(f)\}\). The endpoint-corrected rule is also compared with the Fejér rules of the first and second kind and the Basu rule. The following result refers to its asymptotic behavior. If \(f\) is analytic on a region \(V\supset [-1,1]\) and \(M_1\), \(M_2\) stand for constants, then the quadrature error \(E_n(f)\) is bounded by \(M_1C(r)n^{-5}r^n+\mathcal{O}(n^{-6}r^n)\), as \(n\to \infty\), where \(0<r<1\) and \(C(r)\leq M_2 /(1-r^2)^4\). Indeed, an explicit formula for \(C(r)\) is given. The weights of the endpoint-corrected rule are explicitly found for \(n\geq 6\), and it is also proved that they are asymptotically positive. As for the convergence rate, a conclusion is that the new endpoint-corrected rule is superior to all rules above mentioned.
- A method for numerical integration on an automatic computer
- A polynomial interpolation process at quasi-Chebyshev nodes with the FFT
- Angenäherte Tschebyscheff-Approximation einer Stammfunktion des Verfahrens von Clenshaw und Curtis
- Bounds on the error of Fejér and Clenshaw-Curtis type quadrature for analytic functions
- Error estimates for interpolatory quadrature formulae
- High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
- scientific article; zbMATH DE number 3854294 (Why is no real title available?)
- scientific article; zbMATH DE number 42622 (Why is no real title available?)
- scientific article; zbMATH DE number 48688 (Why is no real title available?)
- scientific article; zbMATH DE number 3527729 (Why is no real title available?)
- scientific article; zbMATH DE number 1111784 (Why is no real title available?)
- scientific article; zbMATH DE number 1862742 (Why is no real title available?)
- Interpolatory quadrature formulae with Chebyshev abscissae
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- On the method for numerical integration of Clenshaw and Curtis
- Product integration with the Clenshaw-Curtis points: Implementation and error estimates
- The kink phenomenon in Fejér and Clenshaw-Curtis quadrature
- Uniform approximation to finite Hilbert transform of oscillatory functions and its algorithm
- Extensions of Clenshaw-Curtis-type rules to integrals over a semi-infinite interval
- A truncated Clenshaw-Curtis formula approximates integrals over a semi-infinite interval
- Uniform approximation to Cauchy principal value integrals with logarithmic singularity
- The kink phenomenon in Fejér and Clenshaw-Curtis quadrature
- On a corrected Fejér quadrature formula of the second kind
- scientific article; zbMATH DE number 3901380 (Why is no real title available?)
- Two formulae with nodes related to zeros of Bessel functions for semi-infinite integrals: extending Gauss-Jacobi-type rules
- On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities
- A user-friendly method for computing indefinite integrals of oscillatory functions
This page was built for publication: Error estimate for a corrected Clenshaw-Curtis quadrature rule
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340901)