High-order divergence-free velocity reconstruction for free surface flows on unstructured Voronoi meshes

In this paper, we present an efficient semi-implicit scheme for the solution of the Reynolds-averaged Navier-Stokes equations for the simulation of hydrostatic and nonhydrostatic free surface flow problems. A staggered unstructured mesh composed by Voronoi polygons is used to pave the horizontal domain, whereas parallel layers are adopted along the vertical direction. Pressure, velocity, and vertical viscosity terms are taken implicitly, whereas the nonlinear convective terms as well as the horizontal viscous terms are discretized explicitly by using a semi-Lagrangian approach, which requires an interpolation of the three-dimensional velocity field to integrate the flow trajectories backward in time. To this purpose, a high-order reconstruction technique is proposed, which is based on a constrained least squares operator that guarantees a globally and pointwise divergence-free velocity field. A comparison with an analogous reconstruction, which is not divergence-free preserving, is also presented to give evidence of the new strategy. This allows the continuity equation to be satisfied up to machine precision even for high-order spatial discretizations. The reconstructed velocity field is then used for evaluating high-order terms of a Taylor method that is here adopted as ODE integrator for the flow trajectories. The proposed semi-implicit scheme is validated against a set of academic test problems, and proof of convergence up to fourth-order of accuracy in space is shown.     

A 3D staggered Lagrangian scheme for ideal magnetohydrodynamics on unstructured meshes

In this paper, we propose a 3D staggered Lagrangian scheme for the ideal magnetohydrodynamics (MHD) on unstructured meshes. All the thermal variables and the magnetic induction are defined in the cell centers while the fluid velocity is located at the nodes. The meshes are compatibly discretized to ensure the geometric conservation laws in Lagrangian computation by the classical subcell method, then the momentum equation is discretized using the subcell forces and the specific internal energy equation is obtained by the total energy conservation. Invoking the Galilean invariance, magnetic flux conservation, and the thermodynamic consistency, the expressions of subcell force as well as the cell-centered velocity are derived. Besides, the magnetic divergence-free constraint is fulfilled by a projection method after each time step. Various numerical tests are presented to assert the robustness and accuracy of our scheme.     

A gas‐kinetic scheme for the simulation of turbulent flows on unstructured meshes

This paper presents a numerical method for simulating turbulent flows via coupling the Boltzmann BGK equation with Spalart–Allmaras one equation turbulence model. Both the Boltzmann BGK equation and the turbulence model equation are carried out using the finite volume method on unstructured meshes, which is different from previous works on structured grid. The application of the gas‐kinetic scheme is extended to the simulation of turbulent flows with arbitrary geometries. The adaptive mesh refinement technique is also adopted to reduce the computational cost and improve the efficiency of meshes. To organize the unstructured mesh data structure efficiently, a non‐manifold hybrid mesh data structure is extended for polygonal cells. Numerical experiments are performed on incompressible flow over a smooth flat plate and compressible turbulent flows around a NACA 0012 airfoil using unstructured hybrid meshes. These numerical results are found to be in good agreement with experimental data and/or other numerical solutions, demonstrating the applicability of the proposed method to simulate both subsonic and transonic turbulent flows. Copyright © 2016 John Wiley & Sons, Ltd.     

A cost‐effective curvature calculation approach for interfacial flows on unstructured meshes

We present a simple and cost‐effective curvature calculation approach for simulations of interfacial flows on structured and unstructured grids. The interface is defined using volume fractions, and the interface curvature is obtained as a function of the gradients of volume fractions. The gradient computation is based on a recently proposed gradient recovery method that mimicks the least squares approach without the need to solve a system of equations and is quite easy to implement on arbitrary polygonal meshes. The resulting interface curvature is used in a continuum surface force formulation within the framework of a well‐balanced finite‐volume algorithm to simulate multiphase flows dominated by surface tension. We show that the proposed curvature calculation is at least as accurate as some of the existing approaches on unstructured meshes while being straightforward to implement on any mesh topology. Numerical investigations also show that spurious currents in stationary problems that are dependent on the curvature calculation methodology are also acceptably low using the proposed approach. Studies on capillary waves and rising bubbles in viscous flows lend credence to the ability of the proposed method as an inexpensive, robust, and reasonably accurate approach for curvature calculation and numerical simulation of multiphase flows.     

Low‐cost implicit schemes for all‐speed flows on unstructured meshes

