Abstract
The error in Chebyshev or Fourier interpolation is the product of a rapidly varying factor with a slowly varying modulation. This modulation is the “envelope” of the error. Because this slow modulation controls the amplitude of the error, it is crucial to understand this “error envelope.” In this article, we show that the envelope varies strongly withx, but its variations can be predicted from the convergence-limiting singularities of the interpolated function f(x). In turn, this knowledge can be translated into a simple spectral correction algorithm for wringing more accuracy out of the same pseudospectral calculation of the solution to a differential equation.
Similar content being viewed by others
References
Boyd, J. P. (1986). Solitons from sine waves: Analytical and numerical methods for nonintegrable solitary and cnoidal waves,Physica 21D, 227–246.
Boyd, J. P. (1989a).Chebyshev and Fourier Spectral Methods, Springer-Verlag, New York.
Boyd, J. P. (1989b). New directions in solitons and nonlinear periodic waves: Polycnoidal waves, imbricated solitons, weakly nonlocal solitary waves, and numerical boundary value algorithms, inAdvances in Applied Mechanics, Vol. 27, Wu, T.-Y., and Hutchinson J. W. (eds.), Academic Press, New York, pp. 1–82.
Boyd, J. P. (1991). The Delves-Freeman-Lanczos iteration. To be published.
Elliott, D. (1965). Truncation errors in two Chebyshev series approximations,Math. Comput. 19, 234–248.
Frisch, U., Sulem, P.-L., and Nelkin, M. (1978).J. Fluid Mech. 87, 719.
Frisch, U., and Morf, R. (1981). Intermittency in nonlinear dynamics and singularities at complex time,Phys. Rev. A 23, 2673–2705.
Gradshteyn, I. S., and Ryzhik, I. M. (1965).Tables of Integrals, Series, and Products, Academic Press, New York.
Rucker, R. (1987).Mind Tools. Houghton-Mifflin, New York, p. 135.
Takaoka, M. (1989). Pole distribution and steady pulse solution of the fifth order KortewegdeVries equation. Preprint, Dept. of Physics, Kyoto University, Kyoto 606.
Voss, R. F. (1988). In,The Science of Fractal Images, Peitgen, H.-O., and Saupe, D. (eds.), Springer-Verlag, New York, pp. 21–70.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Boyd, J.P. The envelope of the error for trigonometric and Chebyshev interpolation. J Sci Comput 5, 311–363 (1990). https://doi.org/10.1007/BF01063120
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01063120