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.     

Analytical interface reconstruction algorithms in the PLIC-VOF method for 3D polyhedral 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. Polyhedral unstructured meshes are often adopted due to their geometric flexibility and superiority in gradient calculation. Four analytical interface reconstruction algorithms in the PLIC-VOF method for arbitrary convex polyhedral cells have been proposed in this study. The plane interface at a given orientation within a polyhedral cell is located by four different analytical techniques. They have been tested successfully for six different geometric shapes that are common in polyhedral meshes. The computational efficiencies of the algorithms have been compared with two other published schemes in the literature. The proposed algorithms have been shown to yield smaller truncation errors with reduction in computational complexity. A numerical simulation of a 3D dam-breaking problem has been successfully performed using the proposed interface reconstruction scheme on a polyhedral mesh. The percentage of the overall computational time consumed has been assessed to justify its optimization in a real multiphase flow simulation.     

An unstructured-grid numerical model for interfacial multiphase fluids based on multi-moment finite volume formulation and THINC method

We present a practical numerical framework for incompressible interfacial multiphase flows on unstructured grids with arbitrary and hybrid elements. The numerical framework is constructed by combining VPM (volume-average/point-value multi-moment) and UMTHINC (unstructured multi-dimensional tangent of hyperbola interface capturing) schemes. To facilitate accurate and reliable simulations for interfacial multiphase flows on arbitrary and hybrid unstructured grids, we have made the following major new efforts in this work. (1) UMTHINC scheme on prismatic and pyramidal elements to facilitate computations on hybrid arbitrary unstructured grids; (2) Consistent numerical formulation for mass and momentum transports to simulate multiphase flows of large density ratio; (3) Combined FVM-FEM for accurate solution to diffusion equation; (4) Pressure-projection formulation in consistent with the balanced-force model. Integrating all these numerical techniques effectively enhances the accuracy and robustness in interface capturing and numerical solution of multiphase fluid dynamics, which results in a numerical framework of great significance for practical applications. Numerical verifications have been carried out through benchmark tests ranging from surface tension dominant flows of small scale to large scale flows with violently-changing interfaces. Numerical results demonstrate that the present framework is robust with adequate accuracy for simulating multiphase flows in complex geometries.     

Compressive advection and multi‐component methods for interface‐capturing

This paper develops methods for interface‐capturing in multiphase flows. The main novelties of these methods are as follows: (a) multi‐component modelling that embeds interface structures into the continuity equation; (b) a new family of triangle/tetrahedron finite elements, in particular, the P₁DG‐P₂(linear discontinuous between elements velocity and quadratic continuous pressure); (c) an interface‐capturing scheme based on compressive control volume advection methods and high‐order finite element interpolation methods; (d) a time stepping method that allows use of relatively large time step sizes; and (e) application of anisotropic mesh adaptivity to focus the numerical resolution around the interfaces and other areas of important dynamics. This modelling approach is applied to a series of pure advection problems with interfaces as well as to the simulation of the standard computational fluid dynamics benchmark test cases of a collapsing water column under gravitational forces (in two and three dimensions) and sloshing water in a tank. Two more test cases are undertaken in order to demonstrate the many‐material and compressibility modelling capabilities of the approach. Numerical simulations are performed on coarse unstructured meshes to demonstrate the potential of the methods described here to capture complex dynamics in multiphase flows. Copyright © 2015 John Wiley & Sons, Ltd.     

A PLIC volume tracking method for the simulation of two‐fluid flows

Numerical methodologies for computer simulations of two‐fluid flows are presented. These methodologies fall into the category of volume tracking methods with piecewise‐linear interface calculation (PLIC). The scope of this work is limited to laminar flows of immiscible, non‐reacting, incompressible Newtonian fluids, without phase change, in planar two‐dimensional geometries. The following novel or enhanced procedures are proposed: a parallelogram scheme for multidimensional advection of the volume‐fraction field; a circle‐fit technique for the orientation of the interface segments and the calculation of curvature; a novel contact angle treatment; and a staggered formulation for volumetric body forces that can accurately balance pressure forces in the vicinity of the interface. In addition, surface‐tension‐derived and hydrostatic‐derived pressure adjustments are introduced as a means of accurately calculating pressure forces in cells that contain the interface, so as to minimize the non‐physical flows that afflict many available volume tracking methods. The proposed method is validated using four test problems that involve simulations of pure advection, a static drop, an oscillating bubble, and a static meniscus. Copyright © 2006 John Wiley & Sons, Ltd.     

Comparative study of two corrective gradient models in the simulation of multiphase flows using moving particle semi-implicit method

