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.     

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.     

Reconsidering remap methods

Methods for discretizing remap are often based on algorithms developed for hyperbolic conservation laws. Because its introduction in 1977 Van Leer's monotonicity‐preserving piecewise linear method and its extensions have been ubiquitous in remap “Van Leer's fourth paper in his series “Towards the Ultimate””. In that 1977 paper, Van Leer introduced another five algorithms, which largely have not been used for remap despite the observation that the piecewise linear method had the least favorable theoretical properties. This adoption parallels the algorithmic choices in other related fields. Two factors have led to the lack of attraction to the five algorithms: the simplicity and effectiveness of the piecewise linear method and complications in practical implementation of the other methods. Plainly stated, Van Leer's piecewise linear method enabled ALE methods to move forward by providing a high‐resolution, monotonicity‐preserving remap. As a cell‐centered scheme, the extension to remap was straightforward. Several factors may be conspiring to reconsider these methods anew: computing architectures are more favorable toward more floating point intensive methods, methods lacking data movement, and 30 years of experience in devising nonlinear stability mechanisms (i.e., limiters). In particular, one of the methods blends characteristics of finite volume and finite difference methods together in an ingenious manner that has exceptional numerical properties and should be considered as a viable alternative to the ubiquitous piecewise linear method. Published 2014. This article is a U.S. Government work and is in the public domain in the USA.     

Multi‐material closure model for high‐order finite element Lagrangian hydrodynamics

We present a new closure model for single fluid, multi‐material Lagrangian hydrodynamics and its application to high‐order finite element discretizations of these equations 1 . The model is general with respect to the number of materials, dimension and space and time discretizations. Knowledge about exact material interfaces is not required. Material indicator functions are evolved by a closure computation at each quadrature point of mixed cells, which can be viewed as a high‐order variational generalization of the method of Tipton 2 . This computation is defined by the notion of partial non‐instantaneous pressure equilibration, while the full pressure equilibration is achieved by both the closure model and the hydrodynamic motion. Exchange of internal energy between materials is derived through entropy considerations, that is, every material produces positive entropy, and the total entropy production is maximized in compression and minimized in expansion. Results are presented for standard one‐dimensional two‐material problems, followed by two‐dimensional and three‐dimensional multi‐material high‐velocity impact arbitrary Lagrangian–Eulerian calculations. Published 2016. This article is a U.S. Government work and is in the public domain in the USA.     

High‐order ADER‐WENO ALE schemes on unstructured triangular meshes—application of several node solvers to hydrodynamics and magnetohydrodynamics

In this paper, we present a class of high‐order accurate cell‐centered arbitrary Lagrangian–Eulerian (ALE) one‐step ADER weighted essentially non‐oscillatory (WENO) finite volume schemes for the solution of nonlinear hyperbolic conservation laws on two‐dimensional unstructured triangular meshes. High order of accuracy in space is achieved by a WENO reconstruction algorithm, while a local space–time Galerkin predictor allows the schemes to be high order accurate also in time by using an element‐local weak formulation of the governing PDE on moving meshes. The mesh motion can be computed by choosing among three different node solvers, which are for the first time compared with each other in this article: the node velocity may be obtained either (i) as an arithmetic average among the states surrounding the node, as suggested by Cheng and Shu, or (ii) as a solution of multiple one‐dimensional half‐Riemann problems around a vertex, as suggested by Maire, or (iii) by solving approximately a multidimensional Riemann problem around each vertex of the mesh using the genuinely multidimensional Harten–Lax–van Leer Riemann solver recently proposed by Balsara et al. Once the vertex velocity and thus the new node location have been determined by the node solver, the local mesh motion is then constructed by straight edges connecting the vertex positions at the old time level tⁿ with the new ones at the next time level t^{n + 1}. If necessary, a rezoning step can be introduced here to overcome mesh tangling or highly deformed elements. The final ALE finite volume scheme is based directly on a space–time conservation formulation of the governing PDE system, which therefore makes an additional remapping stage unnecessary, as the ALE fluxes already properly take into account the rezoned geometry. In this sense, our scheme falls into the category of direct ALE methods. Furthermore, the geometric conservation law is satisfied by the scheme by construction. We apply the high‐order algorithm presented in this paper to the Euler equations of compressible gas dynamics as well as to the ideal classical and relativistic magnetohydrodynamic equations. We show numerical convergence results up to fifth order of accuracy in space and time together with some classical numerical test problems for each hyperbolic system under consideration. Copyright © 2014 John Wiley & Sons, Ltd.     

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 nodal Godunov method for Lagrangian shock hydrodynamics on unstructured tetrahedral grids

