The envelope of the error for trigonometric and Chebyshev interpolation

DOI10.1007/BF01063120MaRDI QIDQ1176533zbMATH OpenFDO

Authors John P. Boyd

Publication date 25 June 1992

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01063120

zbMATH Keywords

Chebyshev interpolationenvelope of the errorFourier interpolation

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Numerical interpolation (65D05)

Review text

The error in Fourier or Chebyshev interpolation is the product of a rapidly varying factor with a slowly varying modulation (called the envelope fo the error). The author studies here the envelope which controls entirely the magnitude and spatial uniformity of the error. One interesting conclusion is that for simple functions, i.e., those with a single domainant pair of complex conjugate singularities or a single peak, the Fourier/Chebyshev error is anything but uniform. It is observed that the error envelope is sharply peaked about the point where \(f(x)\) is peaked or which is nearest the poles or branch points. It is also concluded that the error in solving a second-order differential equation using the pseudospectral method with \(N\) collocation points is typically smaller than the `residual' function by a factor of \(O(N^ 2)\).

Recommendations

• Blending Fourier and Chebyshev interpolation
• On the errors incurred calculating derivatives using Chebyshev polynomials
• scientific article; zbMATH DE number 3907048
• Pointwise error estimates for interpolation
• Error bounds for approximation in Chebyshev points

Cites work

• A simple dynamical model of intermittent fully developed turbulence
• scientific article; zbMATH DE number 43996 (Why is no real title available?)
• scientific article; zbMATH DE number 46618 (Why is no real title available?)
• scientific article; zbMATH DE number 486467 (Why is no real title available?)
• New Directions in Solitons and Nonlinear Periodic Waves: Polycnoidal Waves, Imbricated Solitons, Weakly Nonlocal Solitary Waves, and Numerical Boundary Value Algorithms
• Solitons from sine waves: Analytical and numerical methods for non- integrable solitary and cnoidal waves
• Truncation Errors in Two Chebyshev Series Approximations

Cited in

(7)

• Blending Fourier and Chebyshev interpolation
• A comparison of companion matrix methods to find roots of a trigonometric polynomial
• Chebyshev-Fourier spectral methods in bipolar coordinates
• Periodized radial basis functions. I: Theory.
• Miracles, misconceptions and scotomas in the theory of solitary waves
• Analysis of Error Localization of Chebyshev Spectral Approximations
• Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly spaced grid

This page was built for publication: The envelope of the error for trigonometric and Chebyshev interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1176533)