The Discontinuous Galerkin Time Domain (DGTD) methods are now popular for the solution of wave propagation problems. Able to deal with unstructured, possibly locally-refined meshes, they handle easily complex geometries and remain fully explicit with easy parallelization and extension to high orders of accuracy. Non-dissipative versions exist, where some discrete electromagnetic energy is exactly conserved. However, the stability limit of the methods, related to the smallest elements in the mesh, calls for the construction of local-time stepping algorithms. These schemes have already been developed for -body mechanical problems and are known as symplectic schemes. They are applied here to DGTD methods on wave propagation problems.
Mots-clés : waves, acoustics, Maxwell's system, discontinuous Galerkin methods, symplectic schemes, energy conservation, second-order accuracy
@article{M2AN_2006__40_5_815_0, author = {Piperno, Serge}, title = {Symplectic local time-stepping in non-dissipative {DGTD} methods applied to wave propagation problems}, journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique}, pages = {815--841}, publisher = {EDP-Sciences}, volume = {40}, number = {5}, year = {2006}, doi = {10.1051/m2an:2006035}, mrnumber = {2293248}, zbl = {1121.78014}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an:2006035/} }
TY - JOUR AU - Piperno, Serge TI - Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2006 SP - 815 EP - 841 VL - 40 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an:2006035/ DO - 10.1051/m2an:2006035 LA - en ID - M2AN_2006__40_5_815_0 ER -
%0 Journal Article %A Piperno, Serge %T Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems %J ESAIM: Modélisation mathématique et analyse numérique %D 2006 %P 815-841 %V 40 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an:2006035/ %R 10.1051/m2an:2006035 %G en %F M2AN_2006__40_5_815_0
Piperno, Serge. Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems. ESAIM: Modélisation mathématique et analyse numérique, Tome 40 (2006) no. 5, pp. 815-841. doi : 10.1051/m2an:2006035. http://www.numdam.org/articles/10.1051/m2an:2006035/
[1] Space-time mesh refinement for elastodynamics. Numerical results. Comput. Method. Appl. M. 194 (2005) 355-366. | Zbl
, and ,[2] A new Discontinuous Galerkin method for 3D Maxwell's equations on non-conforming grids, in Proc. Sixth International Conference on Mathematical and Numerical Aspects of Wave Propagation, G.C. Cohen et al. Ed., Springer, Jyväskylä, Finland (2003) 389-394. | Zbl
, and ,[3] High-order localized time integration for grid-induced stiffness, in Proc. Second M.I.T. Conference on Computational Fluid and Solid Mechanics, Cambridge, MA (2003).
, , and ,[4] A parallel FVTD Maxwell solver using 3D unstructured meshes, in Proc. 13th annual review of progress in applied computational electromagnetics, Monterey, California (1997) 359-365.
, , and ,[5] Discontinuous Galerkin methods. Theory, computation and applications 11 Lect. Notes Comput. Sci. Engrg., Springer-Verlag, Berlin (2000). | MR | Zbl
, , Eds.,[6] Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16 (2001) 173-261. | Zbl
and ,[7] Conservative space-time mesh refinement methods for the FDTD solution of Maxwell's equations. J. Comput. Phys. 211 (2006) 9-35. | Zbl
, and ,[8] High resolution schemes for conservation laws with locally varying time steps. SIAM J. Sci. Comput. 22 (2001) 2256-2281. | Zbl
and ,[9] Éléments finis d'arête et condensation de masse pour les équations de Maxwell: le cas de dimension 3. C. R. Acad. Sci. Paris Sér. I Math. 325 (1997) 1217-1222. | Zbl
and ,[10] Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes. ESAIM: M2AN 39 (2005) 1149-1176. | Numdam | Zbl
, , and ,[11] Symplectic variable step size integration for -body problems. Appl. Numer. Math. 29 (1999) 19-30. | Zbl
, and ,[12] Stable spectral methods on tetrahedral elements. SIAM J. Sci. Comput. 21 (2000) 2352-2380. | Zbl
and ,[13] Nodal high-order methods on unstructured grids. I: Time-domain solution of Maxwell's equations. J. Comput. Phys. 181 (2002) 186-221. | Zbl
and ,[14] High-order nodal discontinuous Galerkin methods for the maxwell eigenvalue problem. Philos. Trans. Roy. Soc. London Ser. A 362 (2004) 493-524. | Zbl
and ,[15] Time-domain simulation of electromagnetic field using a symplectic integrator. IEEE Microwave Guided Wave Lett. 7 (1997) 279-281.
, and ,[16] Stability and numerical dispersion of symplectic fourth-order time-domain schemes for optical field simulation. J. Lightwave Tech. 16 (1998) 1915-1920.
, , and ,[17] Explicit variable step-size and time-reversible integration. Appl. Numer. Math. 39 (2001) 367-377. | Zbl
, and ,[18] The adaptive Verlet method. SIAM J. Sci. Comput. 18 (1997) 239-256. | Zbl
and ,[19] Mimetic discretizations for Maxwell's equations. J. Comput. Phys. 151 (1999) 881-909. | Zbl
and ,[20] A new second order 3D edge element on tetrahedra for time dependent Maxwell's equations, in Proc. Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation, A. Bermudez, D. Gomez, C. Hazard, P. Joly, J.-E. Roberts Eds., SIAM, Santiago de Compostella, Spain (2000) 842-847. | Zbl
and ,[21] Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44 (2003) 139-181. | Zbl
and ,[22] Discontinuous spectral element approximation of Maxwell's equations, in Discontinuous Galerkin methods. Theory, computation and applications 11 Lect. Notes Comput. Sci. Engrg. B. Cockburn, G.E. Karniadakis, C.-W. Shu Eds., Springer-Verlag, Berlin (2000) 355-362. | Zbl
, and ,[23] Reversible adaptive regularization: perturbed Kepler motion and classical atomic trajectories. Philos. Trans. Roy. Soc. London Ser. A 357 (1999) 1101-1134. | Zbl
,[24] Symplectic discretization for Maxwell's equations. J. Math. Computing 25 (2001) 1-21.
and ,[25] Fully explicit DGTD methods for wave propagation on time-and-space locally refined grids, in Proc. Seventh International Conference on Mathematical and Numerical Aspects of Wave Propagation, Providence, RI (2005) 402-404.
,[26] An efficient local time stepping-discontinuous Galerkin scheme for adaptive transient computations. Technical report 2001-13, Rensselaer Polytechnic Institute (2001).
, , and ,[27] A new finite volume scheme for solving Maxwell's system. COMPEL 19 (2000) 913-931. | Zbl
,[28] High-order symplectic integration methods for finite element solutions to time dependent Maxwell equations. IEEE Trans. Antennas Propagation 52 (2004) 2190-2195.
, and ,[29] Numerical Hamiltonian Problems, Chapman and Hall, London, UK (1994). | MR | Zbl
and ,[30] A comparative study of characteristic-based algorithms for the Maxwell equations. J. Comput. Phys. 125 (1996) 378-394. | Zbl
and ,[31] Application of the discontinuous Galerkin method to Maxwell’s equations using unstructured polymorphic -finite elements, in Discontinuous Galerkin methods. Theory, computation and applications 11 Lect. Notes Computat. Sci. Engrg., B. Cockburn, G.E. Karniadakis, C.-W. Shu Eds., Springer-Verlag, Berlin (2000) 451-458. | Zbl
,[32] Spurious solutions and the Discontinuous Galerkin method on non-conforming meshes, in Proc. Seventh International Conference on Mathematical and Numerical Aspects of Wave Propagation, Providence, RI (2005) 405-407.
,[33] Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas Propagation 16 (1966) 302-307.
,Cité par Sources :