A Discontinuous Galerkin Method for Linear Symmetric Hyperbolic Systems in Inhomogeneous Media
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).
KeywordsDiscontinuous Galerkin finite elements hyperbolic explicit
Unable to display preview. Download preview PDF.
- Cockburn, B., Shu, C. 1989TVD Runge-Kutta projection discontinuous Galerkin finite element method for conservation laws II: General frameworkMath.Comput.52411435Google Scholar
- Driscoll, T., Fornberg, B. 1999Block pseudospectral methods for Maxwell’s equations II: Two-dimensional discontinuous-coefficient caseSIAM J.Numer.Anal.2111461167Google Scholar
- Engquist, B., Majda, A. 1977Absorbing boundary conditions for the numerical simulation of wavesMath.Comput.31629651Google Scholar
- 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.Google Scholar
- Friedrichs, K. 1958Symmetric positive linear differential equationsComm. Pure Appl. Math.11333418Google Scholar
- Johnson, C., Pitkäranta, J. 1986An analysis of the discontinuous Galerkin method for a scalar hyperbolic equationMath.Comput.47285312Google Scholar
- Lesaint, P., Raviart, P. 1974On a finite element method for solving the neutron transport equationdeBoor, C. eds. Mathematical Aspects of Finite Element Methods in Partial Differential EquationsAcademic PressNew York89123Google Scholar
- Reed, W., Hill, T. 1973Triangular Mesh Methods for the Neutron Transport Equation. Technical Report LA-UR-73-479Los Alamos National LaboratoryLos Alamos, New Mexico, USAGoogle Scholar
- Richter, G. 1988An optimal order estimate for the discontinuous Galerkin methodMath.Comput.507588Google Scholar