Abstract

The development of numerical methods for solving the Helmholtz equation, which behaves robustly with respect to the wave number, is a topic of vivid research. It was observed that the solution of the Galerkin finite element method (FEM) differs significantly from the best approximation with increasing wave number. Many attempts have been presented in the literature to eliminate this lack of robustness by various modifications of the classical Galerkin FEM. However, we will prove that, in two and more space dimensions, it is impossible to eliminate this so-called pollution effect. Furthermore, we will present a generalized FEM in one dimension which behaves robustly with respect to the wave number.

Keywords

  1. Helmholtz equation
  2. high wave number
  3. pollution effect
  4. generalized FEM

MSC codes

  1. 65N12
  2. 65N15
  3. 65N30

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
R. A. Adams, Sobolev Spaces, Academic Press, New York, 1975.
2.
A.K. Aziz, R.B. Kellogg, and A.B. Stephens, A two point boundary value problem with a rapidly oscillating solution, Numer. Math., 53 (1988), pp. 107--121.
3.
I. Babuška, The Fourier transform in the theory of difference equations and its applications, Arch. Mech. Stos., 11 (1959), pp. 349--381.
4.
I. Babuška and J.E. Osborn, Generalized finite element methods: Their performance and their relation to mixed methods, SIAM J. Numer. Anal., 20 (1983), pp. 510--536.
5.
I. Babuška, M. Práger, and E. Vitásek, Numerical Processes in Differential Equations, Wiley, New York, 1966.
6.
I. M. Babuška, F. Ihlenburg, E.T. Paik, and S.A. Sauter, A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution, Comput. Meth. Appl. Mech. Engrg., 128 (1995), pp. 325--359.
7.
P.G. Ciarlet, Basic error estimates for elliptic problems, in Handbook of Numerical Analysis, Vol. II: Finite Element Methods, (Part 1), P.G. Ciarlet and J.L. Lions, eds., North--Holland, Amsterdam, 1991.
8.
D. Colton and R. Kreß, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983.
9.
R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, Vol. 1, Springer-Verlag, New York, 1990.
10.
I.M. Gelfand and G.E. Shilow, Verallgemeinerte Funktionen (Distributionen), VEB Deutscher Verlag der Wissenschaften, Berlin, Germany, 1960.
11.
C.I. Goldstein, The finite element method with non-uniform mesh sizes applied to the exterior Helmholtz problem, Numer. Math., 38 (1982), pp. 61--82.
12.
W. Hackbusch, Iterative Solution of Large Sparse Systems, Springer-Verlag, Berlin, 1994.
13.
W. Hackbusch, Integral Equations, Internat. Ser. Numer. Math., Birkh\”auser, Basel, 1995.
14.
I. Harari and T.J.R. Hughes, Finite element methods for the Helmholtz equation in an exterior domain: Model problems, Comput. Meth. Appl. Mech. Engrg., 87 (1991), pp. 59--96.
15.
F. Ihlenburg and I. Babuška, Finite element solution to the Helmholtz equation with high wave number. Part I: The h-version of the FEM, Comput. Math. Appl., 39 (1995), pp. 9--37.
16.
F. Ihlenburg and I. Babuška, Finite element solution to the Helmholtz equation with high wave number. Part II: The h-version of the FEM, SIAM J. Numer. Anal., 34 (1997), pp. 315--358.
17.
J.B. Keller and D. Givoli, Exact non-reflecting boundary conditions, J. Comput. Phys., 82 (1989), pp. 172--192.
18.
L.L. Thompson and P.M. Pinsky, A Galerkin least squares finite element method for the two-dimensionsal Helmholtz equation, Internat. J. Numer. Methods Engrg., 38 (1995), pp. 9--37.

Information & Authors

Information

Published In

cover image SIAM Journal on Numerical Analysis
SIAM Journal on Numerical Analysis
Pages: 2392 - 2423
ISSN (online): 1095-7170

History

Published online: 25 July 2006

Keywords

  1. Helmholtz equation
  2. high wave number
  3. pollution effect
  4. generalized FEM

MSC codes

  1. 65N12
  2. 65N15
  3. 65N30

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

The SIAM Publications Library now uses SIAM Single Sign-On for individuals. If you do not have existing SIAM credentials, create your SIAM account https://my.siam.org.