Error Analysis of a Second-Order Locally Implicit Method for Linear Maxwell's Equations

In this paper we consider the full discretization of linear Maxwell's equations on spatial grids which are locally refined. For such problems, explicit time integration schemes become inefficient because the smallest mesh width results in a strict CFL condition. Recently locally implicit time integration methods have become popular in overcoming the problem of so-called grid-induced stiffness. Various such schemes have been proposed in the literature and have been shown to be very efficient. However, a rigorous analysis of such methods is still lacking. In fact, the available literature focuses on error bounds which are valid on a fixed spatial mesh only but deteriorate in the limit where the smallest spatial mesh size tends to zero. Moreover, some important questions cannot be answered without such an analysis. For example, there has been no study of which elements of the spatial mesh enter the CFL condition. In this paper we provide such a rigorous analysis for a locally implicit scheme proposed by Verw...

[1]  Ronald H. W. Hoppe,et al.  Finite element methods for Maxwell's equations , 2005, Math. Comput..

[2]  S. Piperno Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems , 2006 .

[3]  Timothy C. Warburton,et al.  Nodal discontinuous Galerkin methods on graphics processors , 2009, J. Comput. Phys..

[4]  Marcus J. Grote,et al.  Runge-Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation , 2015, SIAM J. Sci. Comput..

[5]  Ludovic Moya,et al.  TEMPORAL CONVERGENCE OF A LOCALLY IMPLICIT DISCONTINUOUS GALERKIN METHOD FOR MAXWELL'S EQUATIONS ∗ , 2012 .

[6]  Stéphane Lanteri,et al.  Locally implicit discontinuous Galerkin method for time domain electromagnetics , 2010, J. Comput. Phys..

[7]  J. Goldstein Semigroups of Linear Operators and Applications , 1985 .

[8]  Marlis Hochbruck,et al.  Implicit Runge-Kutta Methods and Discontinuous Galerkin Discretizations for Linear Maxwell's Equations , 2015, SIAM J. Numer. Anal..

[9]  Marcus J. Grote,et al.  Explicit local time-stepping methods for Maxwell's equations , 2010, J. Comput. Appl. Math..

[10]  Marcus J. Grote,et al.  High-order explicit local time-stepping methods for damped wave equations , 2011, J. Comput. Appl. Math..

[11]  Stéphane Lanteri,et al.  Locally Implicit Discontinuous Galerkin Time Domain Method for Electromagnetic Wave Propagation in Dispersive Media Applied to Numerical Dosimetry in Biological Tissues , 2016, SIAM J. Sci. Comput..

[12]  Kurt Busch,et al.  Efficient multiple time-stepping algorithms of higher order , 2015, J. Comput. Phys..

[13]  Jan Verwer Component splitting for semi-discrete Maxwell equations , 2011 .

[14]  Stéphane Lanteri,et al.  Locally Implicit Time Integration Strategies in a Discontinuous Galerkin Method for Maxwell’s Equations , 2013, J. Sci. Comput..

[15]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .