Abstract
An attractive feature of discontinuous Galerkin (DG) spatial discretization is the possibility of using locally refined space grids to handle geometrical details. However, locally refined meshes lead to severe stability constraints on explicit integration methods to numerically solve a time-dependent partial differential equation. If the region of refinement is small relative to the computational domain, the time step size restriction can be overcome by blending an implicit and an explicit scheme where only the solution variables living at fine elements are treated implicitly. The downside of this approach is having to solve a linear system per time step. But due to the assumed small region of refinement relative to the computational domain, the overhead will also be small while the solution can be advanced in time with step sizes determined by the coarse elements. In this paper, we present two locally implicit time integration methods for solving the time-domain Maxwell equations spatially discretized with a DG method. Numerical experiments for two-dimensional problems illustrate the theory and the usefulness of the implicit–explicit approaches in presence of local refinements.
Similar content being viewed by others
References
Ascher, U.M., Ruuth, S.J., Spiteri, R.J.: Implicit–explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25(2), 151–167 (1997)
Botchev, M.A., Verwer, J.G.: Numerical integration of damped Maxwell equations. SIAM J. SCI. Comput. 31(2), 1322–1346 (2009)
Cai, W., Deng, S.: An upwinding embedded boundary method for Maxwell’s equations in media with material interfaces: 2D case. J. Comput. Phys. 190(1), 159–183 (2003)
Calvo, M.P., de Frutos, J., Novo, J.: Linearly implicit Runge-Kutta methods for advection reaction diffusion equations. Appl. Numer. Math. 37(4), 535–549 (2001)
Cockburn, B., Karniadakis, G.E., Shu, C.W.: Discontinuous Galerkin methods. Theory, Computation and Applications. Springer, Berlin (2000)
Crouzeix, M.: Une méthode multipas implicite-explicite pour l’approximation des équations d’évolution paraboliques. Numer. Math. 35(3), 257–276 (1980)
Diaz, J., Grote, M.: Energy conserving explicit local time-stepping for second-order wave equations. SIAM J. SCI. Comput. 31(3), 1985–2014 (2009)
Dolean, V., Fahs, H., Fezoui, L., Lanteri, S.: Locally implicit discontinuous Galerkin method for time domain electromagnetics. J. Comput. Phys. 229(2), 512–526 (2010)
Fahs, H.: Development of a hp-like discontinuous Galerkin time-domain method on non-conforming simplicial meshes for electromagnetic wave propagation. Int. J. Numer. Anal. Mod. 6(2), 193–216 (2009)
Fezoui, L., Lanteri, S., Lohrengel, S., Piperno, S.: Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes. ESAIM: M2AN 39(6), 1149–1176 (2005)
Grote, M.J., Mitkova, T.: Explicit local time stepping methods for Maxwell’s equations. J. Comp. Appl. Math. 234(12), 3283–3302 (2010)
Hesthaven, J.S., Warburton, T.: Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell’s equations. J. Comput. Phys. 181(1), 186–221 (2002)
Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods. Springer, Berlin (2008)
Kanevsky, A., Carpenter, M.H., Gottlieb, D., Hesthaven, J.S.: Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes. J. Comput. Phys. 225(2), 1753–1781 (2007)
Kennedy, C.A., Carpenter, M.H.: Additive RungeKutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44(1–2), 139–181 (2003)
Moya, L.: Temporal convergence of a locally implicit discontinuous Galerkin method for Maxwell’s equations. ESAIM: M2AN 46(5), 1225–1246 (2012)
Piperno, S.: Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problem. ESAIM: M2AN 40(5), 815–841 (2006)
Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Los Alamos Scientific Laboratory, Report LAUR-73-479 (1973)
Sármány, D., Botchev, M.A., Van der Vegt, J.J.W.: Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretisations of the Maxwell equations. J. Sci. Comput. 33(1), 47–74 (2007)
Taube, A., Dumbser, M., Munz, C.D., Schneider, R.: A high order discontinuous Galerkin method with local time stepping for the Maxwell equations. Int. J. Numer. Model. Elec. Netw. Dev. Fields 22(1), 77–103 (2009)
Varah, J.M.: Stability restrictions on second, three- level finite-difference schemes for parabolic equations. SIAM J. Numer. Anal. 17(2), 300–309 (1980)
Verwer, J.G.: Component splitting for semi-discrete Maxwell equations. BIT Numer. Math. 51(2), 427–445 (2010)
Verwer, J.G., Botchev, M.A.: Unconditionaly stable integration of Maxwell’s equations. Linear Algebra Appl. 431(3–4), 300–317 (2009)
Wesseling, P.: Principles of Computational Fluid Dynamics. Springer Series in Computational Mathematics, vol. 29. Berlin (2001)
Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antenn. Propag. 14(3), 302–307 (1966)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Descombes, S., Lanteri, S. & Moya, L. Locally Implicit Time Integration Strategies in a Discontinuous Galerkin Method for Maxwell’s Equations. J Sci Comput 56, 190–218 (2013). https://doi.org/10.1007/s10915-012-9669-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-012-9669-5