In this study, two corrective gradient models (CGMs) are compared in the simulation of multiphase flows. Linear consistency of the gradient model of moving particle semi-implicit (MPS) method has been recovered by introducing corrective matrix. However, it is found that particles tend to disperse along the streamline while using the CGM proposed in a previous study. Particle shifting (PS) schemes are necessary to reduce the irregularity of particle distribution to stabilize the calculation. To enhance the accuracy and stability, another CGM with dummy particle (CGMD) was proposed in our previous study. This enhanced CGM is featured by linear consistency and purely repulsive pressure gradient force. In this study, this enhanced CGM is modified and applied to multiphase flow simulation. Comparative study suggests that the modified CGM with PS scheme is capable of calculating various multiphase flows and predicting the interface evolution both clearly and accurately.     

A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows

An unstructured non‐nested multigrid method is presented for efficient simulation of unsteady incompressible Navier–Stokes flows. The Navier–Stokes solver is based on the artificial compressibility approach and a higher‐order characteristics‐based finite‐volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained. Copyright © 2004 John Wiley & Sons, Ltd.     

Non‐intrusive reduced‐order modeling for multiphase porous media flows using Smolyak sparse grids

In this article, we describe a non‐intrusive reduction method for porous media multiphase flows using Smolyak sparse grids. This is the first attempt at applying such an non‐intrusive reduced‐order modelling (NIROM) based on Smolyak sparse grids to porous media multiphase flows. The advantage of this NIROM for porous media multiphase flows resides in that its non‐intrusiveness, which means it does not require modifications to the source code of full model. Another novelty is that it uses Smolyak sparse grids to construct a set of hypersurfaces representing the reduced‐porous media multiphase problem. This NIROM is implemented under the framework of an unstructured mesh control volume finite element multiphase model. Numerical examples show that the NIROM accuracy relative to the high‐fidelity model is maintained, whilst the computational cost is reduced by several orders of magnitude. Copyright © 2016 John Wiley & Sons, Ltd.     

An improved SPH model for multiphase flows with large density ratios

This paper presents a new smoothed particle hydrodynamics (SPH) model for simulating multiphase fluid flows with large density ratios. The new SPH model consists of an improved discretization scheme, an enhanced multiphase interface treatment algorithm, and a coupled dynamic boundary treatment technique. The presented SPH discretization scheme is developed from Taylor series analysis with kernel normalization and kernel gradient correction and is then used to discretize the Navier‐Stokes equation to obtain improved SPH equations of motion for multiphase fluid flows. The multiphase interface treatment algorithm involves treating neighboring particles from different phases as virtual particles with specially updated density to maintain pressure consistency and a repulsive interface force between neighboring interface particles into the pressure gradient to keep sharp interface. The coupled dynamic boundary treatment technique includes a soft repulsive force between approaching fluid and solid particles while the information of virtual particles are approximated using the improved SPH discretization scheme. The presented SPH model is applied to 3 typical multiphase flow problems including dam breaking, Rayleigh‐Taylor instability, and air bubble rising in water. It is demonstrated that inherent multiphase flow physics can be well captured while the dynamic evolution of the complex multiphase interfaces is sharp with consistent pressure across the interfaces.     

Enhancement of the accuracy of the finite volume particle method for the simulation of incompressible flows

A finite volume particle (FVP) method for simulation of incompressible flows that provides enhanced accuracy is proposed. In this enhanced FVP method, a dummy neighbor particle is introduced for each particle in the calculation and used for the discretization of the gradient model and Laplacian model. The error‐compensating term produced by introducing the dummy neighbor particle enables higher order terms to be calculated. The proposed gradient model and Laplacian model are applied in both pressure and pressure gradient calculations. This enhanced FVP scheme provides more accurate simulations of incompressible flows. Several 2‐dimensional numerical simulations are given to confirm its enhanced performance.     

A sharp‐interface immersed boundary framework for simulations of high‐speed inviscid compressible flows

A new finite‐volume flow solver based on the hybrid Cartesian immersed boundary (IB) framework is developed for the solution of high‐speed inviscid compressible flows. The IB method adopts a sharp‐interface approach, wherein the boundary conditions are enforced on the body geometry itself. A key component of the present solver is a novel reconstruction approach, in conjunction with inverse distance weighting, to compute the solutions in the vicinity of the solid‐fluid interface. We show that proposed reconstruction leads to second‐order spatial accuracy while also ensuring that the discrete conservation errors diminish linearly with grid refinement. Investigations of supersonic and hypersonic inviscid flows over different geometries are carried out for an extensive validation of the proposed flow solver. Studies on cylinder lift‐off and shape optimisation in supersonic flows further demonstrate the efficacy of the flow solver for computations with moving and shape‐changing geometries. These studies conclusively highlight the capability of the proposed IB methodology as a promising alternative for robust and accurate computations of compressible fluid flows on nonconformal Cartesian meshes.     

非结构网格质量对梯度重构及无粘流动模拟精度的影响

