Skip to main content
×
Home
    • Aa
    • Aa

A Numerical Analysis of the Weak Galerkin Method for the Helmholtz Equation with High Wave Number

  • Yu Du (a1) and Zhimin Zhang (a1) (a2)
Abstract
Abstract

We study the error analysis of the weak Galerkin finite element method in [24, 38] (WG-FEM) for the Helmholtz problem with large wave number in two and three dimensions. Using a modified duality argument proposed by Zhu and Wu, we obtain the pre-asymptotic error estimates of the WG-FEM. In particular, the error estimates with explicit dependence on the wave number k are derived. This shows that the pollution error in the broken H 1-norm is bounded by under mesh condition k 7/2 h 2C 0 or (kh)2+k(kh) p+1C 0, which coincides with the phase error of the finite element method obtained by existent dispersion analyses. Here h is the mesh size, p is the order of the approximation space and C 0 is a constant independent of k and h. Furthermore, numerical tests are provided to verify the theoretical findings and to illustrate the great capability of the WG-FEM in reducing the pollution effect.

Copyright
Corresponding author
*Corresponding author. Email addresses: duyu87@csrc.ac.cn, dynju@qq.com (Y. Du), zmzhang@csrc.ac.cn, zzhang@math.wayne.edu (Z. Zhang)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] M. Ainsworth , Discrete dispersion relation for hp-version finite element approximation at high wave number, SIAM J. Numer. Anal., 42 (2004), pp. 553575.

[3] 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. Methods Appl. Mech. Engrg., 128 (1995), pp. 325359.

[5] S. Brenner and L. Scott , The mathematical theory of finite element methods, Springer, New York, third ed., 2008.

[6] H. Chen , P. Lu , and X. Xu , A hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number, SIAM J. Numer. Anal., 51 (2013), pp. 21662188.

[7] P. G. Ciarlet , The finite element method for elliptic problems, North-Holland Pub. Co., New York, 1978.

[9] 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, Internat. J. Numer. Methods Engrg., 46 (1999), pp. 471499.

[10] J. Douglas Jr, J. Santos , and D. Sheen , Approximation of scalar waves in the space-frequency domain, Math. Models Methods Appl. Sci., 4 (1994), pp. 509531.

[11] Y. Du and H. Wu , Preasymptotic error analysis of higher order fem and cip-fem for Helmholtz equation with high wave number, SIAM J. Numer. Anal., 53 (2015), pp. 782804.

[12] Y. Du and L. Zhu , Preasymptotic error analysis of high order interior penalty discontinuous Galerkin methods for the Helmholtz equation with high wave number, J. Sci. Comput., 67 (2016), pp. 130152.

[14] X. Feng and H. Wu , Discontinuous Galerkin methods for the Helmholtz equation with large wave numbers, SIAM J. Numer. Anal., 47 (2009), pp. 28722896.

[15] X. Feng and H. Wu , hp-discontinuous Galerkin methods for the Helmholtz equation with large wave number, Math. Comp., 80 (2011), pp. 19972024.

[17] F. Ihlenburg , Finite element analysis of acoustic scattering, vol. 132 of Applied Mathematical Sciences, Springer-Verlag, New York, 1998.

[18] F. Ihlenburg and I. Babuška , Finite element solution of the Helmholtz equation with high wave number. I. The h-version of the FEM, Comput. Math. Appl., 30 (1995), pp. 937.

[19] F. Ihlenburg and I. 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), pp. 315358.

[20] J. Melenk , A. Parsania , and S. Sauter , General DG-methods for highly indefinite Helmholtz problems, Journal of Scientific Computing, 57 (2013), pp. 536581.

[22] J. M. Melenk and S. Sauter , Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation, SIAM J. Numer. Anal., 49 (2011), pp. 12101243.

[23] P. Monk , Finite element methods for Maxwell's equations, Oxford University Press, New York, 2003.

[25] L. Mu , J. Wang , X. Ye , and S. Zhao , A numerical study on the weak Galerkin method for the helmholtz equation, Communications in Computational Physics, 15 (2014), pp. 14611479.

[26] A. Schatz , An observation concerning Ritz–Galerkin methods with indefinite bilinear forms, Math. Comp., 28 (1974), pp. 959962.

[27] J. Shen and L. Wang , Analysis of a spectral-Galerkin approximation to the Helmholtz equation in exterior domains, SIAM J. Numer. Anal., 45 (2007), pp. 19541978.

[28] L. Thompson , A review of finite-element methods for time-harmonic acoustics, J. Acoust. Soc. Am., 119 (2006), pp. 13151330.

[33] L. Zhu and Y. Du , Pre-asymptotic error analysis of hp-interior penalty discontinuous Galerkin methods for the Helmholtz equation with large wave number, Comput. Math. Appl., 70 (2015), pp. 917933.

[34] L. Zhu and H. Wu , Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part II: hp version, SIAM J. Numer. Anal., 51 (2013), pp. 18281852.

[35] J. Zitelli , I. Muga , L. Demkowicz , J. Gopalakrishnan , D. Pardo , and V. Calo , A class of discontinuous Petrov-Galerkin methods. Part IV: The optimal test norm and time-harmonic wave propagation in 1D, J. Comput. Phys., 230 (2011), pp. 24062432.

[36] R. Zhang and Q. Zhai , A weak Galerkin finite element scheme for the biharmonic equa- tions by using polynomials of reduced order, J. Sci. Comput., 64(2015), pp. 559585.

[37] Q. Zhai , R. Zhang and L. Mu , A new weak Galerkin finite element scheme for the Brinkman model, Commun. Comput. Phys., 19(2016), pp. 14091434.

[38] L. Mu , J. Wang , X. Ye and S. Zhang , A weak Galerkin finite element method for the Maxwell equations, (English summary) J. Sci. Comput., 65(2015), pp. 363386.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Communications in Computational Physics
  • ISSN: 1815-2406
  • EISSN: 1991-7120
  • URL: /core/journals/communications-in-computational-physics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 10 *
Loading metrics...

Abstract views

Total abstract views: 23 *
Loading metrics...

* Views captured on Cambridge Core between 3rd May 2017 - 22nd May 2017. This data will be updated every 24 hours.