We present a nodal Godunov method for Lagrangian shock hydrodynamics. The method is designed to operate on three‐dimensional unstructured grids composed of tetrahedral cells. A node‐centered finite element formulation avoids mesh stiffness, and an approximate Riemann solver in the fluid reference frame ensures a stable, upwind formulation. This choice leads to a non‐zero mass flux between control volumes, even though the mesh moves at the fluid velocity, but eliminates volume errors that arise due to the difference between the fluid velocity and the contact wave speed. A monotone piecewise linear reconstruction of primitive variables is used to compute interface unknowns and recover second‐order accuracy. The scheme has been tested on a variety of standard test problems and exhibits first‐order accuracy on shock problems and second‐order accuracy on smooth flows using meshes of up to O(10⁶) tetrahedra. Copyright © 2014 John Wiley & Sons, Ltd.     

A high‐order fully explicit flux‐form semi‐Lagrangian shallow‐water model

A new approach is proposed for constructing a fully explicit third‐order mass‐conservative semi‐Lagrangian scheme for simulating the shallow‐water equations on an equiangular cubed‐sphere grid. State variables are staggered with velocity components stored pointwise at nodal points and mass variables stored as element averages. In order to advance the state variables in time, we first apply an explicit multi‐step time‐stepping scheme to update the velocity components and then use a semi‐Lagrangian advection scheme to update the height field and tracer variables. This procedure is chosen to ensure consistency between dry air mass and tracers, which is particularly important in many atmospheric chemistry applications. The resulting scheme is shown to be competitive with many existing numerical methods on a suite of standard test cases and demonstrates slightly improved performance over other high‐order finite‐volume models. Copyright © 2014 John Wiley & Sons, Ltd.     

Theoretical analysis for achieving high‐order spatial accuracy in Lagrangian/Eulerian source terms

In a fully coupled Lagrangian/Eulerian two‐phase calculation, the source terms from computational particles must be agglomerated to nearby gas‐phase nodes. Existing methods are capable of accomplishing this particle‐to‐gas coupling with second‐order accuracy. However, higher‐order methods would be useful for applications such as two‐phase direct numerical simulation and large eddy simulation. A theoretical basis is provided for producing high spatial accuracy in particle‐to‐gas source terms with low computational cost. The present work derives fourth‐ and sixth‐order accurate methods, and the procedure for even higher accuracy is discussed. The theory is also expanded to include two‐ and three‐dimensional calculations. One‐ and two‐dimensional tests are used to demonstrate the convergence of this method and to highlight problems with statistical noise. Finally, the potential for application in computational fluid dynamics codes is discussed. It is concluded that high‐order kernels have practical benefits only under limited ranges of statistical and spatial resolution. Additionally, convergence demonstrations with full CFD codes will be extremely difficult due to the worsening of statistical errors with increasing mesh resolution. Copyright © 2006 John Wiley & Sons, Ltd.     

Fluid–structural interaction with application to rocket engines