Matrix‐free implicit treatments are now commonly used for computing compressible flow problems: a reduced cost per iteration and low‐memory requirements are their most attractive features. This paper explains how it is possible to preserve these features for all‐speed flows, in spite of the use of a low‐Mach preconditioning matrix. The proposed approach exploits a particular property of a widely used low‐Mach preconditioner proposed by Turkel. Its efficiency is demonstrated on some steady and unsteady applications. Copyright © 2008 John Wiley & Sons, Ltd.     

A Voronoi‐based ALE solver for the calculation of incompressible flow on deforming unstructured meshes

An Arbitrary Lagrangian–Eulerian method for the calculation of incompressible Navier–Stokes equations in deforming geometries is described. The mesh node connectivity is defined by a Delaunay triangulation of the nodes, whereas the discretized equations are solved using finite volumes defined by the Voronoi dual of the triangulation. For prescribed boundary motion, an automatic node motion algorithm provides smooth motion of the interior nodes. Changes in the connectivity of the nodes are made through the use of local transformations to maintain the mesh as Delaunay. This allows the nodes and their associated Voronoi finite volumes to migrate through the domain in a free manner, without compromising the quality of the mesh. An MAC finite volume solver is applied on the Voronoi dual using a cell‐centred non‐staggered formulation, with cell‐face velocities being calculated by the Rhie–Chow momentum interpolation. Advective fluxes are approximated with the third‐order QUICK differencing scheme. The solver is demonstrated via its application to a driven cavity flow, and the flow about flapping aerofoil geometries. Copyright © 2010 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.     

Three‐dimensional modeling of non‐hydrostatic free‐surface flows on unstructured grids

A three‐dimensional numerical model is presented for the simulation of unsteady non‐hydrostatic shallow water flows on unstructured grids using the finite volume method. The free surface variations are modeled by a characteristics‐based scheme, which simulates sub‐critical and super‐critical flows. Three‐dimensional velocity components are considered in a collocated arrangement with a σ‐coordinate system. A special treatment of the pressure term is developed to avoid the water surface oscillations. Convective and diffusive terms are approximated explicitly, and an implicit discretization is used for the pressure term to ensure exact mass conservation. The unstructured grid in the horizontal direction and the σ coordinate in the vertical direction facilitate the use of the model in complicated geometries. Solution of the non‐hydrostatic equations enables the model to simulate short‐period waves and vertically circulating flows. Copyright © 2015 John Wiley & Sons, Ltd.     

Edge‐based reconstruction schemes for unstructured tetrahedral meshes

In this paper, we consider edge‐based reconstruction (EBR) schemes for solving the Euler equations on unstructured tetrahedral meshes. These schemes are based on a high‐accuracy quasi‐1D reconstruction of variables on an extended stencil along the edge‐based direction. For an arbitrary tetrahedral mesh, the EBR schemes provide higher accuracy in comparison with most second‐order schemes at rather low computational costs. The EBR schemes are built in the framework of vertex‐centered formulation for the point‐wise values of variables. Here, we prove the high accuracy of EBR schemes for uniform grid‐like meshes, introduce an economical implementation of quasi‐one‐dimensional reconstruction and the resulting new scheme of EBR family, estimate the computational costs, and give new verification results. Copyright © 2015 John Wiley & Sons, Ltd.     

An analytical interface reconstruction algorithm in the PLIC‐VOF method for 2D polygonal unstructured meshes

Piecewise linear interface calculation (PLIC) schemes have been extensively employed in the volume‐of‐fluid (VOF) method for interface capturing in numerical simulations of multiphase flows. Polygonal unstructured meshes are often adopted because of their geometric flexibility and superiority in gradient calculation. An analytical interface reconstruction algorithm in the PLIC‐VOF method for arbitrary convex polygonal cells has been proposed in this study. The line interface at a given orientation within a polygonal cell is located by an analytical technique. It has been tested successfully for four different geometric shapes that are common in polygonal meshes. The computational efficiency of the present algorithm has been compared with several published schemes in the literature. The proposed algorithm has been shown to yield higher accuracy with reduction in computational complexity. A numerical simulation of a dam‐breaking problem has been performed using the proposed analytical PLIC technique on polygonal meshes. The results are in good agreement with experimental data available in the literature, which serves as a demonstration of its performance in a real multiphase flow.     

