Taube, Arne; Dumbser, Michael; Munz, Claus-Dieter; Schneider, Rudolf A high-order discontinuous Galerkin method with time-accurate local time stepping for the Maxwell equations. (English) Zbl 1156.78012 Int. J. Numer. Model. 22, No. 1, 77-103 (2009). Summary: We present an explicit numerical method to solve the time-dependent Maxwell equations with arbitrary high order of accuracy in space and time on three-dimensional unstructured tetrahedral meshes. The method is based on the discontinuous Galerkin finite element approach, which allows for discontinuities at grid cell interfaces. The computation of the flux between the grid cells is based on the solution of generalized Riemann problems, which provides simultaneously a high-order accurate approximation in space and time. Within our approach, we expand the solution in a Taylor series in time, where subsequently the Cauchy-Kovalevskaya procedure is used to replace the time derivatives in this series by space derivatives. The numerical solution can thus be advanced in time in one single step with high order and does not need any intermediate stages, as needed, e.g. in classical Runge-Kutta-type schemes. This locality in space and time allows the introduction of time-accurate local time stepping (LTS) for unsteady wave propagation. Each grid cell is updated with its individual and optimal time step, as given by the local Courant stability criterion. On the basis of a numerical convergence study we show that the proposed LTS scheme provides high order of accuracy in space and time on unstructured tetrahedral meshes. The application to a well-acknowledged test case and comparisons with analytical reference solutions confirm the performance of the proposed method. Cited in 32 Documents MSC: 78M10 Finite element, Galerkin and related methods applied to problems in optics and electromagnetic theory 78A40 Waves and radiation in optics and electromagnetic theory 65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations 65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs Keywords:discontinuous Galerkin; high-order accuracy; Maxwell equations; electromagnetic wave propagation; time-accurate local time stepping Software:FEMSTER PDFBibTeX XMLCite \textit{A. Taube} et al., Int. J. Numer. Model. 22, No. 1, 77--103 (2009; Zbl 1156.78012) Full Text: DOI References: [1] Abn El-Raouf, A low-dispersion 3-D second-order in time fourth-order in space FDTD scheme (M3d24), IEEE Transactions on Antennas and Propagation 52 pp 1638– (2004) [2] Cole, High-accuracy Yee algorithm based on nonstandard finite differences: new developments and verifications, IEEE Transactions on Antennas and Propagation 50 pp 1185– (2002) · Zbl 1368.65134 [3] Hesthaven, Nodal high-order methods on unstructured grids. Time-domain solution of Maxwell’s equations, Journal of Computational Physics 181 pp 181– (2002) · Zbl 1014.78016 [4] Taflove, Advances in Computational Electrodynamics (1998) [5] Taflove, Computational Electrodynamics (2005) [6] Roe, Proceedings of the 18th International Symposium on Shock Waves pp 29– (1991) [7] Madsen, A three-dimensional modified finite volume technique for Maxwell’s equations, Electromagnetics 10 pp 147– (1990) [8] Mohammadian, Computation of electromagnetic scattering and radiation using a time-domain finite-volume discretization procedure, Computer Physics Communications 68 pp 175– (1991) [9] Schwartzkopff, Arbitrary high order finite-volume methods for electromagnetic wave propagation, Computer Physics Communications 174 pp 689– (2006) · Zbl 1196.65145 [10] Schwartzkopff, Fast high order ader schemes for linear hyperbolic equations, Journal of Computational Physics 197 (2) pp 532– (2004) · Zbl 1052.65078 [11] Millington, Arbitrary High Order Methods For Conservation Laws I: The One Dimensional Case (1999) [12] Toro, Solution of the generalized Riemann problem for advection-reaction equations, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 458 (2018) pp 271– (2002) · Zbl 1019.35061 [13] Titarev, ADER schemes for three-dimensional nonlinear hyperbolic systems, Journal of Computational Physics 204 pp 715– (2005) · Zbl 1060.65641 [14] Dumbser, Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems, Journal of Computational Physics 221 (2) pp 693– (2007) · Zbl 1110.65077 [15] Dumbser, Arbitrary high-order finite volume schemes for seismic wave propagation on unstructured meshes in 2D and 3D, Geophysical Journal International 171 (2) pp 665– (2007) [16] Munz, Divergence correction techniques for Maxwell solvers based on a hyperbolic model, Journal of Computational Physics 161 pp 484– (2000) · Zbl 0970.78010 [17] Nédélec, A new family of mixed finite elements in r3, Numerical Mathods 50 pp 57– (1986) [18] Rodrigue, A vector finite element time-domain method for solving Maxwell equation on unstructured hexahedral grids, SIAM Journal on Scientific Computing 23 pp 683– (2001) · Zbl 1003.78008 [19] Castillo, Femster: an object oriented class library of high-order discrete differential forms, ACM Transactions on Mathematical Software 31 (2005) · Zbl 1136.78330 [20] Cohen, Gauss point mass lumping schemes for Maxwell’s equations, Numerical Methods for Partial Differential Equations 14 pp 63– (1998) · Zbl 0891.65130 [21] Fisher, A generalized mass lumping technique for vector finite-element solutions of the time-dependent Maxwell equations, IEEE Transactions on Antennas and Propagation 53 pp 2900– (2005) · Zbl 1369.78663 [22] Pernet, High spatial order finite element method to solve Maxwell’s equations in time domain, IEEE Transactions on Antennas and Propagation 53 pp 2889– (2005) · Zbl 1369.78691 [23] Elmkies, Edge finite elements and mass lumping for Maxwell’s equations: the 3D case, Comptes Rendus de l Academie des Sciences Serie I Mathematique 325 pp 1217– (1997) · Zbl 0893.65068 [24] Assous, On a finite-element method for solving the three-dimensional Maxwell equations, Journal of Computational Physics 109 pp 222– (1993) · Zbl 0795.65087 [25] Hiptmair, Finite elements in computational electromagnetism, Acta Numerica 21 pp 237– (2002) · Zbl 1123.78320 [26] Dumbser, Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains (2005) [27] Dumbser, ADER discontinuous Galerkin schemes for aeroacoustics, Comptes Rendus Mécanique 333 (9) pp 683– (2005) · Zbl 1107.76044 [28] Dumbser, Building blocks for arbitrary high order discontinuous Galerkin schemes, Journal of Scientific Computing 27 (1-3) pp 215– (2006) · Zbl 1115.65100 [29] Taube, Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations, Journal of Scientific Computing 30 (3) pp 441– (2007) · Zbl 1176.76075 [30] Dumbser, An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes V. Local time stepping and p-adaptivity, Geophysical Journal International 171 (23) pp 695– (2007) [31] Stratton, Electromagnetic Theory (1941) [32] Jackson, Classical Electrodynamics (1999) [33] Gassner, A discontinuous Galerkin scheme based on a space-time expansion II. Viscous flow equations in multi dimensions, Journal of Scientific Computing 34 (3) pp 260– (2008) · Zbl 1218.76027 [34] Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics (1997) · Zbl 0888.76001 [35] LeVeque, Numerical Methods for Conservation Laws (1990) · Zbl 0723.65067 [36] Cockburn, Discontinuous Galerkin Methods: Theory, Computation and Application (2000) [37] Atkins, Quadrature-free implementation of the discontinuous Galerkin method for hyperbolic equations, AIAA Journal 36 pp 775– (1998) [38] Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods (1987) · Zbl 0616.65072 [39] Lax, Systems of conservation laws, Communications on Pure and Applied Mathematics 13 pp 217– (1960) · Zbl 0152.44802 [40] Harten, Uniformly high order accurate essentially non-oscillatory schemes III, Journal of Computational Physics 71 pp 231– (1987) · Zbl 0652.65067 [41] Käser, An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes-III: viscoelastic attenuation, Geophysical Journal International 168 (1) pp 224– (2007) [42] Flaherty, Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws, Journal of Parallel and Distributed Computing 47 (2) pp 139– (1997) [43] Lörcher, A discontinuous Galerkin scheme based on a space-time expansion I. Inviscid compressible flow in one space dimension, Journal of Scientific Computing 32 (2) pp 175– (2007) · Zbl 1143.76047 [44] Lehner, Elektromagnetische Feldtheorie (1994) [45] Qiu, The discontinuous Galerkin method with Lax-Wendroff type time discretizations, Computer Methods in Applied Mechanics and Engineering 194 (42-44) pp 4528– (2005) · Zbl 1093.76038 [46] Karypis, Multilevel k-way partitioning scheme for irregular graphs, Journal of Parallel and Distributed Computing 129 pp 48– (1998) · Zbl 0918.68073 [47] Morse, Methods of Theoretical Physics (1953) · Zbl 0051.40603 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.