3D staggered Lagrangian hydrodynamics scheme with cell‐centered Riemann solver‐based artificial viscosity

The aim of the present work is the 3D extension of a general formalism to derive a staggered discretization for Lagrangian hydrodynamics on unstructured grids. The classical compatible discretization is used; namely, momentum equation is discretized using the fundamental concept of subcell forces. Specific internal energy equation is obtained using total energy conservation. The subcell force is derived by invoking the Galilean invariance and thermodynamic consistency. A general form of the subcell force is provided so that a cell entropy inequality is satisfied. The subcell force consists of a classical pressure term plus a tensorial viscous contribution proportional to the difference between the node velocity and the cell‐centered velocity. This cell‐centered velocity is an extra degree of freedom solved with a cell‐centered approximate Riemann solver. The second law of thermodynamics is satisfied by construction of the local positive definite subcell tensor involved in the viscous term. A particular expression of this tensor is proposed. A more accurate extension of this discretization both in time and space is also provided using a piecewise linear reconstruction of the velocity field and a predictor‐corrector time discretization. Numerical tests are presented in order to assess the efficiency of this approach in 3D. Sanity checks show that the 3D extension of the 2D approach reproduces 1D and 2D results. Finally, 3D problems such as Sedov, Noh, and Saltzman are simulated. Copyright © 2012 John Wiley & Sons, Ltd.     

A linearity‐preserving cell‐centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes

In this paper a finite volume scheme for the heterogeneous and anisotropic diffusion equations is proposed on general, possibly nonconforming meshes. This scheme has both cell‐centered unknowns and vertex unknowns. The vertex unknowns are treated as intermediate ones and are expressed as a linear weighted combination of the surrounding cell‐centered unknowns, which reduces the scheme to a completely cell‐centered one. We propose two types of new explicit weights which allow arbitrary diffusion tensors, and are neither discontinuity dependent nor mesh topology dependent. Both the derivation of the scheme and that of new weights satisfy the linearity‐preserving criterion which requires that a discretization scheme should be exact on linear solutions. The resulting new scheme is called as the linearity‐preserving cell‐centered scheme and the numerical results show that it maintain optimal convergence rates for the solution and flux on general polygonal distorted meshes in case that the diffusion tensor is taken to be anisotropic, at times heterogeneous, and/or discontinuous. Copyright © 2010 John Wiley & Sons, Ltd.     

A finite volume cell‐centered Lagrangian hydrodynamics approach for solids in general unstructured grids

A finite volume cell‐centered Lagrangian hydrodynamics approach, formulated in Cartesian frame, is presented for solving elasto‐plastic response of solids in general unstructured grids. Because solid materials can sustain significant shear deformation, evolution equations for stress and strain fields are solved in addition to mass, momentum, and energy conservation laws. The total stress is split into deviatoric shear stress and dilatational components. The dilatational response of the material is modeled using the Mie‐Grüneisen equation of state. A predicted trial elastic deviatoric stress state is evolved assuming a pure elastic deformation in accordance with the hypo‐elastic stress‐strain relation. The evolution equations are advanced in time by constructing vertex velocity and corner traction force vectors using multi‐dimensional Riemann solutions erected at mesh vertices. Conservation of momentum and total energy along with the increase in entropy principle are invoked for computing these quantities at the vertices. Final state of deviatoric stress is effected via radial return algorithm based on the J‐2 von Mises yield condition. The scheme presented in this work is second‐order accurate both in space and time. The suitability of the scheme is evinced by solving one‐ and two‐dimensional benchmark problems both in structured grids and in unstructured grids with polygonal cells. Copyright © 2013 John Wiley & Sons, Ltd.     

Lagrangian cell-centered conservative scheme

This paper presents a Lagrangian cell-centered conservative gas dynamics scheme. The piecewise constant pressures of cells arising from the current time sub-cell densities and the current time isentropic speed of sound are introduced. Multipling the initial cell density by the initial sub-cell volumes obtains the sub-cell Lagrangian masses, and dividing the masses by the current time sub-cell volumes gets the current time sub-cell densities. By the current time piecewise constant pressures of cells, a scheme that conserves the momentum and total energy is constructed. The vertex velocities and the numerical fluxes through the cell interfaces are computed in a consistent manner due to an original solver located at the nodes. The numerical tests are presented, which are representative for compressible flows and demonstrate the robustness and accuracy of the Lagrangian cell-centered conservative scheme.     

A frame invariant and maximum principle enforcing second‐order extension for cell‐centered ALE schemes based on local convex hull preservation

