Abstract.
It is well known that standard h-version finite element discretisations using lowest order elements for Helmholtz' equation suffer from the following stability condition: ``The mesh width h of the finite element mesh has to satisfy k 2 h≲1'', where k denotes the wave number. This condition rules out the reliable numerical solution of Helmholtz equation in three dimensions for large wave numbers k≳50. In our paper, we will present a refined finite element theory for highly indefinite Helmholtz problems where the stability of the discretisation can be checked through an ``almost invariance'' condition. As an application, we will consider a one-dimensional finite element space for the Helmholtz equation and apply our theory to prove stability under the weakened condition hk≲1 and optimal convergence estimates.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
N. Abboud P. Pinsky (1992) ArticleTitleFinite element dispersion analysis for the 3-dimensional 2nd-order scalar wave-equation Int. J. Num. Meth. Engng. 35 IssueID6 1183–1218 Occurrence Handle0764.76033 Occurrence Handle10.1002/nme.1620350604
Ainsworth, M.: Discrete dispersion relation for hp-finite element approximation at high wave number. SIAM J. Num. Anal. (to appear).
Babuška, I., Ihlenburg, F.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Num. Meth. Engng. 38, (1995).
I. Babuška S. Sauter (1997) ArticleTitleIs the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers SIAM J. Num. Anal. 34 IssueID6 2392–2423
I. M. Babuška F. Ihlenburg E. T. Paik S. A. Sauter (1995) ArticleTitleA generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution Comp. Meth. Appl. Mech. Engng. 128 325–359 Occurrence Handle10.1016/0045-7825(95)00890-X
Banjai, L., Sauter, S.: A refined Galerkin error and stability analysis for highly indefinite variational problems. Technical report, Universität Zürich, 2006. Preprint no. 03-2006. SIAM J. Num. Anal. (to appear).
Deraemaeker, A., Babuška, I., Bouillard, P.: Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimesnions. Int. J. Num. Meth. Engng. 46(4), (1999).
Gerdes, K., Ihlenburg, F.: On the pollution effect in finite element solutions of the 3D Helmholtz equation. Comput. Meth. Appl. Mech. Engng. 170(1–2), (1999).
I. Harari (1997) ArticleTitleReducing spurious dispersion, anisotropy and reflection in finite element analysis of time-harmonic acoustics Comput. Meth. Appl. Mech. Engng. 140 IssueID1–2 39–58 Occurrence Handle0898.76058 Occurrence Handle1423456 Occurrence Handle10.1016/S0045-7825(96)01034-1
I. Harari (2001) ArticleTitleFinite element dispersion of cylindrical and spherical acoustic waves Comput. Meth. Appl. Mech. Engng. 190 IssueID20–21 2533–2542 Occurrence Handle0967.76055 Occurrence Handle10.1016/S0045-7825(00)00251-6
I. Harari D. Avraham (1997) ArticleTitleHigh-order finite element methods for acoustic problems J. Comput. Acoust. 5 IssueID1 33–51 Occurrence Handle10.1142/S0218396X97000046
Harari, I., Hughes, T.: Finite element methods for the Helmholtz equation in an exterior domain: Model problems. Comput. Meth. Appl. Mech. Engng. 87, 59–96. North Holland 1991.
F. Ihlenburg (1998) Finite element analysis of acousting scattering Springer New York Occurrence Handle10.1007/b98828
F. Ihlenburg I. Babuška (1995) ArticleTitleFinite element solution to the Helmholtz equation with high wave number. Part I: The h-version of the FEM Comp. Math. Appl. 39 IssueID9 9–37 Occurrence Handle10.1016/0898-1221(95)00144-N
F. Ihlenburg I. Babuška (1997) ArticleTitleFinite element solution to the Helmholtz equation with high wave number. Part II: The h-p version of the FEM Siam J. Num. Anal. 34 IssueID1 315–358 Occurrence Handle0884.65104 Occurrence Handle10.1137/S0036142994272337
Melenk, J. M.: On generalized finite element methods. PhD thesis, University of Maryland at College Park, 1995.
A. Oberai P. Pinsky (2000) ArticleTitleA numerical comparison of finite element methods for the Helmholtz equation J. Comput. Acoust. 8 IssueID1 211–221 Occurrence Handle1768338
A. Schatz (1974) ArticleTitleAn obeservation concerning Ritz-Galerkin methods with indefinite bilinear forms Math. Comp. 28 959–962 Occurrence Handle0321.65059 Occurrence Handle373326 Occurrence Handle10.2307/2005357
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Prof. Dr. Ivo Babuška on the occasion of his 80th birthday.
Rights and permissions
About this article
Cite this article
Sauter, S.A. A Refined Finite Element Convergence Theory for Highly Indefinite Helmholtz Problems. Computing 78, 101–115 (2006). https://doi.org/10.1007/s00607-006-0177-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0177-z