Skip to main content
Erschienen in: Journal of Scientific Computing 1/2019

07.06.2018

Optimal Order Error Estimates for Discontinuous Galerkin Methods for the Wave Equation

verfasst von: Weimin Han, Limin He, Fei Wang

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

In this paper, we derive optimal order error estimates for spatially semi-discrete and fully discrete schemes to numerically solve the second-order wave equation. The numerical schemes are constructed with the discontinuous Galerkin (DG) discretization for the spatial variable and the centered second-order finite difference approximation for the temporal variable. Under appropriate regularity assumptions on the solution, the schemes are shown to enjoy the optimal order error bounds in terms of both the spatial mesh-size and the time-step. In Grote and Schötzau (J Sci Comput 40:257–272, 2009), a fully discrete DG scheme is studied with an explicit finite difference temporal discretization where a CFL condition is required on the mesh-size and the time-step, and optimal order error estimates are derived in the \(L^2(\Omega )\)-norm. In comparison, for our fully discrete DG schemes, we do not require a CFL condition on the mesh-size and the time-step, and our optimal order error estimates are derived for the \(H^1(\Omega )\)-like norm and the \(L^2(\Omega )\) norm. Numerical simulation results are reported to illustrate theoretically predicted convergence orders in the \(H^1(\Omega )\) and \(L^2(\Omega )\) norms.

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 Abraham, D.S., Marques, A.N., Nave, J.-C.: A correction function method for the wave equation with interface jump conditions. J. Comput. Phys. 353, 281–299 (2018)MathSciNetCrossRefMATH Abraham, D.S., Marques, A.N., Nave, J.-C.: A correction function method for the wave equation with interface jump conditions. J. Comput. Phys. 353, 281–299 (2018)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)MathSciNetCrossRefMATH Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetCrossRefMATH Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Baker, G.A.: Error estimates for finite element methods for second-order hyperbolic equations. SIAM J. Numer. Anal. 13, 564–576 (1976)MathSciNetCrossRefMATH Baker, G.A.: Error estimates for finite element methods for second-order hyperbolic equations. SIAM J. Numer. Anal. 13, 564–576 (1976)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 131, 267–279 (1997)MathSciNetCrossRefMATH Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 131, 267–279 (1997)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pp. 99–108. Technologisch Instituut, Antwerpen (1997) Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pp. 99–108. Technologisch Instituut, Antwerpen (1997)
7.
Zurück zum Zitat Bécache, E., Joly, P., Tsogka, C.: An analysis of new mixed finite elements for the approximation of wave propagation problems. SIAM J. Numer. Anal. 37, 1053–1084 (2000)MathSciNetCrossRefMATH Bécache, E., Joly, P., Tsogka, C.: An analysis of new mixed finite elements for the approximation of wave propagation problems. SIAM J. Numer. Anal. 37, 1053–1084 (2000)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bey, K., Oden, J.: \(hp\)-Version discontinuous Galerkin methods for hyperbolic conservation laws. Comput. Methods Appl. Mech. Eng. 133, 259–286 (1996)MathSciNetCrossRefMATH Bey, K., Oden, J.: \(hp\)-Version discontinuous Galerkin methods for hyperbolic conservation laws. Comput. Methods Appl. Mech. Eng. 133, 259–286 (1996)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Britt, S., Tsynkov, S., Turkel, E.: Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials. J. Comput. Phys. 354, 26–42 (2018)MathSciNetCrossRefMATH Britt, S., Tsynkov, S., Turkel, E.: Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials. J. Comput. Phys. 354, 26–42 (2018)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Brezzi, F., Manzini, G., Marini, D., Pietra, P., Russo, A.: Discontinuous finite elements for diffusion problems. In: Atti Convegno in onore di F. Brioschi (Milan, 1999), Istituto Lombardo. Accademia di Scienze e Lettere, Milan, Italy, pp. 197–217 (1999) Brezzi, F., Manzini, G., Marini, D., Pietra, P., Russo, A.: Discontinuous finite elements for diffusion problems. In: Atti Convegno in onore di F. Brioschi (Milan, 1999), Istituto Lombardo. Accademia di Scienze e Lettere, Milan, Italy, pp. 197–217 (1999)
11.
Zurück zum Zitat Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the \(hp\)-version of the local discontinuous Galerkin method for convection–diffusion problems. Math. Comput. 71, 455–478 (2002)MathSciNetCrossRefMATH Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the \(hp\)-version of the local discontinuous Galerkin method for convection–diffusion problems. Math. Comput. 71, 455–478 (2002)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier–Stokes equations. Math. Comput. 74, 1067–1095 (2005)MathSciNetCrossRefMATH Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier–Stokes equations. Math. Comput. 74, 1067–1095 (2005)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.): Discontinuous Galerkin Methods Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11. Springer, New York (2000) Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.): Discontinuous Galerkin Methods Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11. Springer, New York (2000)
14.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Cowsar, L.C., Dupont, T.F., Wheeler, M.F.: A-priori estimates for mixed finite element methods for the wave equations. Comput. Methods Appl. Mech. Eng. 82, 205–222 (1990)MathSciNetCrossRefMATH Cowsar, L.C., Dupont, T.F., Wheeler, M.F.: A-priori estimates for mixed finite element methods for the wave equations. Comput. Methods Appl. Mech. Eng. 82, 205–222 (1990)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Douglas Jr., J., Dupont, T.: Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods. Lecture Notes in Physics, vol. 58. Springer, Berlin (1976) Douglas Jr., J., Dupont, T.: Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods. Lecture Notes in Physics, vol. 58. Springer, Berlin (1976)
17.
Zurück zum Zitat Dupont, T.: \(L^2\)-estimates for Galerkin methods for second-order hyperbolic equations. SIAM J. Numer. Anal. 10, 880–889 (1973)MathSciNetCrossRefMATH Dupont, T.: \(L^2\)-estimates for Galerkin methods for second-order hyperbolic equations. SIAM J. Numer. Anal. 10, 880–889 (1973)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Grote, M., Schneebeli, A., Schötzau, D.: Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 44, 2408–2431 (2006)MathSciNetCrossRefMATH Grote, M., Schneebeli, A., Schötzau, D.: Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 44, 2408–2431 (2006)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Grote, M., Schötzau, D.: Optimal error estimates for the fully discrete interior penalty DG method for the wave equation. J. Sci. Comput. 40, 257–272 (2009)MathSciNetCrossRefMATH Grote, M., Schötzau, D.: Optimal error estimates for the fully discrete interior penalty DG method for the wave equation. J. Sci. Comput. 40, 257–272 (2009)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Han, W., Huang, J., Eichholz, J.: Discrete-ordinate discontinuous Galerkin methods for solving the radiative transfer equation. SIAM J. Sci. Comput. 32, 477–497 (2010)MathSciNetCrossRefMATH Han, W., Huang, J., Eichholz, J.: Discrete-ordinate discontinuous Galerkin methods for solving the radiative transfer equation. SIAM J. Sci. Comput. 32, 477–497 (2010)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Han, W., Sofonea, M.: Quasistatic Contact Problems in Viscoelasticity and Viscoplasticity, Studies in Advanced Mathematics, vol. 30. Americal Mathematical Society/International Press, Providence/Somerville (2002)CrossRefMATH Han, W., Sofonea, M.: Quasistatic Contact Problems in Viscoelasticity and Viscoplasticity, Studies in Advanced Mathematics, vol. 30. Americal Mathematical Society/International Press, Providence/Somerville (2002)CrossRefMATH
22.
Zurück zum Zitat Houston, P., Schwab, C., Süli, E.: Stabilized \(hp\)-finite element methods for hyperbolic problems. SIAM J. Numer. Anal. 37, 1618–1643 (2000)MathSciNetCrossRefMATH Houston, P., Schwab, C., Süli, E.: Stabilized \(hp\)-finite element methods for hyperbolic problems. SIAM J. Numer. Anal. 37, 1618–1643 (2000)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Hu, C., Shu, C.-W.: A discontinuous Galerkin finite element method for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21, 666–690 (1999)MathSciNetCrossRefMATH Hu, C., Shu, C.-W.: A discontinuous Galerkin finite element method for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21, 666–690 (1999)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Kornhuber, R., Lepsky, O., Hu, C., Shu, C.-W.: The analysis of the discontinuous Galerkin method for Hamilton–Jacobi equations. Appl. Numer. Math. 33, 423–434 (2000)MathSciNetCrossRefMATH Kornhuber, R., Lepsky, O., Hu, C., Shu, C.-W.: The analysis of the discontinuous Galerkin method for Hamilton–Jacobi equations. Appl. Numer. Math. 33, 423–434 (2000)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Lions, J.-L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)CrossRefMATH Lions, J.-L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)CrossRefMATH
26.
Zurück zum Zitat Perugia, I., Schötzau, D.: An \(hp\)-analysis of the local discontinuous Galerkin method for diffusion problems. J. Sci. Comput. 17, 561–571 (2002)MathSciNetCrossRefMATH Perugia, I., Schötzau, D.: An \(hp\)-analysis of the local discontinuous Galerkin method for diffusion problems. J. Sci. Comput. 17, 561–571 (2002)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving elliptic variational inequalities. SIAM J. Numer. Anal. 48, 708–733 (2010)MathSciNetCrossRefMATH Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving elliptic variational inequalities. SIAM J. Numer. Anal. 48, 708–733 (2010)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving Signorini problem. IMA J. Numer. Anal. 31, 1754–1772 (2011)MathSciNetCrossRefMATH Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving Signorini problem. IMA J. Numer. Anal. 31, 1754–1772 (2011)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving a quasistatic contact problem. Numer. Math. 126, 771–800 (2014)MathSciNetCrossRefMATH Wang, F., Han, W., Cheng, X.: Discontinuous Galerkin methods for solving a quasistatic contact problem. Numer. Math. 126, 771–800 (2014)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Wang, F., Han, W., Eichholz, J., Cheng, X.: A posteriori error estimates of discontinuous Galerkin methods for obstacle problems. Nonlinear Anal. Real World Appl. 22, 664–679 (2015)MathSciNetCrossRefMATH Wang, F., Han, W., Eichholz, J., Cheng, X.: A posteriori error estimates of discontinuous Galerkin methods for obstacle problems. Nonlinear Anal. Real World Appl. 22, 664–679 (2015)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Wang, F., Zhang, T., Han, W.: \(C^0\) discontinuous Galerkin methods for a Kirchhoff plate contact problem. J. Comput. Math. (to appear) Wang, F., Zhang, T., Han, W.: \(C^0\) discontinuous Galerkin methods for a Kirchhoff plate contact problem. J. Comput. Math. (to appear)
32.
Zurück zum Zitat Wheeler, M.F.: An elliptic collocation finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)MathSciNetCrossRefMATH Wheeler, M.F.: An elliptic collocation finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)MathSciNetCrossRefMATH
Metadaten
Titel
Optimal Order Error Estimates for Discontinuous Galerkin Methods for the Wave Equation
verfasst von
Weimin Han
Limin He
Fei Wang
Publikationsdatum
07.06.2018
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0755-1

Weitere Artikel der Ausgabe 1/2019

Journal of Scientific Computing 1/2019 Zur Ausgabe