The objective of this work is to develop a finite element model for studying fluid–structure interaction. The geometrically non‐linear structural behaviour is considered and based on large rotations and large displacements. An arbitrary Lagrangian–Eulerian (ALE) formulation is used to represent the compressible inviscid flow with moving boundaries. The structural response is obtained using Newmark‐type time integration and fluid response employs the Lax–Wendroff scheme. A number of numerical examples are presented to validate the structural model, moving mesh implantation of the ALE model and complete fluid–structure interaction. Copyright © 1999 John Wiley & Sons, Ltd.     

Calculation of capillary jet

The Arbitrary Lagrangian Eulerian (ALE) framework coupled with some boundary tracking techniques is proven to be an effective method for simulation of free‐surface flows. In this paper, a special ALE framework is derived with clarification of three velocities, the notion of mesh‐frozen and field‐frozen, and the notion of tentatively inertial coordinates. A weighted integral ALE governing equations are formulated on generic coordinates and discretized with a finite element method and linear implicit time scheme. The system is solved with a discrete operator splitting technique and superposition‐based logistic parallelization. The formulation and implementation are verified through several fixed‐geometry problems and a reasonably good parallel performance is observed. Capillary jet flow is the main problem of the paper and the numerical techniques for boundary tracking are elaborated, which include an indirect boundary tracking of flux method and an iterative direct boundary tracking method. Also, a high‐order compact scheme for dynamic boundary condition and a squeeze technique for kinematic boundary condition are adopted. The axisymmetric jet breakup is studied in detail and numerical results match with the published data very well. Numerical accuracy and sensitivity are studied, including effects of element type, time scheme, compact scheme, and boundary tracking techniques. Copyright © 2010 John Wiley & Sons, Ltd.     

Some considerations for high‐order ‘incremental remap’‐based transport schemes: edges,reconstructions, and area integration

The problem of two‐dimensional tracer advection on the sphere is extremely important in modeling of geophysical fluids and has been tackled using a variety of approaches. A class of popular approaches for tracer advection include ‘incremental remap’ or cell‐integrated semi‐Lagrangian‐type schemes. These schemes achieve high‐order accuracy without the need for multistage integration in time, are capable of large time steps, and tend to be more efficient than other high‐order transport schemes when applied to a large number of tracers over a single velocity field. In this paper, the simplified flux‐form implementation of the Conservative Semi‐LAgrangian Multi‐tracer scheme (CSLAM) is reformulated using quadratic curves to approximate the upstream flux volumes and Gaussian quadrature for integrating the edge flux. The high‐order treatment of edge fluxes is motivated because of poor accuracy of the CSLAM scheme in the presence of strong nonlinear shear, such as one might observe in the midlatitudes near an atmospheric jet. Without the quadratic treatment of upstream edges, we observe at most second‐order accuracy under convergence of grid resolution, which is returned to third‐order accuracy under the improved treatment. A shallow‐water barotropic instability also reveals clear evidence of grid imprinting without the quadratic correction. Consequently, these tests reveal a problem that might arise in tracer transport near nonlinearly sheared regions of the real atmosphere, particularly near cubed‐sphere panel edges. Although CSLAM is used as the foundation for this analysis, the conclusions of this paper are applicable to the general class of incremental remap schemes. Copyright © 2012 John Wiley & Sons, Ltd.     

A 3D finite element ALE method using an approximate Riemann solution

Arbitrary Lagrangian–Eulerian finite volume methods that solve a multidimensional Riemann‐like problem at the cell center in a staggered grid hydrodynamic (SGH) arrangement have been proposed. This research proposes a new 3D finite element arbitrary Lagrangian–Eulerian SGH method that incorporates a multidimensional Riemann‐like problem. Two different Riemann jump relations are investigated. A new limiting method that greatly improves the accuracy of the SGH method on isentropic flows is investigated. A remap method that improves upon a well‐known mesh relaxation and remapping technique in order to ensure total energy conservation during the remap is also presented. Numerical details and test problem results are presented. Copyright © 2016 John Wiley & Sons, Ltd.     

