Elsevier

Journal of Computational Physics

Volume 276, 1 November 2014, Pages 188-234
Journal of Computational Physics

A discontinuous Galerkin discretization for solving the two-dimensional gas dynamics equations written under total Lagrangian formulation on general unstructured grids

https://doi.org/10.1016/j.jcp.2014.07.030Get rights and content

Abstract

Based on the total Lagrangian kinematical description, a discontinuous Galerkin (DG) discretization of the gas dynamics equations is developed for two-dimensional fluid flows on general unstructured grids. Contrary to the updated Lagrangian formulation, which refers to the current moving configuration of the flow, the total Lagrangian formulation refers to the fixed reference configuration, which is usually the initial one. In this framework, the Lagrangian and Eulerian descriptions of the kinematical and the physical variables are related by means of the Piola transformation. Here, we describe a cell-centered high-order DG discretization of the physical conservation laws. The geometrical conservation law, which governs the time evolution of the deformation gradient, is solved by means of a finite element discretization. This approach allows to satisfy exactly the Piola compatibility condition. Regarding the DG approach, it relies on the use of a polynomial space approximation which is spanned by a Taylor basis. The main advantage in using this type of basis relies on its adaptability regardless the shape of the cell. The numerical fluxes at the cell interfaces are computed employing a node-based solver which can be viewed as an approximate Riemann solver. We present numerical results to illustrate the robustness and the accuracy up to third-order of our DG method. First, we show its ability to accurately capture geometrical features of a flow region employing curvilinear grids. Second, we demonstrate the dramatic improvement in symmetry preservation for radial flows.

Introduction

We aim at describing a high-order discontinuous Galerkin (DG) method for solving the two-dimensional total Lagrangian form of the gas dynamics equations on general unstructured grids. It is well known that fluid dynamics relies on two kinematics descriptions: the Eulerian or spatial description and the Lagrangian or material description, refer for instance to [25], [22]. In the former, the conservation laws are written using a fixed reference frame whereas in the latter they are written through the use of a time dependent reference frame that follows the fluid motion. The Lagrangian representation is particularly well adapted to describe the time evolution of fluid flows contained in regions undergoing large shape changes due to strong compressions or expansions. Further, in this approach, there is no mass flux across the boundary surface of a control volume moving with the fluid velocity. Thus, Lagrangian representation provides a natural framework to track accurately material interfaces in multi-material compressible flows. Moreover, such a representation avoids the apparition of numerical diffusion resulting from the discretization of the convection terms present in the Eulerian frame.

This paper is primarily concerned with the development of a Lagrangian method for which the main feature relies on the use of the total Lagrangian formalism. In this approach, the physical conservation laws are written employing the Lagrangian coordinates which refer to the initial configuration of the fluid flow. Moreover, in these equations the divergence and gradient operators are expressed by means of the Piola transformation [25], which requires the knowledge of the deformation gradient tensor, i.e. the Jacobian matrix associated to the Lagrange–Euler flow map. The deformation gradient tensor characterizes the time evolving deformation and is governed by a partial differential equation named the geometric conservation law (GCL). To ensure the consistency between the initial and the current configurations, the deformation gradient tensor has to satisfy an involutive constraint [45], which implies the Piola compatibility condition. The total Lagrangian approach is very well known in the solid mechanics community wherein it is extensively used to model solid dynamics undergoing large deformations [25]. The first application of the total Lagrangian approach to the gas dynamics equations has been undertaken in [1], [34] by means of a DG type discretization. However, the use of the aforementioned method is restricted to a representation on the initial configuration since it cannot be rigorously re-interpreted on the current configuration. We also note that the theoretical properties of the gas dynamics equations written under the total Lagrangian formulation have been thoroughly studied in [16], [42].

In contrast with respect to the total Lagrangian formulation, the updated Lagrangian formulation is a moving domain method, which is widely employed. In this approach, the gas dynamics equations are written employing the Eulerian coordinates. They refer to the current configuration of the fluid flow. The time derivative of the physical variables is taken following the fluid particles paths: this is the material derivative. The integral formulation of the conservation laws is readily obtained by employing the Reynolds transport formula over an arbitrary moving control volume. The time rate of change of a zone volume is governed by a partial differential equation which is the updated Lagrangian form of the GCL. It is worth mentioning that at the discrete level the zone volume computed from its vertices coordinates must rigorously coincide with the zone volume deduced from the numerical solution of the GCL. This critical requirement is the cornerstone on which any proper multi-dimensional updated Lagrangian scheme should rely.