Two difficulties are clearly identified for high‐order extensions of ALE schemes for Euler equations: strict respect of the maximum principle and preservation of the Galilean invariance. We deal with these two issues in this paper. Our approach is closely related to the concepts of a posteriori limiting and convex hull spanning. We introduce the notion of local convex hull preservation schemes, which embodies these two concepts. We lean on this notion to propose a fully Galilean invariant ALE scheme. Moreover, we provide a new limiter (called Apitali for A Posteriori ITerAtive LImiter) for the remap step, enforcing the local convex hull preservation property. Copyright © 2014 John Wiley & Sons, Ltd.     

A vertex‐centered linearity‐preserving discretization of diffusion problems on polygonal meshes

This paper introduces a vertex‐centered linearity‐preserving finite volume scheme for the heterogeneous anisotropic diffusion equations on general polygonal meshes. The unknowns of this scheme are purely the values at the mesh vertices, and no auxiliary unknowns are utilized. The scheme is locally conservative with respect to the dual mesh, captures exactly the linear solutions, leads to a symmetric positive definite matrix, and yields a nine‐point stencil on structured quadrilateral meshes. The coercivity of the scheme is rigorously analyzed on arbitrary mesh size under some weak geometry assumptions. Also, the relation with the finite volume element method is discussed. Finally, some numerical tests show the optimal convergence rates for the discrete solution and flux on various mesh types and for various diffusion tensors. Copyright © 2015 John Wiley & Sons, Ltd.     

A swept‐intersection‐based remapping method in a ReALE framework

A complete reconnection‐based arbitrary Lagrangian–Eulerian (ReALE) strategy devoted to the computation of hydrodynamic applications for compressible fluid flows is presented here. In ReALE, we replace the rezoning phase of classical ALE method by a rezoning where we allow the connectivity between cells of the mesh to change. This leads to a polygonal mesh that recovers the Lagrangian features in order to follow more efficiently the flow. Those reconnections allow to deal with complex geometries and high vorticity problems contrary to ALE method. For optimizing the remapping phase, we have modified the idea of swept‐integration‐based. The new method is called swept‐intersection‐based remapping method. We demonstrate that our method can be applied to several numerical examples representative of hydrodynamic experiments.Copyright © 2012 John Wiley & Sons, Ltd.     

Second‐order entropy diminishing scheme for the Euler equations

This paper presents a method of controlling the water levels in a conduit system by employing optimal control theory and the finite element method. A shallow‐water equation is employed for the analysis of flow behaviour. Optimal control theory is utilized to obtain a control value for the target state value. The Sakawa–Shindo method is employed as a minimization technique. For the computational storage requirements, the time domain decomposition method is applied. The Crank–Nicolson method is used for temporal discretization. In addition to a method for optimally controlling water level, a method is presented for determining transversality conditions, the terminal condition of the Lagrange multiplier. Copyright © 2006 John Wiley & Sons, Ltd.     

A swept intersection‐based remapping method for axisymmetric ReALE computation

We use here a reconnection ALE (ReALE) strategy to solve hydrodynamic compressible flows in cylindrical geometries. The main difference between the classical ALE and the ReALE method is the rezoning step where we allow change in the topology. This leads for ReALE to a polygonal mesh, which follows more efficiently the flow. We present here a new displacement of generators in order to keep the Lagrangian features, which are usually lost using ALE with fixed topology. The reconnection capability allows to deal with complex geometries and high‐vorticity problems contrary to ALE method. The main difficulty of ReALE is the remapping step where we have to remap physical variables on a mesh with a different topology. For this step, a new remapping method based on a swept intersection algorithm has been developed in the case of planar geometries. We present here the extension of the swept intersection‐based remapping method to cylindrical geometries. We demonstrate that our method can be applied to several numerical examples up to problem representative of hydrodynamic experiments. Copyright © 2015 John Wiley & Sons, Ltd.     

Semi‐Lagrangian semi‐implicit time‐splitting scheme for the shallow water equations

Time‐splitting technique applied in the context of the semi‐Lagrangian semi‐implicit method allows the use of extended time steps mainly based on physical considerations and reduces the number of numerical operations at each time step such that it is approximately proportional to the number of the points of spatial grid. To control time growth of the additional truncation errors, the standard stabilizing correction method is modified with no penalty for accuracy and efficiency of the algorithm. A linear analysis shows that constructed scheme is stable for time steps up to 2h. Numerical integrations with actual atmospheric fields of pressure and wind confirm computational efficiency, extended stability and accuracy of the proposed scheme. Copyright © 2006 John Wiley & Sons, Ltd.     

A semi‐Lagrangian multi‐moment finite volume method with fourth‐order WENO projection

