Error estimate for a corrected Clenshaw-Curtis quadrature rule (Q2340901): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4105170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error estimates for interpolatory quadrature formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for numerical integration on an automatic computer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3323133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the error of Fejér and Clenshaw-Curtis type quadrature for analytic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Angenäherte Tschebyscheff-Approximation einer Stammfunktion des Verfahrens von Clenshaw und Curtis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992485 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the method for numerical integration of Clenshaw and Curtis / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4791752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpolatory quadrature formulae with Chebyshev abscissae / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product integration with the Clenshaw-Curtis points: Implementation and error estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial interpolation process at quasi-Chebyshev nodes with the FFT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4373898 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Is Gauss Quadrature Better than Clenshaw–Curtis? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The kink phenomenon in Fejér and Clenshaw-Curtis quadrature / rank
 
Normal rank

Latest revision as of 23:09, 9 July 2024

scientific article
Language Label Description Also known as
English
Error estimate for a corrected Clenshaw-Curtis quadrature rule
scientific article

    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

    Identifiers