Absolutely stable local discontinuous Galerkin methods for the Helmholtz equation with large wave number

Two local discontinuous Galerkin (LDG) methods using some non- standard numerical uxes are developed for the Helmholtz equation with the rst order absorbing boundary condition in the high frequency regime. It is shown that the proposed LDG methods are absolutely stable (hence well- posed) with respect to both the wave number and the mesh size. Optimal order (with respect to the mesh size) error estimates are proved for all wave numbers in the preasymptotic regime. To analyze the proposed LDG methods, they are recasted and treated as (non-conforming) mixed nite element methods. The crux of the analysis is to establish a generalized inf-sup condition, which holds without any mesh constraint, for each LDG method. The generalized inf-sup conditions then easily infer the desired absolute stability of the proposed LDG methods. In return, the stability results not only guarantee the well-posedness of the LDG methods but also play a crucial role in the derivation of the error estimates. Numerical experiments, which conrm the theoretical results and compare the proposed two LDG methods, are also presented in the paper.

[1]  A. Majda,et al.  Radiation boundary conditions for acoustic and elastic wave calculations , 1979 .

[2]  P. Cummings,et al.  SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS , 2006 .

[3]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[4]  Bernardo Cockburn Discontinuous Galerkin methods , 2003 .

[5]  F. Ihlenburg Finite Element Analysis of Acoustic Scattering , 1998 .

[6]  Dongwoo Sheen,et al.  FREQUENCY DOMAIN TREATMENT OF ONE-DIMENSIONAL SCALAR WAVES , 1993 .

[7]  Peter Monk,et al.  Highly Oscillatory Problems: Plane wave methods for approximating the time harmonic wave equation , 2009 .

[8]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[9]  Peter Monk,et al.  Error Analysis for a Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation , 2011, J. Sci. Comput..

[10]  U. Hetmaniuk Stability estimates for a class of Helmholtz problems , 2007 .

[11]  A. T. Barker,et al.  Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems , 2011, J. Num. Math..

[12]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[13]  Haijun Wu,et al.  Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number , 2009, SIAM J. Numer. Anal..

[14]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[15]  Ralf Hiptmair,et al.  Mixed Plane Wave Discontinuous Galerkin Methods , 2009 .

[16]  Mahboub Baccouch,et al.  A Superconvergent Local Discontinuous Galerkin Method for Elliptic Problems , 2012, J. Sci. Comput..

[17]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[18]  O. C. Zienkiewicz,et al.  Achievements and some unsolved problems of the finite element method , 2000 .

[19]  Raytcho D. Lazarov,et al.  Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems , 2009, SIAM J. Numer. Anal..

[20]  Haijun Wu,et al.  hp-Discontinuous Galerkin methods for the Helmholtz equation with large wave number , 2008, Math. Comput..