Skip to main content
SpringerLink
Log in

A Discontinuous Galerkin Method for Linear Symmetric Hyperbolic Systems in Inhomogeneous Media

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Google Scholar 

  • 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

    Google Scholar 

  • B. Engquist A. Majda (1977) ArticleTitleAbsorbing boundary conditions for the numerical simulation of waves Math.Comput. 31 629–651

    Google 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.

  • R. Falk G. Richter (1999) ArticleTitleExplicit finite element methods for symmetric hyperbolic equations SIAM J.Numer.Anal. 36 935–952 Occurrence Handle10.1137/S0036142997329463

    Article  Google Scholar 

  • K. Friedrichs (1958) ArticleTitleSymmetric positive linear differential equations Comm. Pure Appl. Math. 11 333–418

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • C. Johnson J. Pitkäranta (1986) ArticleTitleAn analysis of the discontinuous Galerkin method for a scalar hyperbolic equation Math.Comput. 47 285–312

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • G. Richter (1988) ArticleTitleAn optimal order estimate for the discontinuous Galerkin method Math.Comput. 50 75–88

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, University of Delaware, Newark, DE, 19716, USA

    Peter Monk

  2. Computer Science Department, Rutgers University, Busch Campus, Piscataway, NJ, 08854-8019, USA

    Gerard R. Richter

Authors
  1. Peter Monk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerard R. Richter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gerard R. Richter.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-004-4132-5

Keywords

Search

Navigation