## $hp$-Discontinuous Galerkin methods for the Helmholtz equation with large wave number

HTML articles powered by AMS MathViewer

- by Xiaobing Feng and Haijun Wu PDF
- Math. Comp.
**80**(2011), 1997-2024 Request permission

## Abstract:

In this paper we develop and analyze some interior penalty $hp$-discontinuous Galerkin ($hp$-DG) methods for the Helmholtz equation with first order absorbing boundary condition in two and three dimensions. The proposed $hp$-DG methods are defined using a sesquilinear form which is not only mesh-dependent (or $h$-dependent) but also degree-dependent (or $p$-dependent). In addition, the sesquilinear form contains penalty terms which not only penalize the jumps of the function values across the element edges but also the jumps of the first order tangential derivatives as well as jumps of all normal derivatives up to order $p$. Furthermore, to ensure the stability, the penalty parameters are taken as complex numbers with positive imaginary parts, so essentially and practically no constraint is imposed on the penalty parameters. It is proved that the proposed $hp$-discontinuous Galerkin methods are stable (hence, well-posed) without any mesh constraint. For each fixed wave number $k$, sub-optimal order (with respect to $h$ and $p$) error estimates in the broken $H^1$-norm and the $L^2$-norm are derived without any mesh constraint. The error estimates as well as the stability estimates are improved to optimal order under the mesh condition $k^3h^2p^{-2}\le C_0$ by utilizing these stability and error estimates and using a stability-error iterative procedure, where $C_0$ is some constant independent of $k$, $h$, $p$, and the penalty parameters. To overcome the difficulty caused by strong indefiniteness (and non-Hermitian nature) of the Helmholtz problems in the stability analysis for numerical solutions, our main ideas for stability analysis are to make use of a local version of the Rellich identity (for the Laplacian) and to mimic the stability analysis for the PDE solutions given in [19, 20, 33], which enable us to derive stability estimates and error bounds with explicit dependence on the mesh size $h$, the polynomial degree $p$, the wave number $k$, as well as all the penalty parameters for the numerical solutions.## 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**(2006), no. 1-3, 5–40. MR**2285764**, DOI 10.1007/s10915-005-9044-x - Gustavo Benitez Alvarez, Abimael Fernando Dourado Loula, Eduardo Gomes Dutra do Carmo, and Fernando Alves Rochinha,
*A discontinuous finite element formulation for Helmholtz equation*, Comput. Methods Appl. Mech. Engrg.**195**(2006), no. 33-36, 4018–4035. MR**2229833**, DOI 10.1016/j.cma.2005.07.013 - Douglas N. Arnold,
*An interior penalty finite element method with discontinuous elements*, SIAM J. Numer. Anal.**19**(1982), no. 4, 742–760. MR**664882**, DOI 10.1137/0719052 - Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini,
*Unified analysis of discontinuous Galerkin methods for elliptic problems*, SIAM J. Numer. Anal.**39**(2001/02), no. 5, 1749–1779. MR**1885715**, DOI 10.1137/S0036142901384162 - A. K. Aziz and R. B. Kellogg,
*A scattering problem for the Helmholtz equation*, Advances in computer methods for partial differential equations, III (Proc. Third IMACS Internat. Sympos., Lehigh Univ., Bethlehem, Pa., 1979), IMACS, New Brunswick, N.J., 1979, pp. 93–95. MR**603460** - A. K. Aziz and A. Werschulz,
*On the numerical solutions of Helmholtz’s equation by the finite element method*, SIAM J. Numer. Anal.**17**(1980), no. 5, 681–686. MR**588754**, DOI 10.1137/0717058 - I. Babuška and B. Q. Guo,
*Approximation properties of the $h$-$p$ version of the finite element method*, Comput. Methods Appl. Mech. Engrg.**133**(1996), no. 3-4, 319–346. MR**1399640**, DOI 10.1016/0045-7825(95)00946-9 - I. Babuška and Manil Suri,
*The $h$-$p$ version of the finite element method with quasi-uniform meshes*, RAIRO Modél. Math. Anal. Numér.**21**(1987), no. 2, 199–238 (English, with French summary). MR**896241**, DOI 10.1051/m2an/1987210201991 - Garth A. Baker,
*Finite element methods for elliptic equations using nonconforming elements*, Math. Comp.**31**(1977), no. 137, 45–59. MR**431742**, DOI 10.1090/S0025-5718-1977-0431742-5 - Gang Bao,
*Finite element approximation of time harmonic waves in periodic structures*, SIAM J. Numer. Anal.**32**(1995), no. 4, 1155–1169. MR**1342287**, DOI 10.1137/0732053 - Susanne C. Brenner and L. Ridgway Scott,
*The mathematical theory of finite element methods*, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR**1278258**, DOI 10.1007/978-1-4757-4338-8 - Erik Burman and Alexandre Ern,
*Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations*, Math. Comp.**76**(2007), no. 259, 1119–1140. MR**2299768**, DOI 10.1090/S0025-5718-07-01951-5 - C. L. Chang,
*A least-squares finite element method for the Helmholtz equation*, Comput. Methods Appl. Mech. Engrg.**83**(1990), no. 1, 1–7. MR**1078694**, DOI 10.1016/0045-7825(90)90121-2 - Eric T. Chung and Björn Engquist,
*Optimal discontinuous Galerkin methods for wave propagation*, SIAM J. Numer. Anal.**44**(2006), no. 5, 2131–2158. MR**2263043**, DOI 10.1137/050641193 - Philippe G. Ciarlet,
*The finite element method for elliptic problems*, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR**0520174** - Bernardo Cockburn, George E. Karniadakis, and Chi-Wang Shu (eds.),
*Discontinuous Galerkin methods*, Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, Berlin, 2000. Theory, computation and applications; Papers from the 1st International Symposium held in Newport, RI, May 24–26, 1999. MR**1842160**, DOI 10.1007/978-3-642-59721-3 - Bernardo Cockburn and Chi-Wang Shu,
*The local discontinuous Galerkin method for time-dependent convection-diffusion systems*, SIAM J. Numer. Anal.**35**(1998), no. 6, 2440–2463. MR**1655854**, DOI 10.1137/S0036142997316712 - David Colton and Peter Monk,
*The numerical solution of the three-dimensional inverse scattering problem for time harmonic acoustic waves*, SIAM J. Sci. Statist. Comput.**8**(1987), no. 3, 278–291. MR**883771**, DOI 10.1137/0908035 - P. Cummings.
*Analysis of Finite Element Based Numerical Methods for Acoustic Waves, Elastic Waves and Fluid-Solid Interactions in the Frequency Domain*. PhD thesis, The University Tennessee, 2001. - Peter Cummings and Xiaobing Feng,
*Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations*, Math. Models Methods Appl. Sci.**16**(2006), no. 1, 139–160. MR**2194984**, DOI 10.1142/S021820250600108X - Jim Douglas Jr. and Todd Dupont,
*Interior penalty procedures for elliptic and parabolic Galerkin methods*, Computing methods in applied sciences (Second Internat. Sympos., Versailles, 1975) Lecture Notes in Phys., Vol. 58, Springer, Berlin, 1976, pp. 207–216. MR**0440955** - Jim Douglas Jr., Dongwoo Sheen, and Juan E. Santos,
*Approximation of scalar waves in the space-frequency domain*, Math. Models Methods Appl. Sci.**4**(1994), no. 4, 509–531. MR**1291136**, DOI 10.1142/S0218202594000297 - Björn Engquist and Andrew Majda,
*Radiation boundary conditions for acoustic and elastic wave calculations*, Comm. Pure Appl. Math.**32**(1979), no. 3, 314–358. MR**517938**, DOI 10.1002/cpa.3160320303 - Björn Engquist and Olof Runborg,
*Computational high frequency wave propagation*, Acta Numer.**12**(2003), 181–266. MR**2249156**, DOI 10.1017/S0962492902000119 - E. J. Kubatko, J. J. Westerink, and C. Dawson. $hp$-discontinuous Galerkin methods for advection dominated problems in shallow water flow.
*Comput. Methods Appl. Mech. Engrg.*, 196:437–451, 2006. - Xiaobing Feng and Ohannes A. Karakashian,
*Fully discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition*, Math. Comp.**76**(2007), no. 259, 1093–1117. MR**2299767**, DOI 10.1090/S0025-5718-07-01985-0 - Xiaobing Feng and Haijun Wu,
*Discontinuous Galerkin methods for the Helmholtz equation with large wave number*, SIAM J. Numer. Anal.**47**(2009), no. 4, 2872–2896. MR**2551150**, DOI 10.1137/080737538 - Emmanuil H. Georgoulis and Endre Süli,
*Optimal error estimates for the $hp$-version interior penalty discontinuous Galerkin finite element method*, IMA J. Numer. Anal.**25**(2005), no. 1, 205–220. MR**2110241**, DOI 10.1093/imanum/drh014 - C. I. Goldstein,
*The finite element method with nonuniform mesh sizes applied to the exterior Helmholtz problem*, Numer. Math.**38**(1981/82), no. 1, 61–82. MR**634753**, DOI 10.1007/BF01395809 - Benqi Guo,
*Approximation theory for the $p$-version of the finite element method in three dimensions. I. Approximabilities of singular functions in the framework of the Jacobi-weighted Besov and Sobolev spaces*, SIAM J. Numer. Anal.**44**(2006), no. 1, 246–269. MR**2217381**, DOI 10.1137/040614803 - Benqi Guo and Weiwei Sun,
*The optimal convergence of the $h\text {-}p$ version of the finite element method with quasi-uniform meshes*, SIAM J. Numer. Anal.**45**(2007), no. 2, 698–730. MR**2300293**, DOI 10.1137/05063756X - Isaac Harari and Thomas J. R. Hughes,
*Analysis of continuous formulations underlying the computation of time-harmonic acoustics in exterior domains*, Comput. Methods Appl. Mech. Engrg.**97**(1992), no. 1, 103–124. MR**1182436**, DOI 10.1016/0045-7825(92)90109-W - U. Hetmaniuk,
*Stability estimates for a class of Helmholtz problems*, Commun. Math. Sci.**5**(2007), no. 3, 665–678. MR**2352336**, DOI 10.4310/CMS.2007.v5.n3.a8 - Paul Houston, Christoph Schwab, and Endre Süli,
*Discontinuous $hp$-finite element methods for advection-diffusion-reaction problems*, SIAM J. Numer. Anal.**39**(2002), no. 6, 2133–2163. MR**1897953**, DOI 10.1137/S0036142900374111 - Paul Houston, Max Jensen, and Endre Süli,
*$hp$-discontinuous Galerkin finite element methods with least-squares stabilization*, Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), 2002, pp. 3–25. MR**1910549**, DOI 10.1023/A:1015180009979 - Frank Ihlenburg and Ivo Babuška,
*Finite element solution of the Helmholtz equation with high wave number. II. The $h$-$p$ version of the FEM*, SIAM J. Numer. Anal.**34**(1997), no. 1, 315–358. MR**1445739**, DOI 10.1137/S0036142994272337 - 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**(2010), no. 272, 1871–1914. MR**2684350**, DOI 10.1090/S0025-5718-10-02362-8 - J.M. Melenk and S. Sauter. Wave-Number Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation (extended version).
*Preprint 09-2009, University of Zurich*, (2009). - I. Perugia. A note on the discontinuous Galerkin approximation of the Helmholtz equation.
*Lecture Notes*, ETH Zürich, 2006. - Jie Shen and Li-Lian Wang,
*Analysis of a spectral-Galerkin approximation to the Helmholtz equation in exterior domains*, SIAM J. Numer. Anal.**45**(2007), no. 5, 1954–1978. MR**2346366**, DOI 10.1137/060665737 - Nikolaos A. Kampanis, Vassilios A. Dougalis, and John A. Ekaterinaris (eds.),
*Effective computational methods for wave propagation*, Numerical Insights, vol. 5, Chapman & Hall/CRC, Boca Raton, FL, 2008. MR**2406004**, DOI 10.1201/9781420010879 - Béatrice Rivière, Mary F. Wheeler, and Vivette Girault,
*Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I*, Comput. Geosci.**3**(1999), no. 3-4, 337–360 (2000). MR**1750076**, DOI 10.1023/A:1011591328604 - Ch. Schwab,
*$p$- and $hp$-finite element methods*, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR**1695813** - Pavel Šolín, Karel Segeth, and Ivo Doležel,
*Higher-order finite element methods*, Studies in Advanced Mathematics, Chapman & Hall/CRC, Boca Raton, FL, 2004. With 1 CD-ROM (Windows, Macintosh, UNIX and LINUX). MR**2000261** - B. Stamm and T. P. Wihler.
*$hp$-optimal discontinuous Galerkin methods for linear elliptic problems*. CMCS-REPORT-2007-006. - T. Warburton and J. S. Hesthaven,
*On the constants in $hp$-finite element trace inverse inequalities*, Comput. Methods Appl. Mech. Engrg.**192**(2003), no. 25, 2765–2773. MR**1986022**, DOI 10.1016/S0045-7825(03)00294-9 - Mary Fanett Wheeler,
*An elliptic collocation-finite element method with interior penalties*, SIAM J. Numer. Anal.**15**(1978), no. 1, 152–161. MR**471383**, DOI 10.1137/0715010 - O. C. Zienkiewicz,
*Achievements and some unsolved problems of the finite element method*, Internat. J. Numer. Methods Engrg.**47**(2000), no. 1-3, 9–28. Richard H. Gallagher Memorial Issue. MR**1744287**, DOI 10.1002/(SICI)1097-0207(20000110/30)47:1/3<9::AID-NME793>3.0.CO;2-P

## Additional Information

**Xiaobing Feng**- Affiliation: Department of Mathematics, The University of Tennessee, Knoxville, Tennessee 37996
- MR Author ID: 351561
- Email: xfeng@math.utk.edu
**Haijun Wu**- Affiliation: Department of Mathematics, Nanjing University, Nanjing, Jiangsu 210093, People’s Republic of China
- Email: hjw@nju.edu.cn
- Received by editor(s): July 20, 2009
- Received by editor(s) in revised form: August 22, 2010
- Published electronically: February 25, 2011
- Additional Notes: The work of the first author was partially supported by the NSF grants DMS-0410266 and DMS-0710831.

The work of the second author was partially supported by the national basic research program of China under grant 2005CB321701 and by the program for the new century outstanding talents in universities of China. Part of this joint work was carried out during the second author’s recent visit to the University of Tennessee, the author would like to thank the host institution for its hospitality and financial support of the visit. - © Copyright 2011
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp.
**80**(2011), 1997-2024 - MSC (2010): Primary 65N12, 65N15, 65N30, 78A40
- DOI: https://doi.org/10.1090/S0025-5718-2011-02475-0
- MathSciNet review: 2813347