Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions

Authors: J. M. Melenk and S. Sauter
Journal: Math. Comp. 79 (2010), 1871-1914
MSC (2010): Primary 35J05, 65N12, 65N30
Published electronically: April 27, 2010
MathSciNet review: 2684350
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A rigorous convergence theory for Galerkin methods for a model Helmholtz problem in $ {\mathbb{R}}^{d}$, $ d \in\{1,2,3\}$ is presented. General conditions on the approximation properties of the approximation space are stated that ensure quasi-optimality of the method. As an application of the general theory, a full error analysis of the classical $ hp$-version of the finite element method ($ hp$-FEM) is presented for the model problem where the dependence on the mesh width $ h$, the approximation order $ p$, and the wave number $ k$ is given explicitly. In particular, it is shown that quasi-optimality is obtained under the conditions that $ kh/p$ is sufficiently small and the polynomial degree $ p$ is at least $ O(\log k)$.

References [Enhancements On Off] (What's this?)

  • 1. M. Abramowitz and I. A. Stegun.
    Handbook of Mathematical Functions.
    Applied Mathematics Series 55. National Bureau of Standards, U.S. Department of Commerce, 1972.
  • 2. M. Ainsworth.
    Discrete dispersion relation for $ hp$-version finite element approximation at high wave number.
    SIAM J. Numer. Anal., 42(2):553-575, 2004. MR 2084226 (2005i:65174)
  • 3. I. Babuška, A. Craig, J. Mandel, and J. Pitkäranta.
    Efficient preconditioning for the $ p$ version finite element method in two dimensions.
    SIAM J. Numer. Anal., 28(3):624-661, 1991. MR 1098410 (92a:65282)
  • 4. I. Babuška and S. Sauter.
    Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers.
    SIAM, J. Numer. Anal., 34(6):2392-2423, 1997. MR 1480387 (99b:65135)
  • 5. I. Babuška and M. Suri.
    The optimal convergence rate of the $ p$-version of the finite element method.
    SIAM J. Numer. Anal., 24:750-776, 1987. MR 899702 (88k:65102)
  • 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.
    Comp. Meth. Appl. Mech. Eng., 128:325-359, 1995. MR 1368049 (96j:65115)
  • 7. L. Banjai and S. Sauter.
    A Refined Galerkin Error and Stability Analysis for Highly Indefinite Variational Problems.
    SIAM J. Numer. Anal., 45(1):37-53, 2007. MR 2285843 (2008c:65308)
  • 8. S. Brenner and L. Scott.
    The Mathematical Theory of Finite Element Methods.
    Springer-Verlag, New York, 1994. MR 1278258 (95f:65001)
  • 9. A. Buffa and P. Monk.
    Error estimates for the ultra weak variational formulation of the Helmholtz equation.
    Math. Mod. Numer. Anal., pages 925-940, 2008. MR 2473314 (2009j:65295)
  • 10. O. Cessenat and B. Després.
    Application of an ultra weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz equation.
    SIAM J. Numer. Anal., 35:255-299, 1998. MR 1618464 (99b:65139)
  • 11. O. Cessenat and B. Després.
    Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation.
    J. Computational Acoustics, 11:227-238, 2003. MR 2013687 (2004j:65182)
  • 12. S. Chandler-Wilde and P. Monk.
    Wave-number-explicit bounds in time-harmonic scattering.
    SIAM J. Numer. Anal., pages 1428-1455, 2008. MR 2377284 (2008k:35071)
  • 13. P. Ciarlet.
    The finite element method for elliptic problems.
    North-Holland, 1987. MR 0520174 (58:25001)
  • 14. L. Demkowicz.
    Polynomial exact sequences and projection-based interpolation with applications to Maxwell's equations.
    In D. Boffi, F. Brezzi, L. Demkowicz, L. Durán, R. Falk, and M. Fortin, editors, Mixed Finite Elements, Compatibility Conditions, and Applications, volume 1939 of Lectures Notes in Mathematics. Springer-Verlag, 2008.
  • 15. A. Deraemaeker, I. Babuška, and P. Bouillard.
    Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimesnions.
    Int. J. Numer. Meth. Eng., 46(4), 1999.
  • 16. T. Eibner and J. Melenk.
    An adaptive strategy for $ hp$-FEM based on testing for analyticity.
    Computational Mechanics, 39:575-595, 2007. MR 2288643 (2008d:65132)
  • 17. C. Farhat, I. Harari, and U. Hetmaniuk.
    A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime.
    Comp. Meth. Appl. Mech. Eng., 192:1389-1419, 2003. MR 1963058
  • 18. C. Farhat, R. Tezaur, and P. Weidemann-Goiran.
    Higher-order extensions of discontinuous Galerkin method for mid-frequency Helmholtz problems.
    Int. J. Numer. Meth. Eng., 61, 2004. MR 2099956 (2005i:65185)
  • 19. C. Gittelson, R. Hiptmair, and I. Perugia.
    Plane wave discontinuous Galerkin methods.
    Technical Report NI07088-HOP, Isaac Newton Institute Cambridge, Cambridge, UK, 2007.
  • 20. I. S. Gradshteyn and I. Ryzhik.
    Table of Integrals, Series, and Products.
    Academic Press, New York, London, 1965. MR 0197789 (33:5952)
  • 21. B. Guo and J. Zhang.
    Stable and compatible polynomial extensions in three dimensions and applications to the p and h-p finite element method.
    SIAM J. Numer. Anal., 47(2):1195-1225, 2009. MR 2485450
  • 22. I. Harari.
    Reducing spurious dispersion, anisotropy and reflection in finite element analysis of time-harmonic acoustics.
    Comput. Methods Appl. Mech. Engrg., 140(1-2):39-58, 1997. MR 1423456 (97g:76054)
  • 23. I. Harari.
    Finite element dispersion of cylindrical and spherical acoustic waves.
    Comput. Methods Appl. Mech. Engrg., 190(20-21):2533-2542, 2001.
  • 24. I. Harari and D. Avraham.
    High-order finite element methods for acoustic problems.
    J. Comput. Acoust., 5(1):33-51, 1997.
  • 25. I. Harari and T. Hughes.
    Finite element methods for the Helmholtz equation in an exterior domain: Model problems.
    Computer Methods in Applied Mechanics and Engineering, 87:59-96, North Holland, 1991. MR 1103417 (92d:65192)
  • 26. T. Huttunen and P. Monk.
    The use of plane waves to approximate wave propagation in anisotropic media.
    J. Computational Mathematics, 25:350-367, 2007. MR 2320239 (2009b:78012)
  • 27. F. Ihlenburg.
    Finite Element Analysis of Acousting Scattering.
    Springer, New York, 1998. MR 1639879 (99g:65114)
  • 28. F. Ihlenburg and I. Babuška.
    Finite element solution to the Helmholtz equation with high wave number. Part II: The h-p version of the FEM.
    Siam J. Num. Anal., 34(1):315-358, 1997. MR 1445739 (98f:65109)
  • 29. W. McLean.
    Strongly Elliptic Systems and Boundary Integral Equations.
    Cambridge, Univ. Press, 2000. MR 1742312 (2001a:35051)
  • 30. J. Melenk.
    $ hp$ finite element methods for singular perturbations, volume 1796 of Lecture Notes in Mathematics.
    Springer-Verlag, 2002. MR 1939620 (2003i:65108)
  • 31. J. Melenk.
    $ hp$-interpolation of nonsmooth functions and an application to $ hp$ a posteriori error estimation.
    SIAM J. Numer. Anal., 43:127-155, 2005. MR 2177138 (2006g:65178)
  • 32. J. Melenk and S. Sauter.
    Wave-number explicit convergence analysis for finite element discretizations of the Helmholtz equation.
    Technical Report 09/2009, Inst. für Mathematik, Univ. Zürich, 2009.
  • 33. J. M. Melenk.
    On Generalized Finite Element Methods.
    Ph.D. thesis, University of Maryland at College Park, 1995.
  • 34. R. Muñoz-Sola.
    Polynomial liftings on a tetrahedron and applications to the $ hp$-version of the finite element method in three dimensions.
    SIAM J. Numer. Anal., 34(1):282-314, 1997. MR 1445738 (98k:65069)
  • 35. J. C. Nédélec.
    Acoustic and Electromagnetic Equations.
    Springer, New York, 2001.
  • 36. A. Oberai and P. Pinsky.
    A numerical comparison of finite element methods for the Helmholtz equation.
    J. Comput. Acoust., 8(1):211-221, 2000. MR 1768338
  • 37. F. Olver.
    Asymptotics and Special Functions.
    A K Peters, Natick, 1997. MR 1429619 (97i:41001)
  • 38. E. Perrey-Debain, O. Laghrouche, and P. Bettess.
    Plane-wave basis finite elements and boundary elements for three-dimensional wave scattering.
    Phil. Trans. R. Soc. London A, 362:561-577, 2004. MR 2075907 (2005b:78017)
  • 39. S. Sauter.
    A refined finite element convergence theory for highly indefinite Helmholtz problems.
    Computing, 78(2):101-115, 2006. MR 2255368 (2007h:65130)
  • 40. A. Schatz.
    An obeservation concerning Ritz-Galerkin methods with indefinite bilinear forms.
    Math. Comp., 28:959-962, 1974. MR 0373326 (51:9526)
  • 41. C. Schwab.
    $ p$- and $ hp$-Finite Element Methods.
    Oxford University Press, 1998. MR 1695813 (2000d:65003)
  • 42. E. Stein.
    Singular integrals and differentiability properties of functions.
    Princeton University Press, 1970. MR 0290095 (44:7280)
  • 43. M. Stojek.
    Least-squares Trefftz-type elements for the Helmholtz equation.
    Int. J. Numer. Meth. Engr., 41:831-849, 1998. MR 1607804
  • 44. R. Tezaur and C. Farhat.
    Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems.
    Int. J. Numer. Meth. Engr., 66:796-815, 2006. MR 2219901 (2007a:65215)
  • 45. H. Triebel.
    Interpolation Theory, Function Spaces, Differential Operators.
    Johann Ambrosius Barth, 2 edition, 1995. MR 1328645 (96f:46001)
  • 46. G. N. Watson.
    A Treatise on the Theory of Bessel Functions.
    Cambridge University Press, 1922. MR 1349110 (96i:33010)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 35J05, 65N12, 65N30

Retrieve articles in all journals with MSC (2010): 35J05, 65N12, 65N30

Additional Information

J. M. Melenk
Affiliation: Institut für Analysis und Scientific Computing, Technische Universität Wien, Wiedner Hauptstrasse 8-10, A-1040 Wien, Austria

S. Sauter
Affiliation: Institut für Mathematik, Universität Zürich, Winterthurerstr 190, CH-8057 Zürich, Switzerland

Keywords: Helmholtz equation at high wave number, stability, convergence, $hp$-finite elements.
Received by editor(s): July 15, 2008
Published electronically: April 27, 2010
Article copyright: © Copyright 2010 American Mathematical Society

American Mathematical Society