Numerical oscillation has been an open problem for high‐order numerical methods with increased local degrees of freedom (DOFs). Current strategies mainly follow the limiting projections derived originally for conventional finite volume methods and thus are not able to make full use of the sub‐cell information available in the local high‐order reconstructions. This paper presents a novel algorithm that introduces a nodal value‐based weighted essentially non‐oscillatory limiter for constrained interpolation profile/multi‐moment finite volume method (CIP/MM FVM) (Ii and Xiao, J. Comput. Phys., 222 (2007), 849–871) as an effort to pursue a better suited formulation to implement the limiting projection in schemes with local DOFs. The new scheme, CIP‐CSL‐WENO4 scheme, extends the CIP/MM FVM method by limiting the slope constraint in the interpolation function using the weighted essentially non‐oscillatory (WENO) reconstruction that makes use of the sub‐cell information available from the local DOFs and is built from the point values at the solution points within three neighboring cells, thus resulting a more compact WENO stencil. The proposed WENO limiter matches well the original CIP/MM FVM, which leads to a new scheme of high accuracy, algorithmic simplicity, and computational efficiency. We present the numerical results of benchmark tests for both scalar and Euler conservation laws to manifest the fourth‐order accuracy and oscillation‐suppressing property of the proposed scheme. Copyright © 2016 John Wiley & Sons, Ltd.     

A finite volume scheme for solving anisotropic diffusion on ALE‐AMR grids

In the context of High Energy Density Physics and more precisely in the field of laser plasma interaction, Lagrangian schemes are commonly used. The lack of robustness due to strong grid deformations requires the regularization of the mesh through the use of Arbitrary Lagrangian Eulerian methods. Theses methods usually add some diffusion and a loss of precision is observed. We propose to use Adaptive Mesh Refinement (AMR) techniques to reduce this loss of accuracy. This work focuses on the resolution of the anisotropic diffusion operator on Arbitrary Lagrangian Eulerian‐AMR grids. In this paper, we describe a second‐order accurate cell‐centered finite volume method for solving anisotropic diffusion on AMR type grids. The scheme described here is based on local flux approximation which can be derived through the use of a finite difference approximation, leading to the CCLADNS scheme. We present here the 2D and 3D extension of the CCLADNS scheme to AMR meshes. Copyright © 2017 John Wiley & Sons, Ltd.     

A novel multidimensional solution reconstruction and edge‐based limiting procedure for unstructured cell‐centered finite volumes with application to shallow water dynamics

On unstructured meshes, the cell‐centered finite volume (CCFV) formulation, where the finite control volumes are the mesh elements themselves, is probably the most used formulation for numerically solving the two‐dimensional nonlinear shallow water equations and hyperbolic conservation laws in general. Within this CCFV framework, second‐order spatial accuracy is achieved with a Monotone Upstream‐centered Schemes for Conservation Laws‐type (MUSCL) linear reconstruction technique, where a novel edge‐based multidimensional limiting procedure is derived for the control of the total variation of the reconstructed field. To this end, a relatively simple, but very effective modification to a reconstruction procedure for CCFV schemes, is introduced, which takes into account geometrical characteristics of computational triangular meshes. The proposed strategy is shown not to suffer from loss of accuracy on grids with poor connectivity. We apply this reconstruction in the development of a second‐order well‐balanced Godunov‐type scheme for the simulation of unsteady two‐dimensional flows over arbitrary topography with wetting and drying on triangular meshes. Although the proposed limited reconstruction is independent from the Riemann solver used, the well‐known approximate Riemann solver of Roe is utilized to compute the numerical fluxes, whereas the Green–Gauss divergence formulation for gradient computations is implemented. Two different stencils for the Green–Gauss gradient computations are implemented and critically tested, in conjunction with the proposed limiting strategy, on various grid types, for smooth and nonsmooth flow conditions. Copyright © 2012 John Wiley & Sons, Ltd.     

High-order Lagrangian cell-centered conservative scheme on unstructured meshes

A high-order Lagrangian cell-centered conservative gas dynamics scheme is presented on unstructured meshes. A high-order piecewise pressure of the cell is intro- duced. With the high-order piecewise pressure of the cell, the high-order spatial discretiza- tion fluxes are constructed. The time discretization of the spatial fluxes is performed by means of the Taylor expansions of the spatial discretization fluxes. The vertex velocities are evaluated in a consistent manner due to an original solver located at the nodes by means of momentum conservation. Many numerical tests are presented to demonstrate the robustness and the accuracy of the scheme.     

A γ‐model BGK scheme for compressible multifluids