综合利用理论分析和数值测试手段,研究了非结构格心型有限体积离散中梯度重构算法的计算精度,分别给出了非结构算法中常用的基于Green-Gauss公式(GG方法)和基于Least squares方法(LSQ方法)的梯度重构方法达到至少一阶精度的条件。其中,GG方法在面积分低阶项不能互相抵消的情况下,要求面心插值精度达到至少二阶;而LSQ方法对于任意网格均能实现梯度重构一阶精度。在各向同性网格上的梯度重构精度数值测试验证了数学推导结论;进一步通过制造解方法量化无粘流动数值离散误差,结合网格收敛性测试研究了网格质量(网格点随机扰动、网格弯曲度和网格倾斜度等因素)以及网格类型(三角形和四边形)对无粘流动模拟精度的影响,验证了理论分析结论。     

An accurate finite element scheme with moving meshes for computing 3D‐axisymmetric interface flows

An accurate finite element scheme for computing 3D‐axisymmetric incompressible free surface and interface flows is proposed. It is based on the arbitrary Lagrangian Eulerian (ALE) approach using free surface/interface‐resolved moving meshes. Key features like the surface force, consisting of surface tension and the local curvature, and jumps in the density and viscosity over different fluid phases are precisely incorporated in the finite element formulation. The local curvature is approximated by using the Laplace–Beltrami operator technique combined with a boundary approximation by isoparametric finite elements. A new approach is used to derive the 3D‐axisymmetric form from the variational form in 3D‐Cartesian coordinates. Several test examples show the high accuracy and the robustness of the proposed scheme. Copyright © 2007 John Wiley & Sons, Ltd.     

A conservative unstructured scheme for rapidly varied flows

This article introduces a new semi‐implicit, staggered finite volume scheme on unstructured meshes for the modelling of rapidly varied shallow water flows. Rapidly varied flows occur in the inundation of dry land during flooding situations. They typically involve bores and hydraulic jumps after obstacles such as road banks. Near such sudden flow transitions, the grid resolution is often low compared with the gradients of the bathymetry. Locally the hydrostatic pressure assumption may become invalid. In these situations, it is crucial to apply the correct conservation properties to obtain accurate results. An important feature of this scheme is therefore its ability to conserve momentum locally or, by choice, preserve constant energy head along a streamline. This is achieved using a special interpolation method and control volumes for momentum. The efficiency of inundation calculations with locally very high velocities, and in the case of unstructured meshes locally very small grid distances, is severely hampered by the Courant condition. This article provides a solution in the form of a locally implicit time integration for the advective terms that allows for an explicit calculation in most of the domain, while maintaining unconditional stability by implicit calculations only where necessary. The complex geometry of flooded urban areas asks for the flexibility of unstructured meshes. The efficient calculation of the pressure gradient in this, and other semi‐implicit staggered schemes, requires, however, an orthogonality condition to be put on the grid. In this article a simple method is introduced to generate unstructured hybrid meshes that fulfil this requirement. Copyright © 2008 John Wiley & Sons, Ltd.     

Finite‐element/level‐set/operator‐splitting (FELSOS) approach for computing two‐fluid unsteady flows with free moving interfaces

The present work is devoted to the study on unsteady flows of two immiscible viscous fluids separated by free moving interface. Our goal is to elaborate a unified strategy for numerical modelling of two‐fluid interfacial flows, having in mind possible interface topology changes (like merger or break‐up) and realistically wide ranges for physical parameters of the problem. The proposed computational approach essentially relies on three basic components: the finite element method for spatial approximation, the operator‐splitting for temporal discretization and the level‐set method for interface representation. We show that the finite element implementation of the level‐set approach brings some additional benefits as compared to the standard, finite difference level‐set realizations. In particular, the use of finite elements permits to localize the interface precisely, without introducing any artificial parameters like the interface thickness; it also allows to maintain the second‐order accuracy of the interface normal, curvature and mass conservation. The operator‐splitting makes it possible to separate all major difficulties of the problem and enables us to implement the equal‐order interpolation for the velocity and pressure. Diverse numerical examples including simulations of bubble dynamics, bifurcating jet flow and Rayleigh–Taylor instability are presented to validate the computational method. Copyright © 2004 John Wiley & Sons, Ltd.     

Numerical simulation of droplet ejection of thermal inkjet printheads