Semi‐implicit subgrid modelling of three‐dimensional free‐surface flows

In this paper, a semi‐implicit numerical model for two‐ and three‐dimensional free‐surface flows will be formulated in such a fashion as to intrinsically account for subgrid bathymetric details. It will be shown that with the proposed subgrid approach the model accuracy can be substantially improved without increasing the corresponding computational effort. Copyright © 2010 John Wiley & Sons, Ltd.     

A robust and well‐balanced scheme for the 2D Saint‐Venant system on unstructured meshes with friction source term

In the following lines, we propose a numerical scheme for the shallow‐water system supplemented by topography and friction source terms, in a 2D unstructured context. This work proposes an improved version of the well‐balanced and robust numerical model recently introduced by Duran et al. (J. Comp. Phys., 235 , 565–586, 2013) for the pre‐balanced shallow‐water equations, accounting for varying topography. The present work aims at relaxing the robustness condition and includes a friction term. To this purpose, the scheme is modified using a recent method, entirely based on a modified Riemann solver. This approach preserves the robustness and well‐balanced properties of the original scheme and prevents unstable computations in the presence of low water depths. A series of numerical experiments are devoted to highlighting the performances of the resulting scheme. Simulations involving dry areas, complex geometry and topography are proposed to validate the stability of the numerical model in the neighbourhood of wet/dry transitions. Copyright © 2015 John Wiley & Sons, Ltd.     

A semi‐implicit finite difference method for non‐hydrostatic,free‐surface flows

In this paper a semi‐implicit finite difference model for non‐hydrostatic, free‐surface flows is analyzed and discussed. It is shown that the present algorithm is generally more accurate than recently developed models for quasi‐hydrostatic flows. The governing equations are the free‐surface Navier–Stokes equations defined on a general, irregular domain of arbitrary scale. The momentum equations, the incompressibility condition and the equation for the free‐surface are integrated by a semi‐implicit algorithm in such a fashion that the resulting numerical solution is mass conservative and unconditionally stable with respect to the gravity wave speed, wind stress, vertical viscosity and bottom friction. Copyright © 1999 John Wiley & Sons, Ltd.     

Parallel implementation of a non‐hydrostatic model for free surface flows with semi‐Lagrangian advection treatment

The parallel implementation of an unstructured‐grid, three‐dimensional, semi‐implicit finite difference and finite volume model for the free surface Navier–Stokes equations (UnTRIM ) is presented and discussed. The new developments are aimed to make the code available for high‐performance computing in order to address larger, complex problems in environmental free surface flows. The parallelization is based on the mesh partitioning method and message passing and has been achieved without negatively affecting any of the advantageous properties of the serial code, such as its robustness, accuracy and efficiency. The key issue is a new, autonomous parallel streamline backtracking algorithm, which allows using semi‐Lagrangian methods in decomposed meshes without compromising the scalability of the code. The implementation has been carefully verified not only with simple, abstract test cases illustrating the application domain of the code but also with advanced, high‐resolution models presently applied for research and engineering projects. The scheme performance and accuracy aspects are researched and discussed. Copyright © 2008 John Wiley & Sons, Ltd.     

Non‐hydrostatic 3D free surface layer‐structured finite volume model for short wave propagation

In this paper a layer‐structured finite volume model for non‐hydrostatic 3D environmental free surface flow is presented and applied to several test cases, which involve the computation of gravity waves. The 3D unsteady momentum and mass conservation equations are solved in a collocated grid made of polyhedrons, which are built from a 2D horizontal unstructured mesh, by just adding several horizontal layers. The mesh built in such a way is unstructured in the horizontal plane, but structured in the vertical direction. This procedure simplifies the mesh generation and at the same time it produces a well‐oriented mesh for stratified flows, which are common in environmental problems. The model reduces to a 2D depth‐averaged shallow water model when one single layer is defined in the mesh. Pressure–velocity coupling is achieved by the Semi‐Implicit Method for Pressure‐Linked Equations algorithm, using Rhie–Chow interpolation to stabilize the pressure field. An attractive property of the model proposed is the ability to compute the propagation of short waves with a rather coarse vertical discretization. Several test cases are solved in order to show the capabilities and numerical stability of the model, including a rectangular free oscillating basin, a radially symmetric wave, short wave propagation over a 1D bar, solitary wave runup on a vertical wall, and short wave refraction over a 2D shoal. In all the cases the numerical results are compared either with analytical or with experimental data. Copyright © 2008 John Wiley & Sons, Ltd.     

