English

On the Optimal Rates of Convergence for Quadratures Derived from Chebyshev Points

Numerical Analysis 2014-07-29 v4

Abstract

In this paper, we study the optimal general convergence rates for quadratures derived from Chebyshev points. By building on the aliasing errors on integration of Chebyshev polynomials, together with the asymptotic formulae on the coefficients of Chebyshev expansions, new and optimal convergence rates for nn-point Clenshaw-Curtis, Fej\'{e}r's first and second quadrature rules are established for Jacobi weights or Jacobi weights multiplied by ln((x+1)/2)\ln((x+1)/2). The convergence orders are attainable for some functions of finite regularities. In addition, by using refined estimates on aliasing errors on integration of Chebyshev polynomials by Gauss-Legendre quadrature, an improved convergence rate for Gauss-Legendre is given too.

Keywords

Cite

@article{arxiv.1308.4322,
  title  = {On the Optimal Rates of Convergence for Quadratures Derived from Chebyshev Points},
  author = {Shuhuang Xiang},
  journal= {arXiv preprint arXiv:1308.4322},
  year   = {2014}
}

Comments

21 pages, 7 figures