Is Gauss Quadrature Better than Clenshaw–Curtis?
Top Cited Papers
- 1 January 2008
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Siam Review
- Vol. 50 (1), 67-87
- https://doi.org/10.1137/060659831
Abstract
We compare the convergence behavior of Gauss quadrature with that of its younger brother, Clenshaw-Curtis. Seven-line MATLAB codes are presented that implement both methods, and experiments show that the supposed factor-of-2 advantage of Gauss quadrature is rarely realized. Theorems are given to explain this effect. First, following O'Hara and Smith in the 1960s, the phenomenon is explained as a consequence of aliasing of coefficients in Chebyshev expansions. Then another explanation is offered based on the interpretation of a quadrature formula as a rational approximation of log((z + 1)/(Z - 1)) in the complex plane. Gauss quadrature corresponds to Padé approximation at z = ∞. Clenshaw-Curtis quadrature corresponds to an approximation whose order of accuracy at z = ∞ is only half as high, but which is nevertheless equally accurate near [-1, 1]. © 2008 Society for Industrial and Applied MathematicsKeywords
This publication has 24 references indexed in Scilit:
- An Extension of MATLAB to Continuous Functions and OperatorsSIAM Journal on Scientific Computing, 2004
- Hybrid Gauss-Trapezoidal Quadrature RulesSIAM Journal on Scientific Computing, 1999
- Error Bounds for Gaussian Quadrature and Weighted-$L^1$ Polynomial ApproximationSIAM Journal on Numerical Analysis, 1984
- A Unified Approach to Quadrature Rules with Asymptotic Estimates of Their RemaindersSIAM Journal on Numerical Analysis, 1972
- Implementing Clenshaw-Curtis quadrature, I methodology and experienceCommunications of the ACM, 1972
- Truncation errors in two Chebyshev series approximationsMathematics of Computation, 1965
- Angenäherte Tschebyscheff-Approximation einer Stammfunktion — eine Modifikation des Verfahrens von Clenshaw und CurtisNumerische Mathematik, 1964
- A method for numerical integration on an automatic computerNumerische Mathematik, 1960
- Mechanische Quadraturen mit positiven Cotesschen ZahlenMathematische Zeitschrift, 1933
- Quelques remarques sur l'interpolationMathematische Annalen, 1918