Locally implicit discontinuous Galerkin method for time domain electromagnetics

In the recent years, there has been an increasing interest in discontinuous Galerkin time domain (DGTD) methods for the solution of the unsteady Maxwell equations modeling electromagnetic wave propagation. One of the main features of DGTD methods is their ability to deal with unstructured meshes which are particularly well suited to the discretization of the geometrical details and heterogeneous media that characterize realistic propagation problems. Such DGTD methods most often rely on explicit time integration schemes and lead to block diagonal mass matrices. However, explicit DGTD methods are also constrained by a stability condition that can be very restrictive on highly refined meshes and when the local approximation relies on high order polynomial interpolation. An implicit time integration scheme is a natural way to obtain a time domain method which is unconditionally stable but at the expense of the inversion of a global linear system at each time step. A more viable approach consists of applying an implicit time integration scheme locally in the refined regions of the mesh while preserving an explicit time scheme in the complementary part, resulting in an hybrid explicit-implicit (or locally implicit) time integration strategy. In this paper, we report on our recent efforts towards the development of such a hybrid explicit-implicit DGTD method for solving the time domain Maxwell equations on unstructured simplicial meshes. Numerical experiments for 3D propagation problems in homogeneous and heterogeneous media illustrate the possibilities of the method for simulations involving locally refined meshes.

[1]  Zhizhang Chen,et al.  Numerical dispersion analysis of the unconditionally stable 3-D ADI-FDTD method , 2001 .

[2]  Bengt Fornberg,et al.  Some unconditionally stable time stepping methods for the 3D Maxwell's equations , 2004 .

[3]  J. G. Verwer,et al.  Convergence and component splitting for the Crank-Nicolson--Leap-Frog integration method , 2009 .

[4]  Pascal Frey,et al.  YAMS A fully Automatic Adaptive Isotropic Surface Remeshing Procedure , 2001 .

[5]  Emil M. Constantinescu,et al.  Achieving Very High Order for Implicit Explicit Time Stepping: Extrapolation Methods , 2008 .

[6]  Fernando Reitich,et al.  High-order RKDG Methods for Computational Electromagnetics , 2005, J. Sci. Comput..

[7]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[8]  Thomas Rylander,et al.  A brick-tetrahedron finite-element interface with stable hybrid explicit-implicit time-stepping for Maxwell's equations , 2006, J. Comput. Phys..

[9]  Julien Diaz,et al.  Energy Conserving Explicit Local Time Stepping for Second-Order Wave Equations , 2007, SIAM J. Sci. Comput..

[10]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[11]  Thomas Schuster Convergence and stability , 2007 .

[12]  L. Paul Chew,et al.  Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[13]  L. Fezoui,et al.  Convergence and stability of a discontinuous galerkin time-domain method for the 3D heterogeneous maxwell equations on unstructured meshes , 2005 .

[14]  T. Namiki 3-D ADI-FDTD method-unconditionally stable time-domain algorithm for solving full vector Maxwell's equations , 2000 .

[15]  Stéphane Lanteri,et al.  An implicit discontinuous Galerkin time‐domain method for two‐dimensional electromagnetic wave propagation , 2010 .

[16]  Thomas Rylander,et al.  Stability of Explicit-Implicit Hybrid Time-Stepping Schemes for Maxwell's Equations , 2002 .

[17]  Peter Monk,et al.  A Discontinuous Galerkin Method for Linear Symmetric Hyperbolic Systems in Inhomogeneous Media , 2005, J. Sci. Comput..

[18]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .

[19]  Tae-Woo Lee,et al.  On the accuracy of the ADI-FDTD method , 2002, IEEE Antennas and Wireless Propagation Letters.

[20]  James D. Westwood Medicine meets virtual reality 11 : NextMed : health horizon , 2003 .

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

[22]  X. Ferrieres,et al.  High spatial order finite element method to solve Maxwell's equations in time domain , 2005, IEEE Transactions on Antennas and Propagation.

[23]  Gary Cohen,et al.  A spatial high-order hexahedral discontinuous Galerkin method to solve Maxwell's equations in time domain , 2006, J. Comput. Phys..

[24]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[25]  Wei Cai,et al.  An upwinding embedded boundary method for Maxwell's equations in media with material interfaces: 2D case , 2003 .

[26]  Patrick R. Amestoy,et al.  Multifrontal parallel distributed symmetric and unsymmetric solvers , 2000 .

[27]  K. Yee Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[28]  P. Leuchtmann,et al.  A generalized local time-step scheme for efficient FVTD simulations in strongly inhomogeneous meshes , 2004, IEEE Transactions on Microwave Theory and Techniques.

[29]  Steve Oudot,et al.  Provably good sampling and meshing of surfaces , 2005, Graph. Model..

[30]  E. Montseny,et al.  Dissipative terms and local time-stepping improvements in a spatial high order Discontinuous Galerkin scheme for the time-domain Maxwell's equations , 2008, J. Comput. Phys..

[31]  Rolf Schuhmann,et al.  Higher Order Explicit Time Integration Schemes for Maxwell's Equations , 2002 .

[32]  Jan S. Hesthaven,et al.  Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes , 2007, J. Comput. Phys..