Energy preservation and entropy in Lagrangian space- and time-staggered hydrodynamic schemes

Usual space- and time-staggered (STS) "leap-frog" Lagrangian hydrodynamic schemes-such as von Neumann-Richtmyer's (1950), Wilkins' (1964), and their variants-are widely used for their simplicity and robustness despite their known lack of exact energy conservation. Since the seminal work of Trulio and Trigger (1950) and despite the later corrections of Burton (1991), it is generally accepted that these schemes cannot be modified to exactly conserve energy while retaining all of the following properties: STS stencil with velocities half-time centered with respect to positions, explicit second-order algorithm (locally implicit for internal energy), and definite positive kinetic energy.It is shown here that it is actually possible to modify the usual STS hydrodynamic schemes in order to be exactly energy-preserving, regardless of the evenness of their time centering assumptions and retaining their simple algorithmic structure. Burton's conservative scheme (1991) is found as a special case of time centering which cancels the term here designated as "incompatible displacements residue." In contrast, von Neumann-Richtmyer's original centering can be preserved provided this residue is properly corrected. These two schemes are the only special cases able to capture isentropic flow with a third order entropy error, instead of second order in general.The momentum equation is presently obtained by application of a variational principle to an action integral discretized in both space and time. The internal energy equation follows from the discrete conservation of total energy. Entropy production by artificial dissipation is obtained to second order by a prediction-correction step on the momentum equation.The overall structure of the equations (explicit for momentum, locally implicit for internal energy) remains identical to that of usual STS "leap-frog" schemes, though complementary terms are required to correct the effects of time-step changes and artificial viscosity updates.In deriving these schemes, an apparently novel approach of "flux-in-time" was introduced to correct numerical residues and ensure energy conservation. This method can be applied to essentially any numerical scheme whenever required or desired provided space and time numerical consistency is preserved.Numerical test cases are presented confirming the conservative character of the new CSTS schemes down to computer round-off errors, and showing various improvements compared to the standard von Neumann-Richtmyer and Wilkins STS schemes, mostly on shock levels, shock velocities, singularity induced distortions, and CFL stability limits.

[1]  Bruno Després,et al.  A cell-centered Lagrangian hydrodynamics scheme on general unstructured meshes in arbitrary dimension , 2009, J. Comput. Phys..

[2]  Robert K.-C Chan,et al.  A generalized arbitrary Lagrangian-Eulerian method for incompressible flows with sharp interfaces , 1975 .

[3]  S. Reich,et al.  Numerical methods for Hamiltonian PDEs , 2006 .

[4]  D. Benson Computational methods in Lagrangian and Eulerian hydrocodes , 1992 .

[5]  Bruno Després Weak consistency of the cell-centered Lagrangian GLACE scheme on general meshes in any dimension , 2010 .

[6]  Raphaël Loubère,et al.  The internal consistency, stability, and accuracy of the discrete, compatible formulation of Lagrangian hydrodynamics , 2006, J. Comput. Phys..

[7]  D. Hicks The hydrocode convergence problem—part 2 , 1979 .

[8]  C. Zemach,et al.  CAVEAT: A computer code for fluid dynamics problems with large distortion and internal slip. Revision 1 , 1992 .

[9]  E. Fahrenthold,et al.  Hamiltonian particle hydrodynamics , 1997 .

[10]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[11]  M. Wilkins Calculation of Elastic-Plastic Flow , 1963 .

[12]  Noh's constant-velocity shock problem revisited , 1997 .

[13]  Raphaël Loubère,et al.  Volume consistency in a staggered grid Lagrangian hydrodynamics scheme , 2008, J. Comput. Phys..

[14]  M. Shashkov,et al.  The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy , 1998 .

[15]  P. P. Whalen,et al.  Algebraic Limitations on Two-Dimensional Hydrodynamics Simulations , 1996 .

[16]  Rémi Abgrall,et al.  A Cell-Centered Lagrangian Scheme for Two-Dimensional Compressible Flow Problems , 2007, SIAM J. Sci. Comput..

[17]  Jeremiah Brackbill On modelling angular momentum and vorticity in compressible fluid flow , 1987 .

[18]  Darryl D. Holm,et al.  Multisymplectic formulation of fluid dynamics using the inverse map , 2007, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[19]  T. Hou,et al.  Why nonconservative schemes converge to wrong solutions: error analysis , 1994 .

