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 | Numerical Algorithms Skip to main content
Log in

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

  • Section II: Spectral Methods
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

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

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

References

  1. M. Abramowitz and I.A. Stegun,Handbook of Mathematical Functions (Dover, New York, 1965).

    Google Scholar 

  2. C.M. Bender and S.A. Orszag,Advanced Mathematical Methods for Scientists and Engineers (McGraw-Hill, New York, 1978) p. 594.

    MATH  Google Scholar 

  3. 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.

    MATH  Google Scholar 

  4. J.P. Boyd, The devil's invention: Asymptotics, superasymptotics and hyperasymptotics, Acta Applicandae 56 (1999) 1–98.

    Article  MATH  Google Scholar 

  5. J.P. Boyd,Chebyshev and Fourier Spectral Methods, 2nd ed. (Dover, Mineola, NY, 2001) p. 665.

    MATH  Google Scholar 

  6. C.W. Clenshaw, The numerical solution of linear differential equations in Chebyshev series, Proc. Cambridge Philos. Soc. 53 (1957) 134–149.

    Article  MATH  MathSciNet  Google Scholar 

  7. 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.

    Article  MATH  Google Scholar 

  8. L. Fox and I.B. Parker,Chebyshev Polynomials in Numerical Analysis (Oxford Univ. Press, London, 1968).

    Google Scholar 

  9. D. Gottlieb and S.A. Orszag,Numerical Analysis of Spectral Methods (SIAM, Philadelphia, PA, 1977) p. 200.

    MATH  Google Scholar 

  10. W. Heinrichs, Spectral methods for singular perturbation problems, Appl. Math. 39 (1994) 161–188.

    MATH  MathSciNet  Google Scholar 

  11. 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.

    Article  MATH  Google Scholar 

  12. 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.

    Article  MATH  MathSciNet  Google Scholar 

  13. V.D. Liseikin,Layer Resolving Grids and Transformations for Singular Perturbation Problems (VSP/Brill/Academic Press, Leiden, the Netherlands, 2001).

    Google Scholar 

  14. 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.

    Article  MATH  MathSciNet  Google Scholar 

  15. Y.L. Luke,The Special Functions and Their Approximations, Vols. I and II (Academic Press, New York, 1969).

    MATH  Google Scholar 

  16. S.A. Orszag and M. Israeli, Numerical simulation of incompressible flow, Ann. Rev. Fluid Mech. 6 (1974) 281–318.

    Article  Google Scholar 

  17. T. Tang and M.R. Trummer, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput. 17 (1995) 430–438.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John P. Boyd.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Keywords

AMS subject classification

Navigation