Von Neumann Stability Analysis of DG-Like and PNPM-Like Schemes for PDEs with Globally Curl-Preserving Evolution of Vector Fields

This paper examines a class of involution-constrained PDEs where some part of the PDE system evolves a vector field whose curl remains zero or grows in proportion to specified source terms. Such PDEs are referred to as curl-free or curl-preserving, respectively. They arise very frequently in equations for hyperelasticity and compressible multiphase flow, in certain formulations of general relativity and in the numerical solution of Schrödinger’s equation. Experience has shown that if nothing special is done to account for the curl-preserving vector field, it can blow up in a finite amount of simulation time. In this paper, we catalogue a class of DG-like schemes for such PDEs. To retain the globally curl-free or curl-preserving constraints, the components of the vector field, as well as their higher moments, must be collocated at the edges of the mesh. They are updated using potentials collocated at the vertices of the mesh. The resulting schemes: (i) do not blow up even after very long integration times, (ii) do not need any special cleaning treatment, (iii) can operate with large explicit timesteps, (iv) do not require the solution of an elliptic system and (v) can be extended to higher orders using DG-like methods. The methods rely on a special curl-preserving reconstruction and they also rely on multidimensional upwinding. The Galerkin projection, highly crucial to the design of a DG method, is now conducted at the edges of the mesh and yields a weak form update that uses potentials obtained at the vertices of the mesh with the help of a multidimensional Riemann solver. A von Neumann stability analysis of the curl-preserving methods is conducted and the limiting CFL numbers of this entire family of methods are catalogued in this work. The stability analysis confirms that with the increasing order of accuracy, our novel curl-free methods have superlative phase accuracy while substantially reducing dissipation. We also show that P N P M -like methods, which only evolve the lower moments while reconstructing the higher moments, retain much of the excellent wave propagation characteristics of the DG-like methods while offering a much larger CFL number and lower computational complexity. The quadratic energy preservation of these methods is also shown to be excellent, especially at higher orders. The methods are also shown to be curl-preserving over long integration times.

[1]  Mengping Zhang,et al.  An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods , 2005 .

[2]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[3]  Michael Dumbser,et al.  On GLM curl cleaning for a first order reduction of the CCZ4 formulation of the Einstein field equations , 2020, J. Comput. Phys..

[4]  Dinshaw S. Balsara,et al.  Globally constraint-preserving FR/DG scheme for Maxwell's equations at all orders , 2018, J. Comput. Phys..

[5]  Ilya Peshkov,et al.  On a pure hyperbolic alternative to the Navier-Stokes equations , 2014 .

[6]  Nicolas Favrie,et al.  A model and numerical method for compressible flows with capillary effects , 2017, J. Comput. Phys..

[7]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[8]  Miroslav Grmela,et al.  Continuum mechanics and thermodynamics in the Hamilton and the Godunov-type formulations , 2017, Continuum Mechanics and Thermodynamics.

[9]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[10]  Michael Dumbser,et al.  High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: Viscous heat-conducting fluids and elastic solids , 2015, J. Comput. Phys..

[11]  Dinshaw S. Balsara,et al.  Multidimensional Riemann problem with self-similar internal structure. Part I - Application to hyperbolic conservation laws on structured meshes , 2014, J. Comput. Phys..

[12]  ShuChi-Wang,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes, II , 1989 .

[13]  Michael Dumbser,et al.  Curl Constraint-Preserving Reconstruction and the Guidance it Gives for Mimetic Scheme Design , 2020, Communications on Applied Mathematics and Computation.

[14]  Michael Dumbser,et al.  High order ADER schemes for a unified first order hyperbolic formulation of Newtonian continuum mechanics coupled with electro-dynamics , 2016, J. Comput. Phys..

[15]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[16]  P. Alam ‘A’ , 2021, Composites Engineering: An A–Z Guide.

[17]  Michael Dumbser,et al.  On numerical methods for hyperbolic PDE with curl involutions , 2020, Continuum Mechanics, Applied Mathematics and Scientific Computing: Godunov's Legacy.

[18]  Chi-Wang Shu Total-variation-diminishing time discretizations , 1988 .

[19]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[20]  Dinshaw S. Balsara,et al.  Von Neumann stability analysis of globally divergence-free RKDG schemes for the induction equation using multidimensional Riemann solvers , 2017, J. Comput. Phys..

[21]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[22]  P. Alam ‘L’ , 2021, Composites Engineering: An A–Z Guide.

[23]  S. Gavrilyuk,et al.  Extended Lagrangian approach for the defocusing nonlinear Schrödinger equation , 2018, Studies in Applied Mathematics.

[24]  Dinshaw S. Balsara,et al.  An efficient class of WENO schemes with adaptive order , 2016, J. Comput. Phys..

[25]  Luciano Rezzolla,et al.  Conformal and covariant formulation of the Z4 system with constraint-violation damping , 2011, 1106.2254.

[26]  Michael Dumbser,et al.  A two-dimensional Riemann solver with self-similar sub-structure - Alternative formulation based on least squares projection , 2016, J. Comput. Phys..

[27]  Michael Dumbser,et al.  On High Order ADER Discontinuous Galerkin Schemes for First Order Hyperbolic Reformulations of Nonlinear Dispersive Systems , 2021, Journal of Scientific Computing.

[28]  Michael Dumbser,et al.  A structure-preserving staggered semi-implicit finite volume scheme for continuum mechanics , 2020, J. Comput. Phys..

[29]  E. I. Romensky,et al.  Hyperbolic systems of thermodynamically compatible conservation laws in continuum mechanics , 1998 .

[30]  Michael Dumbser,et al.  Multidimensional Riemann problem with self-similar internal structure. Part II - Application to hyperbolic conservation laws on unstructured meshes , 2015, J. Comput. Phys..

[31]  C. Bona-Casas,et al.  Towards a gauge-polyvalent numerical relativity code , 2008, 0811.1691.

[32]  Eleuterio F. Toro,et al.  Conservative Models and Numerical Methods for Compressible Two-Phase Flow , 2010, J. Sci. Comput..

[33]  Jan S. Hesthaven,et al.  Numerical simulations with a first-order BSSN formulation of Einstein"s field equations , 2012, 1202.1038.

[34]  Michael Dumbser,et al.  A strongly hyperbolic first-order CCZ4 formulation of the Einstein equations and its solution with discontinuous Galerkin schemes , 2017 .

[35]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[36]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[37]  Steven J. Ruuth,et al.  Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods , 2003, Math. Comput. Simul..

[38]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[39]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[40]  Dinshaw S. Balsara,et al.  von Neumann stability analysis of globally constraint-preserving DGTD and PNPM schemes for the Maxwell equations using multidimensional Riemann solvers , 2018, J. Comput. Phys..

[41]  Chi-Wang Shu,et al.  L2 Stability Analysis of the Central Discontinuous Galerkin Method and a Comparison between the Central and Regular Discontinuous Galerkin Methods , 2008 .