Journal of Scientific Computing

, Volume 57, Issue 3, pp 536–581 | Cite as

General DG-Methods for Highly Indefinite Helmholtz Problems

  • J. M. Melenk
  • A. Parsania
  • S. SauterEmail author


We develop a stability and convergence theory for a Discontinuous Galerkin formulation (DG) of a highly indefinite Helmholtz problem in \(\mathbb R ^{d}\), \(d\in \{1,2,3\}\). The theory covers conforming as well as non-conforming generalized finite element methods. In contrast to conventional Galerkin methods where a minimal resolution condition is necessary to guarantee the unique solvability, it is proved that the DG-method admits a unique solution under much weaker conditions. As an application we present the error analysis for the \(hp\)-version of the finite element method explicitly in terms of the mesh width \(h\), polynomial degree \(p\) and wavenumber \(k\). It is shown that the optimal convergence order estimate is obtained under the conditions that \(kh/\sqrt{p}\) is sufficiently small and the polynomial degree \(p\) is at least \(O(\log k)\). On regular meshes, the first condition is improved to the requirement that \(kh/p\) be sufficiently small.


Helmholtz equation at high wavenumber Stability Convergence Discontinuous Galerkin methods Ultra-weak variational formulation Polynomial hp-finite elements 

Mathematics Subject Classification (2000)

