Skip to main content
Erschienen in: Journal of Scientific Computing 3/2018

13.07.2018

Dispersion Analysis of HDG Methods

verfasst von: Jay Gopalakrishnan, Manuel Solano, Felipe Vargas

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

This work presents a dispersion analysis of the Hybrid Discontinuous Galerkin (HDG) method. Considering the Helmholtz system, we quantify the discrepancies between the exact and discrete wavenumbers. In particular, we obtain an analytic expansion for the wavenumber error for the lowest order Single Face HDG (SFH) method. The expansion shows that the SFH method exhibits convergence rates of the wavenumber errors comparable to that of the mixed hybrid Raviart–Thomas method. In addition, we observe the same behavior for the higher order cases in numerical experiments.

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 Ainsworth, M.: Discrete dispersion relation for \(hp\)-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42(2), 553–575 (2004)MathSciNetCrossRef Ainsworth, M.: Discrete dispersion relation for \(hp\)-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42(2), 553–575 (2004)MathSciNetCrossRef
2.
Zurück zum Zitat Ainsworth, M.: Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198(1), 106–130 (2004)MathSciNetCrossRef Ainsworth, M.: Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198(1), 106–130 (2004)MathSciNetCrossRef
3.
Zurück zum Zitat Ainsworth, M., Monk, P., Muniz, W.: 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)MathSciNetCrossRef Ainsworth, M., Monk, P., Muniz, W.: 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)MathSciNetCrossRef
4.
Zurück zum Zitat Babuška, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal. 34(6), 2392–2423 (1997)MathSciNetCrossRef Babuška, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal. 34(6), 2392–2423 (1997)MathSciNetCrossRef
5.
Zurück zum Zitat Chung, E., Cockburn, B., Fu, G.: The staggered DG method is the limit of a hybridizable DG method. SIAM J. Numer. Anal. 52(2), 915–932 (2014)MathSciNetCrossRef Chung, E., Cockburn, B., Fu, G.: The staggered DG method is the limit of a hybridizable DG method. SIAM J. Numer. Anal. 52(2), 915–932 (2014)MathSciNetCrossRef
6.
Zurück zum Zitat Chung, E., Engquist, B.: Optimal discontinuous Galerkin methods for the acoustic wave equation in higher dimensions. SIAM J. Numer. Anal. 47, 3820–3848 (2009)MathSciNetCrossRef Chung, E., Engquist, B.: Optimal discontinuous Galerkin methods for the acoustic wave equation in higher dimensions. SIAM J. Numer. Anal. 47, 3820–3848 (2009)MathSciNetCrossRef
7.
Zurück zum Zitat Cockburn, B., Dong, B., Guzmán, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comput. 77(264), 1887–1916 (2008)MathSciNetCrossRef Cockburn, B., Dong, B., Guzmán, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comput. 77(264), 1887–1916 (2008)MathSciNetCrossRef
8.
Zurück zum Zitat Cockburn, B., Gopalakrishnan, J., Lazaron, R.: Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47(2), 1319–1365 (2009)MathSciNetCrossRef Cockburn, B., Gopalakrishnan, J., Lazaron, R.: Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47(2), 1319–1365 (2009)MathSciNetCrossRef
9.
Zurück zum Zitat Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)MathSciNetCrossRef Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)MathSciNetCrossRef
10.
Zurück zum Zitat Cui, J., Zhang, W.: An analysis of HDG methods for the Helmholtz equation. IMA J. Numer. Anal. 34(1), 279–295 (2014)MathSciNetCrossRef Cui, J., Zhang, W.: An analysis of HDG methods for the Helmholtz equation. IMA J. Numer. Anal. 34(1), 279–295 (2014)MathSciNetCrossRef
11.
Zurück zum Zitat De Basabe, J.D., Sen, M.K., Wheeler, M.F.: The interior penalty discontinuous Galerkin method for elastic wave propagation: grid dispersion. Geophys. J. Int. 175(1), 83–93 (2014)CrossRef De Basabe, J.D., Sen, M.K., Wheeler, M.F.: The interior penalty discontinuous Galerkin method for elastic wave propagation: grid dispersion. Geophys. J. Int. 175(1), 83–93 (2014)CrossRef
12.
Zurück zum Zitat Deraemaeker, A., Babuška, I.M., Bouillard, P.: Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. Int. J. Numer. Meth. Eng. 46(4), 471–499 (1999)CrossRef Deraemaeker, A., Babuška, I.M., Bouillard, P.: Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. Int. J. Numer. Meth. Eng. 46(4), 471–499 (1999)CrossRef
13.
Zurück zum Zitat Giorgiani, G., Fernández-Méndez, S., Huerta, A.: Hybridizable discontinuous Galerkin p-adaptivity for wave propagation problems. Int. J. Numer. Meth. Fluids 72(12), 1244–1262 (2013)MathSciNetCrossRef Giorgiani, G., Fernández-Méndez, S., Huerta, A.: Hybridizable discontinuous Galerkin p-adaptivity for wave propagation problems. Int. J. Numer. Meth. Fluids 72(12), 1244–1262 (2013)MathSciNetCrossRef
14.
Zurück zum Zitat Gittelson, C.J., Hiptmair, R.: Dispersion analysis of plane wave discontinuous Galerkin methods. Int. J. Numer. Meth. Eng. 98(5), 313–323 (2014)MathSciNetCrossRef Gittelson, C.J., Hiptmair, R.: Dispersion analysis of plane wave discontinuous Galerkin methods. Int. J. Numer. Meth. Eng. 98(5), 313–323 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Gopalakrishnan, J., Lanteri, S., Olivares, N., Perrusel, R.: Stabilization in relation to wavenumber in HDG methods. Adv. Model. Simul. Eng. Sci. 2(1), 13 (2015)CrossRef Gopalakrishnan, J., Lanteri, S., Olivares, N., Perrusel, R.: Stabilization in relation to wavenumber in HDG methods. Adv. Model. Simul. Eng. Sci. 2(1), 13 (2015)CrossRef
16.
Zurück zum Zitat Gopalakrishnan, J., Muga, I., Olivares, N.: Dispersive and dissipative errors in the DPG method with scaled norms for the Helmholtz equation. SIAM J. Sci. Comput. 36(1), A20–A39 (2014)MathSciNetCrossRef Gopalakrishnan, J., Muga, I., Olivares, N.: Dispersive and dissipative errors in the DPG method with scaled norms for the Helmholtz equation. SIAM J. Sci. Comput. 36(1), A20–A39 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Griesmaier, R., Monk, P.: Error analysis for a hybridizable discontinuous Galerkin method for the Helmholtz equation. J. Sci. Comput. 49(2), 291–310 (2011)MathSciNetCrossRef Griesmaier, R., Monk, P.: Error analysis for a hybridizable discontinuous Galerkin method for the Helmholtz equation. J. Sci. Comput. 49(2), 291–310 (2011)MathSciNetCrossRef
18.
Zurück zum Zitat Hu, F.Q., Hussaini, M., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151(2), 921–946 (1999)CrossRef Hu, F.Q., Hussaini, M., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151(2), 921–946 (1999)CrossRef
19.
Zurück zum Zitat Kirby, R.C.: Singularity-free evaluation of collapsed-coordinate orthogonal polynomials. ACM Trans. Math. Softw. 37, 5 (2010)MathSciNetCrossRef Kirby, R.C.: Singularity-free evaluation of collapsed-coordinate orthogonal polynomials. ACM Trans. Math. Softw. 37, 5 (2010)MathSciNetCrossRef
20.
Zurück zum Zitat Sherwin, S.: Dispersion Analysis of the Continuous and Discontinuous Galerkin Formulations, pp. 426–431. Springer Berlin Heidelberg, Berlin, Heidelberg (2000)MATH Sherwin, S.: Dispersion Analysis of the Continuous and Discontinuous Galerkin Formulations, pp. 426–431. Springer Berlin Heidelberg, Berlin, Heidelberg (2000)MATH
Metadaten
Titel
Dispersion Analysis of HDG Methods
verfasst von
Jay Gopalakrishnan
Manuel Solano
Felipe Vargas
Publikationsdatum
13.07.2018
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0781-z

Weitere Artikel der Ausgabe 3/2018

Journal of Scientific Computing 3/2018 Zur Ausgabe

Premium Partner