[20]  Darryl D. Holm,et al.  Hamiltonian differencing of fluid dynamics , 1985 .

[21]  Gianmarco Manzini,et al.  Mimetic finite difference method , 2014, J. Comput. Phys..

[22]  Pierre-Henri Maire,et al.  Contribution to the numerical modeling of Inertial Confinement Fusion , 2011 .

[23]  AndrewW. Cook,et al.  Hyperviscosity for unstructured ALE meshes , 2013 .

[24]  J. U. Brackbill,et al.  BAAL: a code for calculating three-dimensional fluid flows at all speeds with an Eulerian-Lagrangian computing mesh , 1975 .

[25]  Bruno Després,et al.  Symmetrization of Lagrangian gas dynamic in dimension two and multidimensional solvers , 2003 .

[26]  W. F. Noh Errors for calculations of strong shocks using an artificial viscosity and artificial heat flux , 1985 .

[27]  L Howarth Similarity and Dimensional Methods in Mechanics , 1960 .

[28]  J. Marsden,et al.  Lie-Poisson Hamilton-Jacobi theory and Lie-Poisson integrators , 1988 .

[29]  E. Fahrenthold,et al.  Discrete Hamilton's equations for viscous compressible fluid dynamics , 1999 .

[30]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[31]  E. Fahrenthold,et al.  Discrete Hamilton's equations for arbitrary Lagrangian–Eulerian dynamics of viscous compressible flow , 2000 .

[32]  M. Shashkov,et al.  A discrete operator calculus for finite difference approximations , 2000 .

[33]  R. Landshoff,et al.  A Numerical Method for Treating Fluid Flow in the Presence of Shocks , 1955 .

[34]  Donald E. Burton,et al.  Exact conservation of energy and momentum in staggered-grid hydrodynamics with arbitrary connectivity , 1991 .

[35]  J. Marsden,et al.  Asynchronous Variational Integrators , 2003 .

[36]  Donald E. Burton,et al.  Multidimensional discretization of conservation laws for unstructured polyhedral grids , 1994 .

[37]  Tzanio V. Kolev,et al.  A tensor artificial viscosity using a finite element approach , 2009, J. Comput. Phys..

[38]  J. Marsden,et al.  Discrete mechanics and variational integrators , 2001, Acta Numerica.

[39]  Enzo Tonti,et al.  Why starting from differential equations for computational physics? , 2014, J. Comput. Phys..

[40]  Stéphane Del Pino A curvilinear finite-volume method to solve compressible gas dynamics in semi-Lagrangian coordinates , 2010 .

[41]  U. Ascher,et al.  On symplectic and multisymplectic schemes for the KdV equation , 2005 .

[42]  K. R. Trigger,et al.  NUMERICAL SOLUTION OF THE ONE-DIMENSIONAL LAGRANGIAN HYDRODYNAMIC EQUATIONS , 1961 .

[43]  E. Hairer,et al.  Geometric numerical integration illustrated by the Störmer–Verlet method , 2003, Acta Numerica.

[44]  Ray E. Kidder Theory of homogeneous isentropic compression and its application to laser fusion , 1974 .

[45]  Walter B. Goad WAT: A Numerical Method for Two-Dimensional Unsteady Fluid Flow , 1960 .

[46]  Tzanio V. Kolev,et al.  High-Order Curvilinear Finite Element Methods for Lagrangian Hydrodynamics , 2012, SIAM J. Sci. Comput..

[47]  J. Marsden,et al.  Structure-preserving discretization of incompressible fluids , 2009, 0912.3989.

[48]  Mark A. Christon,et al.  The consistency of pressure‐gradient approximations used in multi‐dimensional shock hydrodynamics , 2009 .

[49]  Philip L. Roe,et al.  A cell centred Lagrangian Godunov scheme for shock hydrodynamics , 2011 .

[50]  A. Veselov Integrable discrete-time systems and difference operators , 1988 .

[51]  E. J. Caramana,et al.  Numerical Preservation of Symmetry Properties of Continuum Problems , 1998 .

[52]  Jerrold E. Marsden,et al.  An Overview of Variational Integrators , 2004 .

[53]  R. D. Richtmyer,et al.  A Method for the Numerical Calculation of Hydrodynamic Shocks , 1950 .