Is Gauss quadrature better than Clenshaw-Curtis?

被引:441
作者
Trefethen, Lloyd N. [1 ]
机构
[1] Oxford Comp Lab, Oxford OX1 3QD, England
关键词
Gauss quadrature; Newton-Cotes; Clenshaw-Curtis; Chebyshev expansion; rational approxiination; FFT; spectral methods;
D O I
10.1137/060659831
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 Pade approximation at z = infinity. Clenshaw-Curtis quadrature corresponds to an approximation whose order of accuracy at z = infinity is only half as high, but which is nevertheless equally accurate near [-1, 1].
引用
收藏
页码:67 / 87
页数:21
相关论文
共 61 条
[31]   IMPLEMENTING CLENSHAW-CURTIS QUADRATURE .2. COMPUTING COSINE TRANSFORMATION [J].
GENTLEMAN, WM .
COMMUNICATIONS OF THE ACM, 1972, 15 (05) :343-+
[32]   IMPLEMENTING CLENSHAW-CURTIS QUADRATURE .1. METHODOLOGY AND EXPERIENCE [J].
GENTLEMAN, WM .
COMMUNICATIONS OF THE ACM, 1972, 15 (05) :337-+
[33]  
Golub G. H., 1992, SCI COMPUTING DIFFER
[34]   CALCULATION OF GAUSS QUADRATURE RULES [J].
GOLUB, GH ;
WELSCH, JH .
MATHEMATICS OF COMPUTATION, 1969, 23 (106) :221-&
[35]   REAL POLYNOMIAL TSCHEBYSCHEV APPROXIMATION BY THE CARATHEODORY-FEJER METHOD [J].
GUTKNECHT, MH ;
TREFETHEN, LN .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :358-371
[36]  
HALE N, IN PRESS SIAM J NUME
[37]  
Heath M.T., 2002, SCI COMPUTING INTRO
[38]  
Henrici P., 1964, ELEMENTS NUMERICAL A
[39]  
IMHOF J. P., 1963, NUMER MATH, V5, P138, DOI DOI 10.1007/BF01385885
[40]  
Isaacson E., 1994, Analysis of numerical methods