Exponentially convergent Fourier-Chebyshev quadrature schemes on bounded and infinite intervals
type: Item
instance of: scholarly article
title: Exponentially convergent Fourier-Chebyshev quadrature schemes on bounded and infinite intervals
zbMATH Open document ID: 0666.65022
DOI: 10.1007/BF01061480
author: John P. Boyd
published in: Journal of Scientific Computing
publication date: 1987-01-01T00:00:00Z
review text: The method of \textit{C. W. Clenshaw} and \textit{A. R. Curtis} [Numer. Math. 2, 197-205 (1960; Zbl 0093.140)] for numerical integration is extended to semiinfinite ([0,\(\infty]\) and infinite [-\(\infty,\infty]\) intervals. The common framework for both these extensions and for integration on a finite interval is to (1) map the integration domain to \(t\in [0,\pi]\), (2) compute a Fourier sine or cosine approximation to the transformed integrand via interpolation, and (3) integrate the approximation. The interpolation is most easily performed via the sine or cosine cardinal functions, which are discussed in the appendix. The algorithm is mathematically equivalent to expanding the integrand in (mapped or unmapped) Chebyshev polynomials as done by Clenshaw and Curtis, but the trigonometric approach simplifies the mechanics. Like Gaussian quadratures, the error for the change-of-coordinates Fourier method decreases exponentially with N, the number of grid points, but the generalized Curtis-Clenshaw algorithm is much easier to program than Gaussian quadrature because the abscissas and weights are given by simple, explicit formulas.
Mathematics Subject Classification ID: 65D32
Mathematics Subject Classification ID: 41A55
zbMATH DE Number: 4090679
zbMATH Keywords: Fourier approximation
zbMATH Keywords: infinite intervals
zbMATH Keywords: rational Chebyshev function
zbMATH Keywords: adaptive quadrature
zbMATH Keywords: Gaussian quadratures
zbMATH Keywords: Fourier method
zbMATH Keywords: Curtis- Clenshaw algorithm
MaRDI profile type: Publication
cites work: The optimization of convergence for Chebyshev polynomial methods in an unbounded domain
cites work: Spectral methods using rational basis functions on an infinite interval
cites work: Orthogonal rational functions on a semi-infinite interval
cites work: A method for numerical integration on an automatic computer
cites work: Q4199478
cites work: Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
cites work: Q3317045
full work available at URL: https://doi.org/10.1007/bf01061480
OpenAlex ID: W2042498709
description: scientific article; zbMATH DE number 4090679