Error estimate for a corrected Clenshaw-Curtis quadrature rule (Q2340901)

From MaRDI portal





scientific article; zbMATH DE number 6428062
Language Label Description Also known as
default for all languages
No label defined
    English
    Error estimate for a corrected Clenshaw-Curtis quadrature rule
    scientific article; zbMATH DE number 6428062

      Statements

      Error estimate for a corrected Clenshaw-Curtis quadrature rule (English)
      0 references
      0 references
      0 references
      21 April 2015
      0 references
      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.
      0 references
      Clenshaw-Curtis quadrature rule
      0 references
      asymptotic convergence rate
      0 references
      asymptotic positivity
      0 references
      endpoint-corrected rule
      0 references
      Chebyshev polynomial
      0 references
      Fejér rules
      0 references
      Basu rule
      0 references
      quadrature error
      0 references
      0 references

      Identifiers