Three‐dimensional remeshed smoothed particle hydrodynamics for the simulation of isotropic turbulence

We present a remeshed particle‐mesh method for the simulation of three‐dimensional compressible turbulent flow. The method is related to the meshfree smoothed particle hydrodynamics method, but the present method introduces a mesh for efficient calculation of the pressure gradient, and laminar and turbulent diffusion. In addition, the mesh is used to remesh (reorganise uniformly) the particles to ensure a regular particle distribution and convergence of the method. The accuracy of the presented methodology is tested for a number of benchmark problems involving two‐ and three‐dimensional Taylor‐Green flow, thin double shear layer, and three‐dimensional isotropic turbulence. Two models were implemented, direct numerical simulations, and Smagorinsky model. Taking advantage of the Lagrangian advection, and the finite difference efficiency, the method is capable of providing quality simulations while maintaining its robustness and versatility.     

An efficient high order direct ALE ADER finite volume scheme with a posteriori limiting for hydrodynamics and magnetohydrodynamics

In this paper, we present a new family of direct arbitrary–Lagrangian–Eulerian (ALE) finite volume schemes for the solution of hyperbolic balance laws on unstructured meshes in multiple space dimensions. The scheme is designed to be high‐order accurate both in space and time, and the mesh motion, which provides the new mesh configuration at the next time step, is taken into account in the final finite volume scheme that is based directly on a space‐time conservation formulation of the governing PDE system. To improve the computational efficiency of the algorithm, high order of accuracy in space is achieved using the a posteriori MOOD limiting strategy that allows the reconstruction procedure to be carried out with only one reconstruction stencil for any order of accuracy. We rely on an element‐local space‐time Galerkin finite element predictor on moving curved meshes to obtain a high‐order accurate one‐step time discretization, while the mesh velocity is computed by means of a suitable nodal solver algorithm that might also be supplemented with a local rezoning procedure to improve the mesh quality. Next, the old mesh configuration at time level tⁿ is connected to the new one at t^n + 1 by straight edges, hence providing unstructured space‐time control volumes, on the boundary of which the numerical flux has to be integrated. Here, we adopt a quadrature‐free integration, in which the space‐time boundaries of the control volumes are split into simplex sub‐elements that yield constant space‐time normal vectors and Jacobian matrices. In this way, the integrals over the simplex sub‐elements can be evaluated once and for all analytically during a preprocessing step. We apply the new high‐order direct ALE algorithm to the Euler equations of compressible gas dynamics (also referred to as hydrodynamics equations) as well as to the magnetohydrodynamics equations and we solve a set of classical test problems in two and three space dimensions. Numerical convergence rates are provided up to fifth order of accuracy in 2D and 3D for both hyperbolic systems considered in this paper. Finally, the efficiency of the new method is measured and carefully compared against the original formulation of the algorithm that makes use of a WENO reconstruction technique and Gaussian quadrature formulae for the flux integration: depending on the test problem, the new class of very efficient direct ALE schemes proposed in this paper can run up to ≈12 times faster in the 3D case. Copyright © 2016 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.     

The Lagrange–Galerkin method for the two‐dimensional shallow water equations on adaptive grids