35J05 65N12 65N30 


  1. 1.
    Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)zbMATHGoogle Scholar
  2. 2.
    Ainsworth, M., Monk, P., Muniz, W.: Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Sci. Comput. 27(1–3), 5–40 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Ainsworth, M.: Discrete dispersion relation for \(hp\)-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42(2), 553–575 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ainsworth, M., Wajid, H.: Dispersive and dissipative behavior of the spectral element method. SIAM J. Numer. Anal. 47(5), 3910–3937 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Babuška, I., Ihlenburg, F., Strouboulis, T., Gangaraj, S.K.: A posteriori error estimation for finite element solutions of Helmholtz’ equation. I. The quality of local indicators and estimators. Int. J. Numer. Methods Eng. 40(18), 3443–3462 (1997)CrossRefzbMATHGoogle Scholar
  6. 6.
    Bramble, J., Scott, R.: Simultaneous approximation in scales of Banach spaces. Math. Comput. 32, 947–954 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Buffa, A., Monk, P.: Error estimates for the Ultra Weak Variational Formulation of the Helmholtz Equation. Math. Model. Numer. Anal. 42, 925–940 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Cessenat, O., Després, B.: Application of an ultra weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz equation. SIAM J. Numer. Anal. 35, 255–299, 1594–1607 (1998)Google Scholar
  9. 9.
    Cessenat, O., Després, B.: Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation. J. Comput. Acoust. 11, 227–238 (2003)Google Scholar
  10. 10.
    Cummings, P., Feng, X.: Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. Math. Models Methods Appl. Sci. 16(1), 139–160 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Demkowicz, L.: Polynomial exact sequences and projection-based interpolation with applications to Maxwell’s equations. In: Boffi, D., Brezzi, F., Demkowicz, L., Durán, L.F., Falk, R., Fortin, M. (eds.) Mixed Finite Elements, Compatibility Conditions, and Applications. Lectures Notes in Mathematics, vol. 1939. Springer, Berlin (2008)Google Scholar
  12. 12.
    Demkowicz, L., Kurtz, J., Pardo, D., Paszyński, M., Rachowicz, W., Zdunek, A.: Computing with \(hp\)-adaptive finite elements. In: Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series, Vol. 2. Chapman & Hall/CRC, Boca Raton, FL. Frontiers: three dimensional elliptic and Maxwell problems with applications (2008)Google Scholar
  13. 13.
    Deraemaeker, A., Babuška, I., Bouillard, P.: Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. Int. J. Numer. Meth. Eng. 46, 471–499 (1999)CrossRefzbMATHGoogle Scholar
  14. 14.
    Després, B.: Sur une formulation variationelle de type ultra-faible. C.R. Acad. Sci. Paris Ser. I 318, 939–944 (1994)zbMATHGoogle Scholar
  15. 15.
    Esterhazy, S., Melenk, J.M.: On stability of discretizations of the Helmholtz equation. In: Graham, I.G., Hou, T.Y., Lakkis, O., Scheichl, R. (eds.) Numerical Analysis of Multiscale Problems. Lecture Notes in Computational Science and Engineering, vol. 83, pp. 285–324. Springer, Berlin (2012)CrossRefGoogle Scholar
  16. 16.
    Esterhazy, S., Melenk, J.M.: An analysis of discretizations of the Helmholtz equation in \(L^2\) and negative norms. ASC-report 31/2012. Institute for Analysis and Scientific Computing. Vienna University of Technology (2012)Google Scholar
  17. 17.
    Grigoroscuta-Strugaru, M., Amara, M., Calandra, H., Djellouli, R.: A modified discontinuous Galerkin method for solving efficiently Helmholtz problems. Commun. Comput. Phys. 11(2), 335–350 (2012)MathSciNetGoogle Scholar
  18. 18.
    Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Pitman, Boston (1985)zbMATHGoogle Scholar
  19. 19.
    Feng, X., Wu, H.: Discontinuous Galerkin methods for the Helmholtz equation with large wave number. SIAM J. Numer. Anal. 47(4), 2872–2896 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Feng, X., Wu, H.: \(hp\)-discontinuous Galerkin methods for the Helmholtz equation with large wave number. Math. Comput. 80, 1997–2024 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Feng, X., Xing, Y.: Absolutely stable local discontinuous Galerkin methods for the Helmholtz equation with large wave number. Math. Comput. 82, 1269–1296 (2013)Google Scholar
  22. 22.
    Georgoulis, E., Hall, E., Melenk, J.M.: On the suboptimality of the \(p\)-version interior penalty discontinuous galerkin method. J. Sci. Comput. 42(1), 54–67 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Gittelson, C.J., Hiptmair, R., Perugia, I.: Plane wave discontinuous Galerkin methods: Analysis of the \(h\)-version. Math. Model. Numer. Anal. 43, 297–331 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Gordon, W.J., Hall, ChA: Construction of curvilinear co-ordinate systems and applications to mesh generation. Int. J. Numer. Methods Eng. 7, 461–477 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Gordon, W.J., Hall, C.A.: Transfinite element methods: blending function interpolation over arbitrary curved element domains. Numer. Math. 21, 109–129 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Harari, I.: A survey of finite element methods for time-harmonic acoustics. Comput. Methods. Appl. Mech. Eng. 195(13–16), 1594–1607 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Harari, I., Hughes, T.J.R.: Galerkin/least-squares finite element methods for the reduced wave equation with non-reflecting boundary conditions in unbounded domains. Comput. Methods. Appl. Mech. Eng. 98(3), 411–454 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Hiptmair, R., Moiola, A., Perugia, I.: Plane Wave Discontinuous Galerkin Methods for \(2D\) Helmholtz equation: analysis of the \(p\)-version. SIAM J. Numer. Anal. 49, 264–284 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Huttunen, T., Monk, P.: The use of plane waves to approximate wave propagation in anisotropic media. J. Comput. Math. 25, 350–367 (2007)MathSciNetGoogle Scholar
  30. 30.
    Ihlenburg, F.: Finite Element Analysis of Acoustic Scattering, vol. 132. Applied Mathematical Sciences. Springer, New York (1998)Google Scholar
  31. 31.
    Ihlenburg, F., Babuška, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Eng. 38(22), 3745–3774 (1995)CrossRefzbMATHGoogle Scholar
  32. 32.
    Ihlenburg, F., Babuška, I.: Finite element solution of the Helmholtz equation with high wavenumber part II: the h-p-version of the FEM. SIAM J. Numer. Anal. 34, 315–358 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Löhndorf, M., Melenk, J.M.: Wavenumber-explicit \(hp\)-BEM for high frequency scattering. SIAM J. Numer. Anal. 49(6), 2340–2363 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  34. 34.
    Melenk, J.M.: On Generalized Finite Element Methods. PhD thesis, University of Maryland at College Park (1995)Google Scholar
  35. 35.
    Melenk, J.M.: Mapping properties of combined field Helmholtz boundary integral operators. SIAM J. Math. Anal. 44(4), 2599–2636 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Melenk, J.M., Sauter, S.: Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary condition. Math. Comput. 79, 1871–1914 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Melenk, J.M., Sauter, S.: Wavenumber explicit convergence analysis for finite element discretizations of the Helmholtz equation. SIAM J. Numer. Anal. 49, 1210–1243 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Monk, P., Wang, D.Q.: A least squares methods for the Helmholtz equation. Comput. Meth. Appl. Mech. Eng. 175, 121–136 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  39. 39.
    Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, New York (1974)Google Scholar
  40. 40.
    Parsania, A.: Convergence analysis for finite element discretizations of highly indefinite problems. Doctoral thesis, Institut für Mathematik, Universität Zürich (2012)Google Scholar
  41. 41.
    Schatz, A.: An observation concerning Ritz–Galerkin methods with indefinite bilinear forms. Math. Comput. 28, 959–962 (1974)MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Schwab, C.: p- and hp-Finite Element Methods. Oxford University Press, New York (1998)Google Scholar
  43. 43.
    Triebel, H.: Interpolation theory, function spaces, differential operators, 2nd edn. Johann Ambrosius Barth, Heidelberg (1995)zbMATHGoogle Scholar
  44. 44.
    Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part I: linear version. Technical report (2011)Google Scholar
  45. 45.
    Zhu, L., Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part II: \(hp\) version. Technical report (2009)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Institute for Analysis and Scientific ComputingTechnische Universität WienViennaAustria
  2. 2.Institut für MathematikUniversität Zürich8057 ZurichSwitzerland

Personalised recommendations