Skip to main content
Erschienen in: Journal of Scientific Computing 2/2016

14.05.2016

An Unconditionally Stable Discontinuous Galerkin Method for the Elastic Helmholtz Equations with Large Frequency

verfasst von: Xiaobing Feng, Cody Lorton

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we propose and analyze an interior penalty discontinuous Galerkin (IP-DG) method using piecewise linear polynomials for the elastic Helmholtz equations with the first order absorbing boundary condition. It is proved that the sesquilinear form for the problem satisfies a generalized weak coercivity property, which immediately infers a stability estimate for the solution of the differential problem in all frequency regimes. It is also proved that the proposed IP-DG method is unconditionally stable with respect to both frequency \(\omega \) and mesh size h. Sub-optimal order (with respect to h) error estimates in the broken \(H^1\)-norm and in the \(L^2\)-norm are obtained in all mesh regimes. These estimate improve to optimal order when the mesh size h is restricted to the pre-asymptotic regime (i.e., \(\omega ^{\beta } h =O(1)\) for some \(1\le \beta <2\)). Numerical experiments are also presented to validate the theoretical results and to numerically examine the pollution effect (with respect to \(\omega \)) in the error bounds.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aziz, A.K., Kellogg, R.B.: A scattering problem for the Helmholtz equation. In: Advances in Computer Methods for Partial Differential Equations, III (Proceedings of the Third IMACS International Symposium, Lehigh University, Bethlehem, PA, 1979), pp. 93–05. IMACS, New Brunswick, NJ (1979) Aziz, A.K., Kellogg, R.B.: A scattering problem for the Helmholtz equation. In: Advances in Computer Methods for Partial Differential Equations, III (Proceedings of the Third IMACS International Symposium, Lehigh University, Bethlehem, PA, 1979), pp. 93–05. IMACS, New Brunswick, NJ (1979)
2.
Zurück zum Zitat Babuška, I., Sauter, S.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers. SIAM Rev. 42(3), 451–484 (2000) Babuška, I., Sauter, S.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers. SIAM Rev. 42(3), 451–484 (2000)
3.
Zurück zum Zitat Buffa, A., Monk, P.: Error estimates for the ultra-weak variational formulation of the Helmholtz equation. M2AN 42(6), 925–940 (2008)MathSciNetCrossRefMATH Buffa, A., Monk, P.: Error estimates for the ultra-weak variational formulation of the Helmholtz equation. M2AN 42(6), 925–940 (2008)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Springer, New York (2008)CrossRefMATH Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Springer, New York (2008)CrossRefMATH
5.
Zurück zum Zitat Cessenat, O., Després, B.: Application of the ultra-weak variational formulation to the 2d Helmholtz problem. SIAM J. Numer. Anal. 35, 255–299 (1998)MathSciNetCrossRefMATH Cessenat, O., Després, B.: Application of the ultra-weak variational formulation to the 2d Helmholtz problem. SIAM J. Numer. Anal. 35, 255–299 (1998)MathSciNetCrossRefMATH
6.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
8.
Zurück zum Zitat Cummings, P.: Analysis of Finite Element Based Numerical Methods for Acoustic Waves, Elastic Waves and Fluid-Solid Interactions in the Frequency Domain. Ph.D. thesis, The University of Tennessee (2001) Cummings, P.: Analysis of Finite Element Based Numerical Methods for Acoustic Waves, Elastic Waves and Fluid-Solid Interactions in the Frequency Domain. Ph.D. thesis, The University of Tennessee (2001)
9.
Zurück zum Zitat Cummings, P., Feng, X.: Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. M3AS 16, 139–160 (2006)MathSciNetMATH Cummings, P., Feng, X.: Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. M3AS 16, 139–160 (2006)MathSciNetMATH
10.
Zurück zum Zitat Douglas Jr., J., Santos, J.E., Sheen, D., Bennethum, L.S.: Frequency domain treatment of one-dimensional scalar waves. M3AS 3(2), 171–194 (1993)MathSciNetMATH Douglas Jr., J., Santos, J.E., Sheen, D., Bennethum, L.S.: Frequency domain treatment of one-dimensional scalar waves. M3AS 3(2), 171–194 (1993)MathSciNetMATH
11.
Zurück zum Zitat Douglas Jr., J., Sheen, D., Santos, J.E.: Approximation of scalar waves in the space-frequency domain. M3AS 4(4), 509–531 (1994)MathSciNetMATH Douglas Jr., J., Sheen, D., Santos, J.E.: Approximation of scalar waves in the space-frequency domain. M3AS 4(4), 509–531 (1994)MathSciNetMATH
12.
Zurück zum Zitat Engquist, B., Majda, A.: Radiation boundary conditions for acoustic and elastic wave calculations. Commun. Pure Appl. Math. 32(3), 314–358 (1979)MathSciNetCrossRefMATH Engquist, B., Majda, A.: Radiation boundary conditions for acoustic and elastic wave calculations. Commun. Pure Appl. Math. 32(3), 314–358 (1979)MathSciNetCrossRefMATH
13.
Zurück zum Zitat 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, pp. 285–324. Springer, Berlin (2012)CrossRef 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, pp. 285–324. Springer, Berlin (2012)CrossRef
14.
Zurück zum Zitat Feng, X., Wu, H.: Discontinuous Galerkin methods for the Helmholtz equation with large wave numbers. SIAM J. Numer. Anal. 47, 2872–2896 (2009)MathSciNetCrossRefMATH Feng, X., Wu, H.: Discontinuous Galerkin methods for the Helmholtz equation with large wave numbers. SIAM J. Numer. Anal. 47, 2872–2896 (2009)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Feng, X., Wu, H.: \(hp\)-discontinuous Galerkin methods for the Helmholtz equation with large wave numbers. Math. Comput. 80, 1997–2024 (2011)MathSciNetCrossRefMATH Feng, X., Wu, H.: \(hp\)-discontinuous Galerkin methods for the Helmholtz equation with large wave numbers. Math. Comput. 80, 1997–2024 (2011)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Feng, X., Wu, H.: An absolutely stable discontinuous Galerkin method for the indefinite time-harmonic Maxwell equations with large wave number. SIAM J. Numer. Anal. 52, 2356–2380 (2014)MathSciNetCrossRefMATH Feng, X., Wu, H.: An absolutely stable discontinuous Galerkin method for the indefinite time-harmonic Maxwell equations with large wave number. SIAM J. Numer. Anal. 52, 2356–2380 (2014)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Hetmaniuk, U.: Fictitious domain decomposition methods for a class of partially axisymmetric problems: application to the scattering of acoustic waves. Ph.D. thesis, University of Colorado, 2002 Hetmaniuk, U.: Fictitious domain decomposition methods for a class of partially axisymmetric problems: application to the scattering of acoustic waves. Ph.D. thesis, University of Colorado, 2002
20.
Zurück zum Zitat Hiptmair, R., Moiola, A., Perugia, I.: Plane wave discontinuous Galerkin methods for the 2d Helmholtz equation: analysis of the \(p\)-version. SIAM J. Numer. Anal. 49, 264–284 (2011)MathSciNetCrossRefMATH Hiptmair, R., Moiola, A., Perugia, I.: Plane wave discontinuous Galerkin methods for the 2d Helmholtz equation: analysis of the \(p\)-version. SIAM J. Numer. Anal. 49, 264–284 (2011)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Huttunen, T., Monk, P.: The use of plane waves to approximate wave propagation in anisotropic media. J. Comput. Math. 25, 350–367 (2007)MathSciNet Huttunen, T., Monk, P.: The use of plane waves to approximate wave propagation in anisotropic media. J. Comput. Math. 25, 350–367 (2007)MathSciNet
22.
Zurück zum Zitat Huttunen, T., Monk, P., Collino, F., Kaipio, J.P.: The ultra-weak variational formulation for elastic wave problems. SIAM J. Sci. Comput. 25(5), 1717–1742 (2004)MathSciNetCrossRefMATH Huttunen, T., Monk, P., Collino, F., Kaipio, J.P.: The ultra-weak variational formulation for elastic wave problems. SIAM J. Sci. Comput. 25(5), 1717–1742 (2004)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Ihlenburg, F., Babǔska, I.: Finite element solution of the Helmholtz equation with high wave number: the \(h\)-version of FEM. Comput. Math. Appl. 30(9), 9–37 (1995)MathSciNetCrossRefMATH Ihlenburg, F., Babǔska, I.: Finite element solution of the Helmholtz equation with high wave number: the \(h\)-version of FEM. Comput. Math. Appl. 30(9), 9–37 (1995)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Luostari, T., Huttunen, T., Monk, P.: Plane wave methods for approximating the time harmonic wave equation. In: Engquist, B., Fokas, A., Hairer, E., Iserles, A. (eds.) Highly Oscillatory Problems, volume 366 of London Mathematical Society Lecture Note Series, pp. 127–153. Cambridge University Press, Cambridge (2009) Luostari, T., Huttunen, T., Monk, P.: Plane wave methods for approximating the time harmonic wave equation. In: Engquist, B., Fokas, A., Hairer, E., Iserles, A. (eds.) Highly Oscillatory Problems, volume 366 of London Mathematical Society Lecture Note Series, pp. 127–153. Cambridge University Press, Cambridge (2009)
26.
Zurück zum Zitat Melenk, M.: On generalized finite element methods. Ph.D. thesis, University of Maryland (1995) Melenk, M.: On generalized finite element methods. Ph.D. thesis, University of Maryland (1995)
27.
Zurück zum Zitat Melenk, M., Sauter, S.: Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation. SIAM J. Numer. Anal. 49, 1210–1243 (2011)MathSciNetCrossRefMATH Melenk, M., Sauter, S.: Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation. SIAM J. Numer. Anal. 49, 1210–1243 (2011)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Moiola, A.: Approximation properties of plane wave spaces and application to the analysis of the plane wave discontinuous Galerkin method. In: Technical report 2009-06, Seminar für Angewandte Mathematik, ETH Zürich (2009) Moiola, A.: Approximation properties of plane wave spaces and application to the analysis of the plane wave discontinuous Galerkin method. In: Technical report 2009-06, Seminar für Angewandte Mathematik, ETH Zürich (2009)
29.
Zurück zum Zitat Nitsche, A.J.: On Korn’s second inequality. R.A.I.R.O. Anal. Numér. 15(3), 237–248 (1981)MathSciNetMATH Nitsche, A.J.: On Korn’s second inequality. R.A.I.R.O. Anal. Numér. 15(3), 237–248 (1981)MathSciNetMATH
30.
Zurück zum Zitat Riviere, B., Shaw, S., Wheeler, M.F., Whiteman, J.R.: Discontinuous Galerkin finite element methods for linear elasticity and quasistatic linear viscoelasticity. Numer. Math. 95(2), 347–376 (2003)MathSciNetCrossRefMATH Riviere, B., Shaw, S., Wheeler, M.F., Whiteman, J.R.: Discontinuous Galerkin finite element methods for linear elasticity and quasistatic linear viscoelasticity. Numer. Math. 95(2), 347–376 (2003)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Schatz, A.H.: An observation concerning Ritz–Galerkin methods with indefinite bilinear forms. Math. Comput. 28, 959–962 (1974)MathSciNetCrossRefMATH Schatz, A.H.: An observation concerning Ritz–Galerkin methods with indefinite bilinear forms. Math. Comput. 28, 959–962 (1974)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version. IMA J. Numer. Anal. 34(3), 1266–1288 (2013)MathSciNetCrossRefMATH Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version. IMA J. Numer. Anal. 34(3), 1266–1288 (2013)MathSciNetCrossRefMATH
Metadaten
Titel
An Unconditionally Stable Discontinuous Galerkin Method for the Elastic Helmholtz Equations with Large Frequency
verfasst von
Xiaobing Feng
Cody Lorton
Publikationsdatum
14.05.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0219-4

Weitere Artikel der Ausgabe 2/2016

Journal of Scientific Computing 2/2016 Zur Ausgabe