Abstract
“Domain truncation” is the simple strategy of solving problems onyε [-∞, ∞] 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.
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.
Boyd, J. P. (1986). Solitons from sine waves: Analytical and numerical methods for non-integrable solitary and cnoidal waves,Physica 21D, 227–246.
Boyd, J. P. (1987a): Spectral methods using rational basis functions on an infinite interval,J. Comput. Phys. 69, 112–142.
Boyd, J. P. (1987b): Orthogonal rational functions on a semi-infinite interval,J. Comput. Phys. 70, 63–88.
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.
Gottlieb, D., and Orszag, S. A. (1977).Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia.
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.
Grosch, C. E., and Orszag, S. A. (1977). Numerical solution of problems in unbounded regions: Coordinate transforms,J. Comput. Phys. 25, 273–296.
Luke, Y. L., (1968).Special Functions of Mathematical Physics. Academic Press, New York.
Oliveira-Pinto, F., (1973). Generalized Trigonometric Approximation-An Outline, Centro de Calculo Cientifico, Oeiras. 31 pp.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061252