Two approaches are mainly employed to solve the updated Lagrangian formulation of the gas dynamics equations. The first one, which is called the staggered grid hydrodynamics, consists in using a staggered discretization wherein the kinematic variables (vertex position, velocity) are located at nodes whereas the thermodynamic variables (density, pressure, internal energy) are defined at the cell centers. The conversion of kinetic energy into internal energy through shock waves, consistently with the second law of thermodynamics, is ensured by adding an artificial viscosity term. The staggered grid schemes employed in most hydro-codes have been remarkably successful over the past decades in solving complex multi-dimensional compressible fluid flows, refer for instance to [9], [10]. However, they clearly have some theoretical and practical deficiencies such as mesh imprinting and symmetry breaking. In addition, the fact that all variables are not conserved over the same space can lead to serious difficulties in the perspective of an arbitrary Lagrangian–Eulerian (ALE) extension. The second approach, known as cell-centered hydrodynamics, employs a cell-centered placement of all hydrodynamic variables including the momentum. This approach consists of a moving mesh finite volume method wherein the numerical fluxes (multi-valued nodal pressures and nodal velocity) are computed through the use of node-centered approximate Riemann solvers. In this framework, momentum and total energy are conserved and an entropy inequality is satisfied at the semi-discrete level to ensure the thermodynamic consistency of the numerical method. Moreover, the numerical fluxes are constructed to satisfy the GCL compatibility. The interested readers may refer to the following papers [11], [37], [12], [38], [3], [8] for a more detailed description of this approach and its variants. Let us point out that work has been done to investigate the relationships between the staggered and the cell-centered discretizations, refer to [41], [35].

Up to our knowledge, the interpretation of the staggered schemes of Goad [23] and Wilkins [53] by means of a finite element method has been initially introduced by Lascaux at the beginning of the 70s [32], [33]. This finite element approach has been further developed, producing various interesting staggered schemes. For instance, a compatible finite element Lagrangian hydrodynamics algorithm used in a multi-material ALE strategy has been described in [2]. We also note the development of a variational multi-scale stabilized approach in finite element computation of Lagrangian hydrodynamics where a piecewise linear approximation was adopted for the variables [47], [46]. The case of Q1/P0 finite element is studied in [48] where the kinematic variables are represented using a piecewise linear continuous approximation while the thermodynamic variables utilize a piecewise constant representation.

Except the pioneering work of [1], [34], all the aforementioned approaches are characterized by an accuracy which is at most of second order, for problems with higher than one dimension space. This accuracy restriction is a natural consequence of the spatial discretization of the Lagrange–Euler flow map employed. Namely, the gas dynamics equations are discretized on a moving grid made of polygonal cells whose edges remain straight lines throughout the motion. This amounts to claim that the Lagrange–Euler flow map admits a linear continuous representation with respect to Eulerian coordinates over the deforming computational grid. Further, the kinematic velocity field also admits a linear continuous representation. Therefore, as noticed in [13], this approximation of the grid motion implies a second-order error in the numerical method. To reach a higher order of accuracy, one has to take into account a higher order discretization of the kinematics of the flow. This point has been successfully addressed in [13] in which the authors present a third-order Lagrangian scheme for solving gas dynamics equations on curvilinear meshes. The physical variables are computed through the use of a high-order ENO conservative reconstruction, and the determination of the vertex velocity is obtained by means of the conserved variables. The high-order discretization of the fluid flow kinematic has also been undertaken with success in a series of papers [17], [18], [19]. In [18], the authors describe a high-order finite element framework for solving the gas dynamics equations on curvilinear moving grids. Their method relies on the introduction of a continuous high-order representation of the flow kinematics. The spatial discretization is obtained by means of a variational formulation of the gas dynamics equations. The kinematic variables are expanded over a basis of continuous high-order polynomial functions, whereas the thermodynamic variables are expanded over a basis of discontinuous high-order polynomial functions. The dissipation of kinetic energy into internal energy is ensured by the adding of a high-order tensorial artificial viscosity [30]. This approach, which can be viewed as the high-order extension of the staggered grid hydrodynamics produces very impressive numerical results. Let us point out that this method is able to more accurately capture geometrical features of a flow region, to maintain robustness with respect to mesh motion and to improve the symmetry preservation in symmetric flows. More recently, an isogeometric analysis of Lagrangian shock hydrodynamics has been proposed in [4]. In this approach, the Euler equations of compressible hydrodynamics in the weak form are discretized using NURBS (Non Uniform Rational B-splines) in space. This discretization provides another high-order extension of the staggered grid hydrodynamics which also requires the adding of an artificial viscosity. It has the main advantage of being characterized by an exact symmetry preservation. We also want to mention the work presented in [5] in which the authors design a class of high-order ALE one-step WENO finite volume schemes, on moving two-dimensional triangular meshes. A polynomial mapping is used to map the physical space–time element onto a space–time reference element. The scheme performs on moving triangular meshes with straight-line edges, which is possible in the ALE frame because the mesh velocity can be different from the local fluid velocity, contrary to pure Lagrangian computation. Results up to sixth order of accuracy in space and time are presented in [5]. In [21], the authors high-order unstructured Lagrangian one-step WENO finite volume schemes has been successfully extended to non-conservative systems and applied to compressible multi-phase flows.