Solving viscoelastic free surface flows of a second‐order fluid using a marker‐and‐cell approach

This work is concerned with the numerical simulation of two‐dimensional viscoelastic free surface flows of a second‐order fluid. The governing equations are solved by a finite difference technique based on the marker‐and‐cell philosophy. A staggered grid is employed and marker particles are used to represent the fluid free surface. Full details for the approximation of the free surface stress conditions are given. The resultant code is validated and convergence is demonstrated. Numerical simulations of the extrudate swell and flow through a planar 4:1 contraction for various values of the Deborah number are presented. Copyright © 2006 John Wiley & Sons, Ltd.     

A conservative semi‐implicit method for coupled surface–subsurface flows in regional scale

A semi‐implicit method for coupled surface–subsurface flows in regional scale is proposed and analyzed. The flow domain is assumed to have a small vertical scale as compared with the horizontal extents. Thus, after hydrostatic approximation, the simplified governing equations are derived from the Reynolds averaged Navier–Stokes equations for the surface flow and from the Darcy's law for the subsurface flow. A conservative free‐surface equation is derived from a vertical integral of the incompressibility condition and extends to the whole water column including both, the surface and the subsurface, wet domains. Numerically, the horizontal domain is covered by an unstructured orthogonal grid that may include subgrid specifications. Along the vertical direction a simple z‐layer discretization is adopted. Semi‐implicit finite difference equations for velocities and a finite volume approximation for the free‐surface equation are derived in such a fashion that, after simple manipulation, the resulting discrete free‐surface equation yields a single, well‐posed, mildly nonlinear system. This system is efficiently solved by a nested Newton‐type iterative method that yields simultaneously the pressure and a non‐negative fluid volume throughout the computational grid. The time‐step size is not restricted by stability conditions dictated by friction or surface wave speed. The resulting algorithm is simple, extremely efficient, and very accurate. Exact mass conservation is assured also in presence of wetting and drying dynamics, in pressurized flow conditions, and during free‐surface transition through the interface. A few examples illustrate the model applicability and demonstrate the effectiveness of the proposed algorithm. Copyright © 2015 John Wiley & Sons, Ltd.     

Solution of incompressible flows with or without a free surface using the finite volume method on unstructured triangular meshes

An incompressible Navier–Stokes solver based on a cell‐centre finite volume formulation for unstructured triangular meshes is developed and tested. The solution methodology makes use of pseudocompressibility, whereby the convective terms are computed using a Godunov‐type second‐order upwind finite volume formulation. The evolution of the solution in time is obtained by subiterating the equations in pseudotime for each physical time step, with the pseudotime step set equal to infinity. For flows with a free surface the computational mesh is fitted to the free surface boundary at each time step, with the free surface elevation satisfying a kinematic boundary condition. A ‘leakage coefficient’, ε, is introduced for the calculation of flows with a free surface in order to control the leakage of flow through the free surface. This allows the assumption of stationarity of mesh points to be made during the course of pseudotime iteration. The solver is tested by comparing the output with a wide range of documented published results, both for flows with and without a free surface. The presented results show that the solver is robust. © 1999 John Wiley & Sons, Ltd.     

A time‐implicit high‐order compact differencing and filtering scheme for large‐eddy simulation

This work investigates a high‐order numerical method which is suitable for performing large‐eddy simulations, particularly those containing wall‐bounded regions which are considered on stretched curvilinear meshes. Spatial derivatives are represented by a sixth‐order compact approximation that is used in conjunction with a tenth‐order non‐dispersive filter. The scheme employs a time‐implicit approximately factored finite‐difference algorithm, and applies Newton‐like subiterations to achieve second‐order temporal and sixth‐order spatial accuracy. Both the Smagorinsky and dynamic subgrid‐scale stress models are incorporated in the computations, and are used for comparison along with simulations where no model is employed. Details of the method are summarized, and a series of classic validating computations are performed. These include the decay of compressible isotropic turbulence, turbulent channel flow, and the subsonic flow past a circular cylinder. For each of these cases, it was found that the method was robust and provided an accurate means of describing the flowfield, based upon comparisons with previous existing numerical results and experimental data. Published in 2003 by John Wiley & Sons, Ltd.