Research reports

Years: 2025 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991

von Neumann stability analysis of globally constraint-preserving DGTD and PNPM schemes for the Maxwell equations using multidimensional Riemann solvers

by D. S. Balsara and R. Käppeli

(Report number 2018-44)

Abstract
The time-dependent equations of computational electrodynamics (CED) are evolved consistent with the divergence constraints on the electric displacement and magnetic induction vector fields. Respecting these constraints has proved to be very useful in the classic finite-difference time-domain (FDTD) schemes. As a result, there has been a recent effort to design finite volume time domain (FVTD) and discontinuous Galerkin time domain (DGTD) schemes that satisfy the same constraints and, nevertheless, draw on recent advances in higher order Godunov methods. This paper catalogues the first step in the design of globally constraint-preserving DGTD schemes. The algorithms presented here are based on a novel DG-like method that is applied to a Yee-type staggering of the electromagnetic field variables in the faces of the mesh. The other two novel building blocks of the method include constraint-preserving reconstruction of the electromagnetic fields and multidimensional Riemann solvers; both of which have been developed in recent years by the first author. The resulting DGTD scheme is linear, at least when limiters are not applied to the DG scheme. As a result, it is possible to carry out a von Neumann stability analysis of the entire suite of DGTD schemes for CED at orders of accuracy ranging from second to fourth. The analysis requires some simplifications in order to make it analytically tractable, however, it proves to be extremely instructive. A von Neumann stability analysis is a necessary precursor to the design of a full DGTD scheme for CED. It gives us the maximal CFL numbers that can be sustained by the DGTD schemes presented here at all orders. It also enables us to understand the wave propagation characteristics of the schemes in various directions on a Cartesian mesh. We find that constraint-preserving DGTD schemes permit CFL numbers that are competitive with conventional DG schemes. However, like conventional DG schemes, the CFL of DGTD schemes decreases with increasing order. To counteract that, we also present constraint-preserving PNPM schemes for CED. We find that the third and fourth order constraint-preserving DGTD and P1PM schemes have some extremely attractive properties when it comes to low-dispersion, low-dissipation propagation of electromagnetic waves in multidimensions. Numerical accuracy tests are also provided to support the von Neumann stability analysis. We expect these methods to play a role in those problems of engineering CED where exceptional precision must be achieved at any cost.

Keywords: Computational electrodynamics Discontinuous Galerkin Higher order schemes Multidimensional Riemann solver von Neumann stability

@Techreport{BK18_798,
  author = {D. S. Balsara and R. K\"appeli},
  title = {von Neumann stability analysis of globally constraint-preserving DGTD and PNPM schemes for the Maxwell equations using multidimensional Riemann solvers},
  institution = {Seminar for Applied Mathematics, ETH Z{\"u}rich},
  number = {2018-44},
  address = {Switzerland},
  url = {https://www.sam.math.ethz.ch/sam_reports/reports_final/reports2018/2018-44.pdf },
  year = {2018}
}

Disclaimer
© Copyright for documents on this server remains with the authors. Copies of these documents made by electronic or mechanical means including information storage and retrieval systems, may only be employed for personal use. The administrators respectfully request that authors inform them when any paper is published to avoid copyright infringement. Note that unauthorised copying of copyright material is illegal and may lead to prosecution. Neither the administrators nor the Seminar for Applied Mathematics (SAM) accept any liability in this respect. The most recent version of a SAM report may differ in formatting and style from published journal version. Do reference the published version if possible (see SAM Publications).