In this study, we present a method to predict the droplet ejection in thermal inkjet printheads including the growth and collapse of a vapor bubble and refill of the firing chamber. The three‐dimensional Navier–Stokes equations are solved using a finite‐volume approach with a fixed Cartesian mesh. The piecewise‐linear interface calculation‐based volume‐of‐fluid method is employed to track and reconstruct the ink–air interface. A geometrical computation based on Lagrangian advection is used to compute the mass flux and advance the interface. A simple and efficient model for the bubble dynamics is employed to model the effect of ink vapor on the adjacent ink liquid. To solve the surface tension‐dominated flow accurately, a hierarchical curvature‐estimation method is proposed to adapt to the local grid resolution. The numerical methods mentioned earlier have been implemented in an internal simulation code, CFD3. The numerical examples presented in the study show good performance of CFD3 in prediction of surface tension‐dominated free‐surface flows, for example, droplet ejection in thermal inkjet printing. Currently, CFD3 is used extensively for printhead development within Hewlett‐Packard. Copyright © 2015 John Wiley & Sons, Ltd.     

Numerical analysis of conservative unstructured discretisations for low Mach flows

Unstructured meshes allow easily representing complex geometries and to refine in regions of interest without adding control volumes in unnecessary regions. However, numerical schemes used on unstructured grids have to be properly defined in order to minimise numerical errors. An assessment of a low Mach algorithm for laminar and turbulent flows on unstructured meshes using collocated and staggered formulations is presented. For staggered formulations using cell‐centred velocity reconstructions, the standard first‐order method is shown to be inaccurate in low Mach flows on unstructured grids. A recently proposed least squares procedure for incompressible flows is extended to the low Mach regime and shown to significantly improve the behaviour of the algorithm. Regarding collocated discretisations, the odd–even pressure decoupling is handled through a kinetic energy conserving flux interpolation scheme. This approach is shown to efficiently handle variable‐density flows. Besides, different face interpolations schemes for unstructured meshes are analysed. A kinetic energy‐preserving scheme is applied to the momentum equations, namely, the symmetry‐preserving scheme. Furthermore, a new approach to define the far‐neighbouring nodes of the quadratic upstream interpolation for convective kinematics scheme is presented and analysed. The method is suitable for both structured and unstructured grids, either uniform or not. The proposed algorithm and the spatial schemes are assessed against a function reconstruction, a differentially heated cavity and a turbulent self‐igniting diffusion flame. It is shown that the proposed algorithm accurately represents unsteady variable‐density flows. Furthermore, the quadratic upstream interpolation for convective kinematics scheme shows close to second‐order behaviour on unstructured meshes, and the symmetry‐preserving is reliably used in all computations. Copyright © 2016 John Wiley & Sons, Ltd.     

An accurate interface reconstruction method using piecewise circular arcs

A novel piecewise circular interface construction (PCIC) method for accurate reconstruction of interface in a two‐phase flow problem is proposed. This is under the framework of a fixed grid, volume of fluid approach applied on a two‐dimensional semistaggered structured grid. Fluid interface in each mixed cell is represented using a geometric template of piecewise circular arc. Data corresponding to arc center coordinates and radius are first predicted using curve fitting methods and corrected with the help of volume fraction constraints. Further corrections are carried out to achieve function (c0) continuity at cell boundaries. The proposed method does not require additional calculations for the determination of curvature (for calculation of surface tension force), since it is obtained as part of reconstruction process itself. For dynamic interface construction, simple analytical expressions are derived to construct edge matched flux polygons. Area of intersection of flux polygons with area covered by primary fluid is determined to effect geometric advection across a PCIC interface. Accuracy of this method is demonstrated by the reconstruction of standard static and dynamically evolving interface problems. Accuracy levels superior to most interface reconstruction methods using PLIC and schemes using higher order curves are established. Finally, the capability to handle a complex two‐phase flow problem simulation viz the four‐vortex flow field, where interface undergoes breakage and coalescence, is also demonstrated.     

Parallel three‐dimensional simulation of the injection molding process

This paper describes the development of a parallel three‐dimensional unstructured non‐isothermal flow solver for the simulation of the injection molding process. The numerical model accounts for multiphase flow in which the melt and air regions are considered to be a continuous incompressible fluid with distinct physical properties. This aspect avoids the complex reconstruction of the interface. A collocated finite volume method is employed, which can switch between first‐ and second‐order accuracy in both space and time. The pressure implicit with splitting of operators algorithm is used to compute the transient flow variables and couple velocity and pressure. The temperature equation is solved using a transport equation with convection and diffusion terms. An upwind differencing scheme is used for the discretization of the convection term to enforce a bounded solution. In order to capture the sharp interface, a bounded compressive high‐resolution scheme is employed. Parallelization of the code is achieved using the PETSc framework and a single program multiple data message passing model. Predicted numerical solutions for several example problems are considered. The first case validates the solution algorithm for moderate Reynolds number flows using a structured mesh. The second case employs an unstructured hybrid mesh showing the capability of the solver to describe highly viscous flows closer to realistic injection molding conditions. The final case presents the non‐isothermal filling of a thick cavity using three mesh sizes and up to 80 processors to assess parallel performance. The proposed algorithm is shown to have good accuracy and scalability. Copyright © 2008 John Wiley & Sons, Ltd.