Skip to main content
Log in

Chebyshev domain truncation is inferior to fourier domain truncation for solving problems on an infinite interval

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

“Domain truncation” is the simple strategy of solving problems on [-∞, ∞] by using a large but finite computational interval, [− L, L] Sinceu(y) is not a periodic function, spectral methods have usually employed a basis of Chebyshev polynomials,T n(y/L). In this note, we show that becauseu(±L) must be very, very small if domain truncation is to succeed, it is always more efficient to apply a Fourier expansion instead. Roughly speaking, it requires about 100 Chebyshev polynomials to achieve the same accuracy as 64 Fourier terms. The Fourier expansion of a rapidly decaying but nonperiodic function on a large interval is also a dramatic illustration of the care that is necessary in applying asymptotic coefficient analysis. The behavior of the Fourier coefficients in the limitn→∞ for fixed intervalL isnever relevant or significant in this application.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Boyd, J. P. (1982): The optimization of convergence for Chebyshev polynomial methods in an unbounded domain,J. Comput. Phys. 45, 43–79.

    Google Scholar 

  • Boyd, J. P. (1986). Solitons from sine waves: Analytical and numerical methods for non-integrable solitary and cnoidal waves,Physica 21D, 227–246.

    Google Scholar 

  • Boyd, J. P. (1987a): Spectral methods using rational basis functions on an infinite interval,J. Comput. Phys. 69, 112–142.

    Google Scholar 

  • Boyd, J. P. (1987b): Orthogonal rational functions on a semi-infinite interval,J. Comput. Phys. 70, 63–88.

    Google Scholar 

  • Boyd, J. P., (1988a). Exponentially convergent Fourier/Chebyshev quadrature schemes on bounded and infinite intervals,J. Sci. Comput., in press.

  • Boyd, J. P. (1989).Spectral Methods. Springer-Verlag, New York, in press.

    Google Scholar 

  • Gottlieb, D., and Orszag, S. A. (1977).Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia.

    Google Scholar 

  • Gottlieb, D., Hussaini, M. Y., and Orszag, S. A. (1984). Theory and application of spectral methods, inSpectral Methods for Partial Differential Equations, ed. by Voigt, R. G., Gottlieb, D., and M. Y. Hussaini, M. Y. (eds.), SIAM, Philadelphia, pp. 1–54.

    Google Scholar 

  • Grosch, C. E., and Orszag, S. A. (1977). Numerical solution of problems in unbounded regions: Coordinate transforms,J. Comput. Phys. 25, 273–296.

    Google Scholar 

  • Luke, Y. L., (1968).Special Functions of Mathematical Physics. Academic Press, New York.

    Google Scholar 

  • Oliveira-Pinto, F., (1973). Generalized Trigonometric Approximation-An Outline, Centro de Calculo Cientifico, Oeiras. 31 pp.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boyd, J.P. Chebyshev domain truncation is inferior to fourier domain truncation for solving problems on an infinite interval. J Sci Comput 3, 109–120 (1988). https://doi.org/10.1007/BF01061252

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01061252

Key words

Navigation