All these very promising results have motivated us to present another contribution to the new domain of high-order numerical methods for Lagrangian hydrodynamics. Here, we present a cell-centered DG high-order discretization of the total Lagrangian formulation of the gas dynamics equations. The GCL, which governs the time rate of change of the deformation gradient, is discretized by means of a finite element approximation. This allows to satisfy exactly the Piola compatibility condition. The knowledge of the deformation gradient permits to represent consistently the curvilinear grid on the actual configuration. The DG discretization employs a cell-based expansion of the physical variables (including the momentum) over a Taylor basis, i.e. the polynomial terms correspond to those obtained when performing a Taylor expansion at the cell center of mass. The interest of this type of basis, which has been already used in [36], relies on its adaptability regardless the shape of the cell. The numerical fluxes at the cell interfaces are computed by means of the node-centered solver which has been introduced in [40]. The numerical algorithm not only satisfies the GCL compatibility condition but also conserves momentum and total energy. Further, it satisfies a local entropy inequality at the semi-discrete level. The time discretization employs the classical third-order TVD (Total Variation Diminishing) Runge–Kutta method [49]. It is worth pointing out that in the case of a piecewise constant polynomial basis, our DG method boils down to the classical first-order finite volume cell-centered scheme developed in [40]. Let us mention, that following the approach of [34], a high-order DG spectral finite element method has been introduced in [26]. The scheme uses HLLC approximate Riemann solver to compute mesh velocity and a Hermite WENO reconstruction as limiters. However, this numerical method does not ensure properly the Piola compatibility condition required to solve the GCL and restricts the deformation to the first order of accuracy. We would also like to mention the recent works [44], [6]. In [44], a finite-volume method on curvilinear grids is presented. The approach relies on a finite element formulation to compute the mesh velocity using an acoustic Riemann solver approximation. While in [6], a first-order finite volume scheme has been developed on total unstructured meshes wherein the cell interfaces are parametrized by conicals. This original GCL satisfying approach relies on a weak formulation to compute the nodal velocity also using an acoustic Riemann solver approximation.

The remainder of this paper is organized as follows: In Section 2, we recall the identities and relations constituting the basis of the total Lagrangian frame, and discuss about their main properties. The details related to the derivation of such equations can be found into Appendix B. In Section 3, we present not only the DG discretization of the total Lagrangian formulation of the gas dynamics but also the finite element approximation of the deformation gradient. Finally, Section 4 provides a series of numerical experiments which assess the robustness and the accuracy of our DG method up to third-order. The numerical results obtained demonstrate the ability of our method to dramatically improve the symmetry preservation of symmetric flows.

Section snippets

Multi-dimensional Lagrangian and Eulerian descriptions for fluid flows

In this section, we recall the multi-dimensional gas dynamics equations written under total Lagrangian form. This system is a bit unusual. We show its connections to the Eulerian form and more importantly, what are the ingredients to achieve a full equivalence. Let us point out that a similar work has been done in [45] for the equations of elastic flows. Indeed this is not fully straightforward because the two systems are obtained from one an other via a change of variable. Since we expect

High-order discontinuous Galerkin cell-centered Lagrangian schemes

