Abstract
The one-dimensional Helmholtz equationε 2 u xx -u=f(x), arises in many applications, often as a component of three-dimensional fluids codes. Unfortunately, it is difficult to solve for ε»1 because the homogeneous solutions are exp (±x/ε), which have boundary layers of thickness O(1/ε). By analyzing the asymptotic Chebyshev coefficients of exponentials, we rederive the Orszag-Israeli rule [16] that\(N \approx 3/\sqrt \varepsilon \) Chebyshev polynomials are needed to obtain an accuracy of 1% or better for the homogeneous solutions. (Interestingly, this is identical with the boundary layer rule-of-thumb in [5], which was derived for singular functions like tanh ([x−1]/ε).) Two strategies for small ε are described. The first is the method of multiple scales, which is very general, and applies to variable coefficient differential equations, too. The second, whenf(x) is a polynomial, is to compute an exact particular integral of the Helmholtz equation as apolynomial of the same degree in the form of a Chebyshev series by solving triangular pentadiagonal systems. This can be combined with the analytic homogeneous solutions to synthesize the general solution. However, the multiple scales method is more efficient than the Chebyshev algorithm when ε is very, very tiny.
References
M. Abramowitz and I.A. Stegun,Handbook of Mathematical Functions (Dover, New York, 1965).
C.M. Bender and S.A. Orszag,Advanced Mathematical Methods for Scientists and Engineers (McGraw-Hill, New York, 1978) p. 594.
J.P. Boyd,Weakly Nonlocal Solitary Waves and Beyond-All-Orders Asymptotics: Generalized Solitons and Hyperasymptotic Perturbation Theory, Mathematics and Its Applications, Vol. 442 (Kluwer, Amsterdam, 1998) p. 608.
J.P. Boyd, The devil's invention: Asymptotics, superasymptotics and hyperasymptotics, Acta Applicandae 56 (1999) 1–98.
J.P. Boyd,Chebyshev and Fourier Spectral Methods, 2nd ed. (Dover, Mineola, NY, 2001) p. 665.
C.W. Clenshaw, The numerical solution of linear differential equations in Chebyshev series, Proc. Cambridge Philos. Soc. 53 (1957) 134–149.
J.A. Domaradzki, An analytic Green's functions method in pseudo-spectral Navier-Stokes solvers for boundary layers and channel flows, J. Comput. Phys. 88 (1990) 232–242.
L. Fox and I.B. Parker,Chebyshev Polynomials in Numerical Analysis (Oxford Univ. Press, London, 1968).
D. Gottlieb and S.A. Orszag,Numerical Analysis of Spectral Methods (SIAM, Philadelphia, PA, 1977) p. 200.
W. Heinrichs, Spectral methods for singular perturbation problems, Appl. Math. 39 (1994) 161–188.
M.A.K. Ibrahim and R.S. Temsah, Spectral methods for some singularly perturbed problems with initial and boundary layers, Internat. J. Comput. Math. 25 (1988) 33–48.
M.K. Kadalbajoo and K.C. Patidar, A survey of numerical techniques for solving singularly perturbed ordinary differential equations, Appl. Math. Comput. 130 (2002) 457–510.
V.D. Liseikin,Layer Resolving Grids and Transformations for Singular Perturbation Problems (VSP/Brill/Academic Press, Leiden, the Netherlands, 2001).
W. Liu and T. Tang, Error analysis for a Galerkin-spectral method with coordinate transformation for solving singularly perturbed problems, Appl. Numer. Math. 38 (2001) 315–345.
Y.L. Luke,The Special Functions and Their Approximations, Vols. I and II (Academic Press, New York, 1969).
S.A. Orszag and M. Israeli, Numerical simulation of incompressible flow, Ann. Rev. Fluid Mech. 6 (1974) 281–318.
T. Tang and M.R. Trummer, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput. 17 (1995) 430–438.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boyd, J.P. Chebyshev solution of the nearly-singular one-dimensional Helmholtz equation and related singular perturbation equations: multiple scale series and the boundary layer rule-of-thumb. Numer Algor 38, 197–207 (2005). https://doi.org/10.1007/BF02810623
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02810623