Is Gauss quadrature better than Clenshaw-Curtis?

被引:426
|
作者
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
相关论文
共 50 条
  • [1] CLENSHAW-CURTIS QUADRATURE - REMARK
    GOOD, AJ
    COMMUNICATIONS OF THE ACM, 1973, 16 (08) : 490 - 490
  • [2] Stochastic Discrete Clenshaw-Curtis Quadrature
    Piatkowski, Nico
    Morik, Katharina
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [3] ON THE CONVERGENCE RATES OF GAUSS AND CLENSHAW-CURTIS QUADRATURE FOR FUNCTIONS OF LIMITED REGULARITY
    Xiang, Shuhuang
    Bornemann, Folkmar
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (05) : 2581 - 2587
  • [4] ERROR ESTIMATES FOR CLENSHAW-CURTIS QUADRATURE
    CHAWLA, MM
    MATHEMATICS OF COMPUTATION, 1968, 22 (103) : 651 - &
  • [5] Summation Paths in Clenshaw-Curtis Quadrature
    Adam, S.
    Adam, Gh
    MATHEMATICAL MODELING AND COMPUTATIONAL PHYSICS (MMCP 2015), 2016, 108
  • [6] ERROR ESTIMATES FOR CLENSHAW-CURTIS QUADRATURE
    RIESS, RD
    JOHNSON, LW
    NUMERISCHE MATHEMATIK, 1972, 18 (04) : 345 - &
  • [7] REMARKS ON CLENSHAW-CURTIS QUADRATURE SCHEME
    FRASER, W
    WILSON, MW
    SIAM REVIEW, 1966, 8 (03) : 322 - &
  • [8] COMMENTS ON CLENSHAW-CURTIS QUADRATURE PROCESS
    LOCHER, F
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1970, 50 (1-4): : T64 - &
  • [9] CLENSHAW-CURTIS AND GAUSS-LEGENDRE QUADRATURE FOR CERTAIN BOUNDARY ELEMENT INTEGRALS
    Elliott, David
    Johnston, Barbara M.
    Johnston, Peter R.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 31 (01): : 510 - 530
  • [10] The kink phenomenon in Fejer and Clenshaw-Curtis quadrature
    Weideman, J. A. C.
    Trefethen, L. N.
    NUMERISCHE MATHEMATIK, 2007, 107 (04) : 707 - 727