Abstract
The Discontinuous Galerkin (DG) method provides a powerful tool for approximating hyperbolic problems. Here we derive a new space-time DG method for linear time dependent hyperbolic problems written as a symmetric system (including the wave equation and Maxwell’s equations). The main features of the scheme are that it can handle inhomogeneous media, and can be time-stepped by solving a sequence of small linear systems resulting from applying the method on small collections of space-time elements. We show that the method is stable provided the space-time grid is appropriately constructed (this corresponds to the usual time-step restriction for explicit methods, but applied locally) and give an error analysis of the scheme. We also provide some simple numerical tests of the algorithm applied to the wave equation in two space dimensions (plus time).
Similar content being viewed by others
References
B. Cockburn C. Shu (1989) ArticleTitleTVD Runge-Kutta projection discontinuous Galerkin finite element method for conservation laws II: General framework Math.Comput. 52 411–435
T. Driscoll B. Fornberg (1999) ArticleTitleBlock pseudospectral methods for Maxwell’s equations II: Two-dimensional discontinuous-coefficient case SIAM J.Numer.Anal. 21 1146–1167
B. Engquist A. Majda (1977) ArticleTitleAbsorbing boundary conditions for the numerical simulation of waves Math.Comput. 31 629–651
Erickson, J., Guoy, D., Sullivan, J., and Üngör, A. (2002). Building space–time meshes over arbitrary spatial domains. In Proc. 11th Int. Meshing Roundtable, Sandia, pp. 391–402.
R. Falk G. Richter (1999) ArticleTitleExplicit finite element methods for symmetric hyperbolic equations SIAM J.Numer.Anal. 36 935–952 Occurrence Handle10.1137/S0036142997329463
K. Friedrichs (1958) ArticleTitleSymmetric positive linear differential equations Comm. Pure Appl. Math. 11 333–418
J. Hesthaven T. Warburton (2002) ArticleTitleNodal high-order methods on unstructured grids-I.Time-domain solution of Maxwell’s equations J.Comput.Phys. 181 186–221 Occurrence Handle10.1006/jcph.2002.7118
F. Hu M. Hussaini P. Rasetarinera (1999) ArticleTitleAn analysis of the discontinuous Galerkin method for wave propagation problems J.Comput.Phys. 151 921–946 Occurrence Handle10.1006/jcph.1999.6227
T. Hughes G. Hulbert (1988) ArticleTitleSpace–time finite element methods for elastodynamics: Formulations and error estimates Comput.Meth.Appl.Mech.Eng. 66 339–363 Occurrence Handle10.1016/0045-7825(88)90006-0
C. Johnson J. Pitkäranta (1986) ArticleTitleAn analysis of the discontinuous Galerkin method for a scalar hyperbolic equation Math.Comput. 47 285–312
P. Lesaint P. Raviart (1974) On a finite element method for solving the neutron transport equation C. deBoor (Eds) Mathematical Aspects of Finite Element Methods in Partial Differential Equations Academic Press New York 89–123
P. Monk (1992) ArticleTitleA comparison of three mixed methods for the time dependent Maxwell equations SIAM J. Sci. Stat. Comput. 13 1097–1122 Occurrence Handle10.1137/0913064
W. Reed T. Hill (1973) Triangular Mesh Methods for the Neutron Transport Equation. Technical Report LA-UR-73-479 Los Alamos National Laboratory Los Alamos, New Mexico, USA
G. Richter (1988) ArticleTitleAn optimal order estimate for the discontinuous Galerkin method Math.Comput. 50 75–88
A. Üngör A. Sheffer (2002) ArticleTitlePitching tents in space–time: Mesh generation for discontinuous Galerkin method. Int.J.Found.Comput.Sci. 13 201–221 Occurrence Handle10.1142/S0129054102001059
J.-P. Vila P. Villedieu (2003) ArticleTitleConvergence of an explicit finite volume scheme for first order symmetric systems Numer.Math. 94 573–602 Occurrence Handle10.1007/s00211-002-0396-y
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Monk, P., Richter, G.R. A Discontinuous Galerkin Method for Linear Symmetric Hyperbolic Systems in Inhomogeneous Media. J Sci Comput 22, 443–477 (2005). https://doi.org/10.1007/s10915-004-4132-5
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10915-004-4132-5