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

01.06.2013

Dispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods

verfasst von: He Yang, Fengyan Li, Jianxian Qiu

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

Einloggen

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

search-config
loading …

Abstract

The dispersion and dissipation properties of numerical methods are very important in wave simulations. In this paper, such properties are analyzed for Runge-Kutta discontinuous Galerkin methods and Lax-Wendroff discontinuous Galerkin methods when solving the linear advection equation. With the standard analysis, the asymptotic formulations are derived analytically for the discrete dispersion relation in the limit of K=kh→0 (k is the wavenumber and h is the meshsize) as a function of the CFL number, and the results are compared quantitatively between these two fully discrete numerical methods. For Lax-Wendroff discontinuous Galerkin methods, we further introduce an alternative approach which is advantageous in dispersion analysis when the methods are of arbitrary order of accuracy. Based on the analytical formulations of the dispersion and dissipation errors, we also investigate the role of the spatial and temporal discretizations in the dispersion analysis. Numerical experiments are presented to validate some of the theoretical findings. This work provides the first analysis for Lax-Wendroff discontinuous Galerkin methods.

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 Abboud, N.N., Pinsky, P.M.: Finite-element dispersion analysis for the 3-dimensional 2nd-order scalar wave-equation. Int. J. Numer. Methods Eng. 35, 1183–1218 (1992) MATHCrossRef Abboud, N.N., Pinsky, P.M.: Finite-element dispersion analysis for the 3-dimensional 2nd-order scalar wave-equation. Int. J. Numer. Methods Eng. 35, 1183–1218 (1992) MATHCrossRef
2.
Zurück zum Zitat Ainsworth, M.: Dispersive and dissipative behavior of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198, 106–130 (2004) MathSciNetMATHCrossRef Ainsworth, M.: Dispersive and dissipative behavior of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198, 106–130 (2004) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Ainsworth, M.: Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42, 553–575 (2004) MathSciNetMATHCrossRef Ainsworth, M.: Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42, 553–575 (2004) MathSciNetMATHCrossRef
4.
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, 5–60 (2006) MathSciNetMATHCrossRef 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, 5–60 (2006) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Ainsworth, M., Wajid, H.A.: Dispersive and dissipative behavior of the spectral element method. SIAM J. Numer. Anal. 47, 3910–3937 (2009) MathSciNetMATHCrossRef Ainsworth, M., Wajid, H.A.: Dispersive and dissipative behavior of the spectral element method. SIAM J. Numer. Anal. 47, 3910–3937 (2009) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Ainsworth, M., Wajid, H.A.: Explicit discrete dispersion relations for the acoustic wave equation in d-dimensions using finite element, spectral element and optimally blended schemes. In: Computer Methods in Mechanics, vol. 1, pp. 3–17 (2010) CrossRef Ainsworth, M., Wajid, H.A.: Explicit discrete dispersion relations for the acoustic wave equation in d-dimensions using finite element, spectral element and optimally blended schemes. In: Computer Methods in Mechanics, vol. 1, pp. 3–17 (2010) CrossRef
7.
Zurück zum Zitat Chavent, G., Salzano, G.: A finite element method for the 1d water flooding problem with gravity. J. Comput. Phys. 45, 307–344 (1982) MathSciNetMATHCrossRef Chavent, G., Salzano, G.: A finite element method for the 1d water flooding problem with gravity. J. Comput. Phys. 45, 307–344 (1982) MathSciNetMATHCrossRef
8.
Zurück zum Zitat Cockburn, B., Shu, C.W.: The Runge-Kutta local projection P 1-discontinuous Galerkin method for scalar conservation laws. Modél. Math. Anal. Numér. 25, 337–361 (1991) MathSciNetMATH Cockburn, B., Shu, C.W.: The Runge-Kutta local projection P 1-discontinuous Galerkin method for scalar conservation laws. Modél. Math. Anal. Numér. 25, 337–361 (1991) MathSciNetMATH
9.
Zurück zum Zitat Cockburn, B., Shu, C.W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989) MathSciNetMATH Cockburn, B., Shu, C.W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989) MathSciNetMATH
10.
Zurück zum Zitat Hesthaven, J.S., Warburton, T.: Nodal high order methods on unstructured grids: I. Time-domain solution of Maxwell’s equations. J. Comput. Phys. 181, 186–221 (2002) MathSciNetMATHCrossRef Hesthaven, J.S., Warburton, T.: Nodal high order methods on unstructured grids: I. Time-domain solution of Maxwell’s equations. J. Comput. Phys. 181, 186–221 (2002) MathSciNetMATHCrossRef
11.
Zurück zum Zitat Hu, F., Atkins, H.: Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids, part I: one space dimension. J. Comput. Phys. 182, 516–545 (2002) MathSciNetMATHCrossRef Hu, F., Atkins, H.: Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids, part I: one space dimension. J. Comput. Phys. 182, 516–545 (2002) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Hu, F., Hussaini, M., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151, 921–946 (1999) MATHCrossRef Hu, F., Hussaini, M., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151, 921–946 (1999) MATHCrossRef
13.
Zurück zum Zitat Ihlenburg, F., Babuška, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Eng. 38, 3745–3774 (1995) MATHCrossRef Ihlenburg, F., Babuška, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Eng. 38, 3745–3774 (1995) MATHCrossRef
14.
Zurück zum Zitat Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 46, 1–26 (1986) MATHCrossRef Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 46, 1–26 (1986) MATHCrossRef
15.
Zurück zum Zitat Lesaint, P., Raviart, P.A.: On a finite element method for solving the neutron transport equation. In: Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 89–123. Academic Press, New York (1974) Lesaint, P., Raviart, P.A.: On a finite element method for solving the neutron transport equation. In: Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 89–123. Academic Press, New York (1974)
16.
Zurück zum Zitat Peterson, T.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28, 133–140 (1991) MathSciNetMATHCrossRef Peterson, T.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28, 133–140 (1991) MathSciNetMATHCrossRef
17.
Zurück zum Zitat Qiu, J.: A numerical comparison of the Lax-Wendroff discontinuous Galerkin method based on different numerical fluxes. J. Sci. Comput. 30, 345–367 (2007) MathSciNetMATHCrossRef Qiu, J.: A numerical comparison of the Lax-Wendroff discontinuous Galerkin method based on different numerical fluxes. J. Sci. Comput. 30, 345–367 (2007) MathSciNetMATHCrossRef
18.
Zurück zum Zitat Qiu, J., Michael, D., Shu, C.-W.: The discontinuous Galerkin method with Lax-Wendroff type time discretizations. Comput. Methods Appl. Mech. Eng. 194, 4528–4543 (2005) MATHCrossRef Qiu, J., Michael, D., Shu, C.-W.: The discontinuous Galerkin method with Lax-Wendroff type time discretizations. Comput. Methods Appl. Mech. Eng. 194, 4528–4543 (2005) MATHCrossRef
19.
Zurück zum Zitat Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479, Los Alamos Scientific Laboratory (1973) Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479, Los Alamos Scientific Laboratory (1973)
20.
Zurück zum Zitat Richter, G.R.: An optimal-order error estimate for the discontinuous Galerkin method. Math. Comput. 50, 75–88 (1988) MATHCrossRef Richter, G.R.: An optimal-order error estimate for the discontinuous Galerkin method. Math. Comput. 50, 75–88 (1988) MATHCrossRef
21.
Zurück zum Zitat Sármány, D., Botchev, M.A., van der Vegt, J.J.W.: Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretizations of the Maxwell equations. J. Sci. Comput. 33, 47–74 (2007) MathSciNetMATHCrossRef Sármány, D., Botchev, M.A., van der Vegt, J.J.W.: Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretizations of the Maxwell equations. J. Sci. Comput. 33, 47–74 (2007) MathSciNetMATHCrossRef
22.
Zurück zum Zitat Sherwin, S.: Dispersive Analysis of the Continuous and Discontinuous Galerkin Formulations. Lecture notes Sherwin, S.: Dispersive Analysis of the Continuous and Discontinuous Galerkin Formulations. Lecture notes
23.
Zurück zum Zitat Stanescu, D., Kopriva, D.A., Hussaini, M.Y.: Dispersive analysis for discontinuous spectral element methods. J. Sci. Comput. 15, 149–171 (2000) MathSciNetMATHCrossRef Stanescu, D., Kopriva, D.A., Hussaini, M.Y.: Dispersive analysis for discontinuous spectral element methods. J. Sci. Comput. 15, 149–171 (2000) MathSciNetMATHCrossRef
24.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004) MathSciNetCrossRef Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004) MathSciNetCrossRef
25.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for symmetrizable conservation laws. SIAM J. Numer. Anal. 44, 1702–1720 (2006) MathSciNetCrossRef Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for symmetrizable conservation laws. SIAM J. Numer. Anal. 44, 1702–1720 (2006) MathSciNetCrossRef
26.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48(2), 772–795 (2010) MathSciNetMATHCrossRef Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48(2), 772–795 (2010) MathSciNetMATHCrossRef
27.
Zurück zum Zitat Zhong, X., Shu, C.-W.: Numerical resolution of discontinuous Galerkin methods for time dependent wave equations. Comput. Methods Appl. Mech. Eng. 200, 2814–2827 (2011) MathSciNetMATHCrossRef Zhong, X., Shu, C.-W.: Numerical resolution of discontinuous Galerkin methods for time dependent wave equations. Comput. Methods Appl. Mech. Eng. 200, 2814–2827 (2011) MathSciNetMATHCrossRef
Metadaten
Titel
Dispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods
verfasst von
He Yang
Fengyan Li
Jianxian Qiu
Publikationsdatum
01.06.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9647-y

Weitere Artikel der Ausgabe 3/2013

Journal of Scientific Computing 3/2013 Zur Ausgabe

Premium Partner