Chebfun and numerical quadrature

Science China Mathematics

Volumn 55, Issue 9, 2012, Pages 1749-1760

  Hale, Nicholas ^a   Trefethen, Lloyd N ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

barycentric interpolation formula; Chebfun; Clenshaw Curtis quadrature; fractional calculus; Gauss quadrature; Riemann Liouville integral

Indexed keywords

EID: 84865553498     PISSN: 16747283     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11425-012-4474-z     Document Type: Article

References (26)

1. Assheton P. Comparing Chebfun to Adaptive Quadrature Software. MS Thesis, Mathematical Modelling and Scientific Computing, Oxford University, 2008.
2. Berrut J P, Trefethen L N. Barycentric Lagrange interpolation. SIAM Rev, 2004, 46: 501-517.
3. Clenshaw C W, Curtis A R. A method for numerical integration on an automatic computer. Numer Math, 1960, 2: 197-205.
4. Espelid T O. Doubly adaptive quadrature routines based on Newton-Cotes rules. BIT Numer Math, 2003, 43: 319-337.
5. Espelid T O. Extended doubly adaptive quadrature routines. Tech Rep 266. Department of Informatics, University of Bergen.
6. Gentleman W M. Implementing Clenshaw-Curtis quadrature I and II. J ACM, 1972, 15: 337-346.
7. Glaser A, Liu X, Rokhlin V. A fast algorithm for the calculation of the roots of special functions. SIAM J Sci Comp, 2007, 29: 1420-1438.
8. Golub G H, Welsch J H. Calculation of Gauss quadrature rules. Math Comp, 1969, 23: 221-230.
9. Gonnet P. Increasing the reliability of adaptive quadrature using explicit interpolants. ACM Trans Math Softw, 2010, 37: 26: 2-26: 32.
10. Gonnet P. Battery test of Chebfun as an integrator. http://www. maths. ox. ac. uk/chebfun/examples/quad, 2010.
11. Hale N, Townsend A. Fast and accurate computation of Gauss-Jacobi nodes and weights. In preparation, 2012.
12. Higham N J. The numerical stability of barycentric Lagrange interpolation. IMA J Numer Anal, 2004, 2: 547-556.
13. Octave software. http://www. octave. org/.
14. O'Hara H, Smith F J. Error estimation in the Clenshaw-Curtis quadrature formula. Comput J, 1968, 11: 213-219.
15. Oldham K B, Spanier J. The Fractional Calculus: Integrations and Differentiations of Arbitrary Order. New York-London: Academic Press, 1974.
16. Richardson M. Approximating Divergent Functions in the Chebfun System. MS Thesis, Mathematical Modelling and Scientific Computing, Oxford University, 2009.
17. n,ν = cos(νπ/n), ν = 0(1)n; some unnoted advantages. Computer J, 1972, 15: 156-159.
18. Samko S G, Kilbas A A, Marichev O I. Fractional Integrals and Derivatives. New York: Gordon and Breach, 1993.
19. Szego{double acute} G. Orthogonal Polynomials. Providence, RI: Amer Math Soc, 1939.
20. Trefethen L N. Is Gauss quadrature better than Clenshaw-Curtis. SIAM Rev, 2008, 50: 67-87.
21. Trefethen L N. Six myths of polynomial interpolation and quadrature. Math Today, 2011, 47: 184-188.
22. Trefethen L N. Approximation Theory and Approximation Practice. Philadelphia: SIAM, in press.
23. Trefethen L N, et al. Chebfun Version 4. 0, 2011, http://www. maths. ox. ac. uk/chebfun/.
24. Waldvogel J. Fast construction of the Fejér and Clenshaw-Curtis quadrature rules. BIT Numer Math, 2006, 46: 195-202.
25. Wang H, Xiang S. On the convergence rates of Legendre approximation. Math Comp, 2012, 81: 861-877.
26. Winston C. On mechanical quadratures formulae involving the classical orthogonal polynomials. Ann Math, 1934, 35: 658-677.