Author
Trefethen, L
Journal title
SIAM Review
DOI
10.1137/060659831
Issue
1
Volume
50
Last updated
2021-10-19T13:19:23.4+01:00
Page
67-87
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 Mathematics.
Symplectic ID
188096
Favourite
On
Publication type
Journal Article
Publication date
01 Mar 2008
Please contact us for feedback and comments about this page. Created on 19 Oct 2011 - 11:02.