Abstract
We review the stability properties of several discretizations of the Helmholtz equation at large wavenumbers. For a model problem in a polygon, a complete k-explicit stability (including k-explicit stability of the continuous problem) and convergence theory for high order finite element methods is developed. In particular, quasi-optimality is shown for a fixed number of degrees of freedom per wavelength if the mesh size h and the approximation order p are selected such that kh ∕ p is sufficiently small and p = O(logk), and, additionally, appropriate mesh refinement is used near the vertices. We also review the stability properties of two classes of numerical schemes that use piecewise solutions of the homogeneous Helmholtz equation, namely, Least Squares methods and Discontinuous Galerkin (DG) methods. The latter includes the Ultra Weak Variational Formulation.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Ainsworth, P. Monk, and W. Muniz. 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.
M. Ainsworth. Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal., 42(2):553–575, 2004.
M. Ainsworth and H.A. Wajid. Dispersive and dissipative behavior of the spectral element method. SIAM J. Numer. Anal., 47(5):3910–3937, 2009.
R. J. Astley and P. Gamallo. Special short wave elements for flow acoustics. Comput. Methods Appl. Mech. Engrg., 194(2-5):341–353, 2005.
A. K. Aziz, R. B. Kellogg, and A. B. Stephens. A two point boundary value problem with a rapidly oscillating solution. Numer. Math., 53(1-2):107–121, 1988.
I. Babuška and B.Q. Guo. The h − p version of the finite element method. Part 1: The basic approximation results. Computational Mechanics, 1:21–41, 1986.
I. Babuška, F. Ihlenburg, E. Paik, and S. Sauter. A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution. Comput. Meth. Appl. Mech. Engrg., 128:325–360, 1995.
I. Babuška and S. Sauter. Is the pollution effect of the FEM avoidable for the Helmholtz equation? SIAM Review, 42:451–484, 2000.
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.
A. H. Barnett and T. Betcke. An exponentially convergent nonpolynomial finite element method for time-harmonic scattering from polygons. SIAM J. Sci. Stat. Comp., 32:1417–1441, 2010.
A. Bayliss, C.I. Goldstein, and E. Turkel. On accuracy conditions for the numerical computation of waves. J. Comput. Physics, 59:396–404, 1985.
T. Betcke, S. Chandler-Wilde, I. Graham, S. Langdon, and M. Lindner. Condition number estimates for combined potential integral operators in acoustics and their boundary element discretization. Numer. Meths. PDEs, 27:31–69, 2011.
S.C. Brenner and L.R. Scott. The mathematical theory of finite element methods. Springer Verlag, 1994.
A. Buffa and P. Monk. Error estimates for the ultra weak variational formulation of the Helmholtz equation. M2AN (Math. Modelling and Numer. Anal.), 42(6):925–940, 2008.
O. Cessenat and B. Després. application of the ultra-weak variational formulation to the 2d Helmholtz problem. SIAM J. Numer. Anal., 35:255–299, 1998.
O. Cessenat and B. Després. Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation. J. Comput. Acoust., 11:227–238, 2003.
S. Chandler-Wilde and I. Graham. Boundary integral methods in high frequency scattering. In B. Engquist, A. Fokas, E. Hairer, and A. Iserles, editors, highly oscillatory problems. Cambridge University Press, 2009.
S.N. Chandler-Wilde and P. Monk. Wave-number-explicit bounds in time-harmonic scattering. SIAM J. Math. Anal, 39:1428–1455, 2008.
P. Cummings and X. Feng. Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. Math. Models Methods Appl. Sci., 16(1):139–160, 2006.
A. Deraemaeker, I. Babuška, and P. Bouillard. Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. Int. J. Numer. Meth. Eng., 46(4), 1999.
S. Esterhazy and J.M. Melenk. On stability of discretizations of the Helmholtz equation (extended version). Technical Report 01, Inst. for Analysis and Sci. Computing, Vienna Univ. of Technology, 2011. Available at http://www.asc.tuwien.ac.at. arXiv:1105.2112
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.
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.
X. Feng and H. Wu. Discontinuous Galerkin methods for the Helmholtz equation with large wave number. SIAM J. Numer. Anal., 47(4):2872–2896, 2009.
X. Feng and H. Wu. hp-discontinuous Galerkin methods for the Helmholtz equation with large wave number. Math. Comp., 80:1997–2025, 2011.
X. Feng and Y. Xing. Absolutely stable local discontinuous Galerkin methods for the Helmholtz equation with large wave number. 2010. arXiv:1010.4563v1 [math.NA].
C. Gittelson, R. Hiptmair, and I. Perugia. Plane wave discontinuous Galerkin methods. M2AN (Mathematical Modelling and Numerical Analysis), 43:297–331, 2009.
P. Grisvard. Elliptic Problems in Nonsmooth Domains. Pitman, 1985.
I. Harari. A survey of finite element methods for time-harmonic acoustics. Comput. Methods Appl. Mech. Engrg., 195(13-16):1594–1607, 2006.
I. Harari and T. J. R. Hughes. Galerkin/least-squares finite element methods for the reduced wave equation with nonreflecting boundary conditions in unbounded domains. Comput. Methods Appl. Mech. Engrg., 98(3):411–454, 1992.
U. Hetmaniuk. Stability estimates for a class of Helmholtz problems. Commun. Math. Sci., 5(3):665–678, 2007.
R. Hiptmair, A. Moiola, and I. Perugia. Approximation by plane waves. Technical Report 2009-27, Seminar für Angewandte Mathematik, ETH Zürich, 2009.
R. Hiptmair, A. Moiola, and I. Perugia. Plane wave discontinuous Galerkin methods for the 2d Helmholtz equation: analysis of the p-version. SIAM J. Numer. Anal., 49:264–284, 2011.
T. Huttunen, P. Gamallo, and R. J. Astley. Comparison of two wave element methods for the Helmholtz problem. Comm. Numer. Methods Engrg., 25(1):35–52, 2009.
T. Huttunen and P. Monk. The use of plane waves to approximate wave propagation in anisotropic media. J. Computational Mathematics, 25:350–367, 2007.
F. Ihlenburg. Finite Element Analysis of Acoustic Scattering, volume 132 of Applied Mathematical Sciences. Springer Verlag, 1998.
F. Ihlenburg and I. Babuška. Finite element solution to the Helmholtz equation with high wave number. Part II: The hp-version of the FEM. SIAM J. Numer. Anal., 34:315–358, 1997.
O. Laghrouche and P. Bettess. Solving short wave problems using special finite elements; towards an adaptive approach. In J. Whiteman, editor, Mathematics of Finite Elements and Applications X, pages 181–195. Elsevier, 2000.
O. Laghrouche, P. Bettess, and J. Astley. Modelling of short wave diffraction problems using approximation systems of plane waves. Internat. J. Numer. Meths. Engrg., 54:1501–1533, 2002.
R. Leis. Initial Boundary Value Problems in Mathematical Physics. Teubner, Wiley, 1986.
Z. C. Li. The Trefftz method for the Helmholtz equation with degeneracy. Appl. Numer. Math., 58(2):131–159, 2008.
M. Löhndorf and J.M. Melenk. Wavenumber-explicit hp-BEM for high frequency scattering. Technical Report 02/2010, Institute for Analysis and Scientific Computing, TU Wien, 2010.
T. Luostari, T. Huttunen, and P. Monk. Plane wave methods for approximating the time harmonic wave equation. In Highly oscillatory problems, volume 366 of London Math. Soc. Lecture Note Ser., pages 127–153. Cambridge Univ. Press, Cambridge, 2009.
J. M. Melenk. On Generalized Finite Element Methods. PhD thesis, Univ. of Maryland, 1995.
J.M. Melenk. hp finite element methods for singular perturbations, volume 1796 of Lecture Notes in Mathematics. Springer Verlag, 2002.
J.M. Melenk. On approximation in meshless methods. In J. Blowey and A. Craig, editors, Frontier in Numerical Analysis, Durham 2004. Springer Verlag, 2005.
J.M. Melenk. Mapping properties of combined field Helmholtz boundary integral operators. Technical Report 01/2010, Institute for Analysis and Scientific Computing, TU Wien, 2010.
J.M. Melenk and I. Babuška. The partition of unity finite element method: Basic theory and applications. Comput. Meth. Appl. Mech. Engrg., 139:289–314, 1996.
J.M. Melenk and S. Sauter. Wavenumber explicit convergence analysis for finite element discretizations of the Helmholtz equation. SIAM J. Numer. Anal., 49:1210–1243, 2011.
J.M. Melenk and S. Sauter. Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions. Math. Comp., 79:1871–1914, 2010.
A. Moiola. Approximation properties of plane wave spaces and application to the analysis of the plane wave discontinuous Galerkin method. Technical Report 2009-06, Seminar für Angewandte Mathematik, ETH Zürich, 2009.
P. Monk, J. Schöberl, and A. Sinwel. Hybridizing Raviart-Thomas elements for the Helmholtz equation. Electromagnetics, 30:149–176, 2010.
P. Monk and D.Q. Wang. A least squares methods for the Helmholtz equation. Comput. Meth. Appl. Mech. Engrg., 175:121–136, 1999.
C. S. Morawetz and D. Ludwig. An inequality for the reduced wave operator and the justification of geometrical optics. Comm. Pure Appl. Math., 21:187–203, 1968.
J. Nečas. Les méthodes directes en théorie des équations elliptiques. Masson, 1967.
P. Ortiz. Finite elements using a plane-wave basis for scattering of surface water waves. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 362(1816):525–540, 2004.
E. Perrey-Debain, O. Laghrouche, P. Bettess, and J. Trevelyan. Plane wave basis finite elements and boundary elements for three-dimensional wave scattering. Phil. Trans. R. Soc. Lond. A, 362:561–577, 2004.
B. Pluymers, B. van Hal, D. Vandepitte, and W. Desmet. Trefftz-based methods for time-harmonic acoustics. Arch. Comput. Methods Eng., 14(4):343–381, 2007.
S. I. Pohožaev. On the eigenfunctions of the equation Δu + λf(u) = 0. Dokl. Akad. Nauk SSSR, 165:36–39, 1965.
S.A. Sauter. A refined finite element convergence theory for highly indefinite Helmholtz problems. Computing, 78(2):101–115, 2006.
S.A. Sauter and C. Schwab. Boundary element methods. Springer Verlag, 2010.
Alfred H. Schatz. An observation concerning Ritz-Galerkin methods with indefinite bilinear forms. Math. Comp., 28:959–962, 1974.
J. Schöberl. FE Software Netgen/NGSolve vers. 4.13. http://sourceforge.net/projects/ngsolve/
J. Schöberl. NETGEN - an advancing front 2d/3d-mesh generator based on abstract rules. Computing and Visualization in Science, 1(1):41–52.
C. Schwab. p- and hp-Finite Element Methods. Oxford University Press, 1998.
E.A. Spence, S.N. Chandler-Wilde, I.G. Graham, and V.P. Smyshlyaev. A new frequency-uniform coercive boundary integral equation for acoustic scattering. Comm. Pure Appl. Math., 60:1384–1415, 2011.
E.M. Stein. Singular integrals and differentiability properties of functions. Princeton University Press, 1970.
M. Stojek. Least squares Trefftz-type elements for the Helmholtz equation. Internat. J. Numer. Meths. Engrg., 41:831–849, 1998.
T. Strouboulis, I. Babuška, and R. Hidajat. The generalized finite element method for Helmholtz equation: theory, computation, and open problems. Comput. Methods Appl. Mech. Engrg., 195(37-40):4711–4731, 2006.
R. Tezaur and C. Farhat. Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems. Internat. J. Numer. Meths. Engrg., 66:796–815, 2006.
Acknowledgements
Financial support by the Vienna Science and Technology Fund (WWTF) is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Esterhazy, S., Melenk, J.M. (2012). On Stability of Discretizations of the Helmholtz Equation. In: Graham, I., Hou, T., Lakkis, O., Scheichl, R. (eds) Numerical Analysis of Multiscale Problems. Lecture Notes in Computational Science and Engineering, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22061-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-22061-6_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22060-9
Online ISBN: 978-3-642-22061-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)