We present a γ‐model BGK scheme for the numerical simulation of compressible multifluids. The scheme is based on the incorporation of a conservative γ‐model scheme given in (J. Comput. Phys. 1996; 125 :150–160) into the gas kinetic BGK scheme (J. Comput. Phys. 1993; 109 :53–66, J. Comput. Phys. 1994; 114 :9–17), and is simple to implement. Several numerical examples presented in this paper validate the scheme in the application of compressible multimaterial flows. Copyright © 2004 John Wiley & Sons, Ltd.     

Numerical simulation of compressible turbulent flow via improved gas‐kinetic BGK scheme

In order to solve compressible turbulent flow problems, this study focuses on incorporating the Spalart–Allmaras turbulence model into gas‐kinetic BGK (Bhatnagar–Gross–Krook) scheme. The Spalart–Allmaras turbulence model is solved using finite difference discretization. The variables on the cell interface are interpolated via the van Leer limiter in the reconstruction stage. Simulation of subsonic and transonic flow over a NACA0012 airfoil has been implemented using two‐dimensional body‐fitted grids. The numerical results obtained appear in good agreement with the AGARD results, demonstrating the effectiveness and usefulness of the strategy of coupling the Spalart–Allmaras turbulence model with the BGK scheme for compressible turbulent flow simulation. Copyright © 2010 John Wiley & Sons, Ltd.     

A moving mesh BGK scheme for multi‐material flows

In this paper, a moving mesh BGK scheme (MMBGK) for multi‐material flow computations is proposed. The basic idea of constructing the MMBGK is to couple the Lagrangian method, which tracks material interfaces and keeps the interfaces sharp, with a remapping‐free ALE‐type kinetic method within each single material region, where the kinetic method is based on the BGK (Bhatnagar–Gross–Krook) model. Within each single material region, a numerical flux formulation is developed on moving meshes from motion of microscope particles, and the mesh velocity is determined by requiring both mesh adaptation for accuracy and robustness, such that the grids are moving towards to the regions with high flow gradients in a way of diffusive mechanism (velocity) to adjust the distances between neighboring cells, thus increasing the numerical accuracy. To keep the sharpness of material interfaces, the Lagrangian velocity and flux are constructed at the interfaces only. Consequently, a BGK‐scheme‐based ALE‐type method (i.e., the MMBGK scheme) for multi‐material flows is constructed. Numerical examples in one and two dimensions are presented to illustrate the accuracy and robustness of the MMBGK scheme. Copyright © 2011 John Wiley & Sons, Ltd.     

Semi‐Lagrangian advection on a spherical geodesic grid

A simple and efficient numerical method for solving the advection equation on the spherical surface is presented. To overcome the well‐known ‘pole problem’ related to the polar singularity of spherical coordinates, the space discretization is performed on a geodesic grid derived by a uniform triangulation of the sphere; the time discretization uses a semi‐Lagrangian approach. These two choices, efficiently combined in a substepping procedure, allow us to easily determine the departure points of the characteristic lines, avoiding any computationally expensive tree‐search. Moreover, suitable interpolation procedures on such geodesic grid are presented and compared. The performance of the method in terms of accuracy and efficiency is assessed on two standard test cases: solid‐body rotation and a deformation flow. Copyright © 2007 John Wiley & Sons, Ltd.     

A new r‐ratio formulation for TVD schemes for vertex‐centered FVM on an unstructured mesh

The r‐ratio is a parameter that measures the local monotonicity, by which a number of high‐resolution and TVD schemes can be formed. A number of r‐ratio formulations for TVD schemes have been presented over the last few decades to solve the transport equation in shallow waters based on the finite volume method (FVM). However, unlike structured meshes, the coordinate directions are not clearly defined on an unstructured mesh; therefore, some r‐ratio formulations have been established by approximating the solute concentration at virtual nodes, which may be estimated from different assumptions. However, some formulations may introduce either oscillation or diffusion behavior within the vertex‐centered (VC) framework. In this paper, a new r‐ratio formulation, applied to an unstructured grid in the VC framework, is proposed and compared with the traditional r‐ratio formulations. Through seven commonly used benchmark tests, it is shown that the newly proposed r‐ratio formulation obtains better results than the traditional ones with less numerical diffusion and spurious oscillation. Moreover, three commonly used TVD schemes—SUPERBEE, MINMOD, and MUSCL—and two high‐order schemes—SOU and QUICK—are implemented and compared using the new r‐ratio formulation. The new r‐ratio formulation is shown to be sufficiently comprehensive to permit the general implementation of a high‐resolution scheme within the VC framework. Finally, the sensitivity test for different grid types demonstrates the good adaptability of this new r‐ratio formulation. Copyright © 2015 John Wiley & Sons, Ltd.