Here, we present a general high-order discontinuous Galerkin discretization of the gas dynamics equations written under the total Lagrangian formulation, while the Lagrangian–Eulerian map is spanned by a finite element representation. This provides an approximation of the deformation gradient tensor satisfying the Piola identity. The velocity field having a high-order polynomial representation with respect to the space variables, the mesh edges in the actual configuration are parametrized by

Numerical results

To demonstrate the accuracy and the robustness of our scheme on the gas dynamics system, we have run test cases taken from the literature. During the whole calculation we are working on the fixed initial grid. However, plotting final solutions on the initial mesh, the results are difficult to analyze. Luckily, knowing the deformation gradient tensor everywhere and at anytime, we are able to observe the solution on the actual, deformed, mesh. For a better understanding of the results, all the

Conclusion

We have presented a cell-centered high-order DG discretization devoted to the numerical simulation over general unstructured grids of the compressible Euler equations written under the total Lagrangian formulation. In this work, the GCL is discretized by means of a finite element approximation, which fulfills the Piola compatibility condition, whereas the physical conservation laws are approximated employing a local variational formulation and an expansion of the physical variables over a

Acknowledgements

This work was conducted while R. Abgrall was helding a position at INRIA Bordeaux Sud-Ouest, Talence, France; he was funded by the European Research Council (ERC) Advanced Grant “ADDECCO” (contract # 226316). This study has been carried out with financial support from the French State, managed by the French National Research Agency (ANR) in the frame of the Investments for the future Programme IdEx Bordeaux (ANR-10-IDEX-03-02)

References (53)

  • M. Dumbser et al.

    High-order unstructured Lagrangian one-step weno finite volume schemes for non-conservative hyperbolic systems: applications to compressible multi-phase flows

    Comput. Fluids

    (2013)
  • Z. Jia et al.

    A new high-order discontinuous Galerkin spectral finite element for Lagrangian gas dynamics in two-dimensions

    J. Comput. Phys.

    (2011)
  • G. Kluth et al.

    Discretization of hyperelasticity on unstructured mesh with a cell-centered Lagrangian scheme

    J. Comput. Phys.

    (2010)
  • H. Luo et al.

    A DG method based on a Taylor basis for the compressible flows on arbitrary grids

    J. Comput. Phys.

    (2008)
  • P.-H. Maire

    A high-order cell-centered Lagrangian scheme for two-dimensional compressible fluid flows on unstructured meshes

    J. Comput. Phys.

    (2009)
  • W.F. Noh

    Errors for calculations of strong shocks using artificial viscosity and an artificial heat flux

    J. Comput. Phys.

    (1987)
  • S. Del Pino

    A curvilinear finite-volume method to solve compressible gas dynamics in semi-Lagrangian coordinates

    C. R. Math.

    (2010)
  • B.J. Plohr et al.

    A conservative Eulerian formulation of the equations for elastic flows

    Adv. Appl. Math.

    (1988)
  • G. Scovazzi et al.

    Stabilized shock hydrodynamics: I. A Lagrangian method

    Comput. Methods Appl. Mech. Eng.

    (2007)
  • G. Scovazzi et al.

    Multi-scale Lagrangian shock hydrodynamics on Q1/P0 finite elements: theoretical framework and two-dimensional computations

    Comput. Methods Appl. Mech. Eng.

    (2008)
  • C.-W. Shu et al.

    Efficient implementation of essentially non-oscillatory shock-capturing schemes

    J. Comput. Phys.

    (1988)
  • G.A. Sod

    A survey of several finite difference methods for systems of non-linear hyperbolic conservation laws

    J. Comput. Phys.

    (1978)
  • F. Vilar

    Cell-centered discontinuous Galerkin discretization for two-dimensional Lagrangian hydrodynamics

    Comput. Fluids

    (2012)
  • R. Abgrall et al.

    A Lagrangian discontinuous Galerkin-type method on unstructured meshes to solve hydrodynamics problems

    Int. J. Numer. Methods Fluids

    (2004)
  • A.J. Barlow

    A compatible finite element multi-material ALE hydrodynamics algorithm

    Int. J. Numer. Methods Fluids

    (2008)
  • W. Boscheri et al.

    Arbitrary-Lagrangian–Eulerian one-step weno finite volume schemes on unstructured triangular meshes

    Commun. Comput. Phys.

    (2013)
  • Cited by (91)

    View all citing articles on Scopus
    View full text