Abstract
A new endpoint-corrected rule for the Clenshaw–Curtis (C–C) quadrature is proposed to improve the convergence rate. The error behavior is compared, analytically and numerically, to the C–C rule and related quadrature rules: the Fejér rules of the first and second kind and the Basu rule.
Similar content being viewed by others
References
Basu, N.K.: Evaluation of a definite integral using Tchebyscheff approximation. Mathematica 13, 13–23 (1971)
Brass, H., Schmeisser, G.: Error estimates for interpolatory quadrature formulae. Numer. Math. 37, 371–386 (1981)
Clenshaw, C.W., Curtis, A.R.: A method for numerical integration on an automatic computer. Numer. Math. 2, 197–205 (1960)
Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, Orland (1984)
Favati, P., Lotti, G., Romani, F.: Bound on the error of Fejér and Clenshaw–Curtis type quadrature for analytic functions. Appl. Math. Lett. 6, 3–6 (1993)
Filippi, S.: Angenäherte Tschebyscheff-Approximation einer Stammfunktion - eine Modifikation des Verfahrens von Clenshaw und Curtis. Numer. Math. 6, 320–328 (1964)
Hämmerlin, G., Hoffmann, K.-H.: Numerische Mathematik. Springer, Berlin (1989)
Imhof, J.P.: On the method for numerical integration of Clenshaw and Curtis. Numer. Math. 5, 138–141 (1963)
Kapur, S., Rokhlin, V.: High-order corrected trapezoidal rules for singular functions. SIAM J. Numer. Anal. 34, 1331–1356 (1997)
Mason, J.C., Handscomb, D.: Chebyshev Polynomials. Chapman & Hall/CRC, Boca Raton (2003)
Notaris, S.E.: Interpolatory quadrature formulae with Chebyshev abscissae. J. Comput. Appl. Math. 133, 507–517 (2001)
Sloan, I.H., Smith, W.E.: Product integration with the Clenshaw–Curtis points: implementation and error estimates. Numer. Math. 34, 387–401 (1980)
Sugiura, H., Hasegawa, T.: A polynomial interpolation process at quasi-Chebyshev nodes with the FFT. Math. Comput. 276, 2169–2184 (2011)
Tolimieri, R., An, M., Lu, C.: Algorithms for Discrete Fourier Transform and Convolution, 2nd edn. Springer, New York (1997)
Trefethen, L.N.: Is Gauss quadrature better than Clenshaw–Curtis? SIAM Rev. 50, 67–87 (2008)
Rivlin, T.J.: Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, 2nd edn. Wiley, New York (1990)
Weideman, J.A.C., Trefethen, L.N.: The kink phenomenon in Fejér and Clenshaw–Curtis quadrature. Numer. Math. 107, 707–727 (2007)
Acknowledgments
We thank Professor David Levin of Tel Aviv University for his helpful comments for improving English of the manuscript. We are grateful to Professor Sotirios E. Notaris of University of Athens for his detailed and constructive comments and for the suggestion which inspired us to prove that the weights \(v_j\) in Theorem 3 are all positive for any \(n\), not only for \(n\rightarrow \infty \). We also thank the reviewers for their valuable advices, which led to significant improvement of the presentation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hasegawa, T., Sugiura, H. Error estimate for a corrected Clenshaw–Curtis quadrature rule. Numer. Math. 130, 135–149 (2015). https://doi.org/10.1007/s00211-014-0660-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-014-0660-y