The weak Lagrange–Galerkin finite element method for the two‐dimensional shallow water equations on adaptive unstructured grids is presented. The equations are written in conservation form and the domains are discretized using triangular elements. Lagrangian methods integrate the governing equations along the characteristic curves, thus being well suited for resolving the non‐linearities introduced by the advection operator of the fluid dynamics equations. An additional fortuitous consequence of using Lagrangian methods is that the resulting spatial operator is self‐adjoint, thereby justifying the use of a Galerkin formulation; this formulation has been proven to be optimal for such differential operators. The weak Lagrange–Galerkin method automatically takes into account the dilation of the control volume, thereby resulting in a conservative scheme. The use of linear triangular elements permits the construction of accurate (by virtue of the second‐order spatial and temporal accuracies of the scheme) and efficient (by virtue of the less stringent Courant–Friedrich–Lewy (CFL) condition of Lagrangian methods) schemes on adaptive unstructured triangular grids. Lagrangian methods are natural candidates for use with adaptive unstructured grids because the resolution of the grid can be increased without having to decrease the time step in order to satisfy stability. An advancing front adaptive unstructured triangular mesh generator is presented. The highlight of this algorithm is that the weak Lagrange–Galerkin method is used to project the conservation variables from the old mesh onto the newly adapted mesh. In addition, two new schemes for computing the characteristic curves are presented: a composite mid‐point rule and a general family of Runge–Kutta schemes. Results for the two‐dimensional advection equation with and without time‐dependent velocity fields are illustrated to confirm the accuracy of the particle trajectories. Results for the two‐dimensional shallow water equations on a non‐linear soliton wave are presented to illustrate the power and flexibility of this strategy. Copyright © 2000 John Wiley & Sons, Ltd.     

High‐order time integrators for front‐tracking finite‐element analysis of viscous free‐surface flows

This paper proposes implicit Runge–Kutta (IRK) time integrators to improve the accuracy of a front‐tracking finite‐element method for viscous free‐surface flow predictions. In the front‐tracking approach, the modeling equations must be solved on a moving domain, which is usually performed using an arbitrary Lagrangian–Eulerian (ALE) frame of reference. One of the main difficulties associated with the ALE formulation is related to the accuracy of the time integration procedure. Indeed, most formulations reported in the literature are limited to second‐order accurate time integrators at best. In this paper, we present a finite‐element ALE formulation in which a consistent evaluation of the mesh velocity and its divergence guarantees satisfaction of the discrete geometrical conservation law. More importantly, it also ensures that the high‐order fixed mesh temporal accuracy of time integrators is preserved on deforming grids. It is combined with the use of a family of L‐stable IRK time integrators for the incompressible Navier–Stokes equations to yield high‐order time‐accurate free‐surface simulations. This is demonstrated in the paper using the method of manufactured solution in space and time as recommended in Verification and Validation. In particular, we report up to fifth‐order accuracy in time. The proposed free‐surface front‐tracking approach is then validated against cases of practical interest such as sloshing in a tank, solitary waves propagation, and coupled interaction between a wave and a submerged cylinder. Copyright © 2015 John Wiley & Sons, Ltd.     

A fully discrete ALE method over untwisted time–space control volumes

In this paper, a fully discrete high‐resolution arbitrary Lagrangian–Eulerian (ALE) method is developed over untwisted time–space control volumes. In the framework of the finite volume method, 2D Euler equations are discretized over untwisted moving control volumes, and the resulting numerical flux is computed using the generalized Riemann problem solver. Then, the fluid flows between meshes at two successive time steps can be updated without a remapping process in the classic ALE method. This remapping‐free ALE method directly couples the mesh motion into a physical variable update to reflect the temporal evolution in the whole process. An untwisted moving mesh is generated in terms of the vorticity‐free part of the fluid velocity according to the Helmholtz theorem. Some typical numerical tests show the competitive performance of the current method. Copyright © 2016 John Wiley & Sons, Ltd.     

Improved ALE mesh velocities for complex flows

A key choice in the development of arbitrary Lagrangian‐Eulerian solution algorithms is how to move the computational mesh. The most common approaches are smoothing and relaxation techniques, or to compute a mesh velocity field that produces smooth mesh displacements. We present a method in which the mesh velocity is specified by the irrotational component of the fluid velocity as computed from a Helmholtz decomposition, and excess compression of mesh cells is treated through a noniterative, local spring‐force model. This approach allows distinct and separate control over rotational and translational modes. The utility of the new mesh motion algorithm is demonstrated on a number of 3D test problems, including problems that involve both shocks and significant amounts of vorticity.