0 Introduction
The finite volume method (FVM) has gained a great popularity in computational fluid dynamics (CFD) because of its better conservativeness and flexibility to adapt to both structured and unstructured grids. However,conventional FVM requires wide stencil to generate high-order reconstructions,and the choice of the cell stencil is not straightforward. As mentioned in ,particular attention must be paid to choose the admissible stencils and there is not a simple rule to guide this procedure for reconstructions higher than first order. As a matter of fact,most operational codes are limited to the second order on unstructured grids,where a linear reconstruction such as the MUSCL (Monotone Upstream-centered Schemes for Conservation Laws) scheme is used.
On the other hand,the majority of numerical methods for incompressible flows are essentially based on the pressure-correction (or pressure-projection) approach,even they appear in the literature as different variants,such as the projection method[4],MAC(Marker and Cell)[5] method,SIMPLE (Semi-Implicit Method for Pressure-Linked Equations) method[6],SIMPLEC(SIMPLE Corrected) method [7] and PISO(Pressure Implicit with Splitting Operators) method[8]. All these methods work very well under the second-order FVM framework where the velocity can be directly coupled with the pressure through a pressure-projection step when staggering or co-volume arrangement is adopted.
Although the second-order FVM on unstructured meshes proves itself a good trade-off between computational complexity and numerical accuracy,and has been widely accepted as a practical CFD framework for real-case applications,some remaining problems,for example the dependency of solution quality on computational mesh and the poor accuracy in advection computation,still deserve further efforts for more accurate and robust formulations. Some high-order DG methods have been devised for incompressible unsteady Navier-Stokes equations [9, 10, 11, 12]. A common practice is to use the fractional-step pressure projection for the temporal updating and use DG for the spatial discretization,which is usually more complex and computationally expensive compared to the conventional FVM.
In this paper,we propose a novel numerical formulation to solve incompressible unsteady Navier-Stokes equations by including the point value (PV) of the velocity field at the cell vertices as a new DOF in addition to the volume integrated average (VIA) that is the only computational variable in the conventional FVM. The present method is called Volume integrated average and Point value based Multi-moment (VPM) method,in which the VIA moment is computed by a finite volume formulation of flux form,and thus exactly conservative,while the PV moment is updated by point-wise Riemann solver that can be computed very efficiently in unstructured grids. The reconstruction that is needed to evaluate the numerical fluxes and the derivatives in the spatial discretization is determined from the constraint conditions in terms of both VIA and PV as the computational variables. More precisely,we construct piecewise incomplete quadratic polynomials of 6 DOFs in 2 and 8 DOFs in 3 dimensions. In addition to one VIA and three (2D) or four (3D) PVs of a single grid cell,the derivatives at the cell center are also used to determine the polynomials. The derivatives are approximated from the VIA and PVs of the cells sharing the boundary edges with the target cell. The stencil is compact,and more importantly there is no arbitrariness in choosing the stencil for reconstruction. Compared to the conventional finite volume method,significant improvements in accuracy and robustness can be achieved by the present method without large increase in algorithmic complexity and computational cost.
The present formulation can be seen as an extension of the CIP multi-moment finite volume methods [13, 14, 15, 16, 17, 18, 19, 20, 21, 22] to incompressible Navier-Stokes equations on unstructured grids with triangular and tetrahedral elements. The multi-moment finite volume methods have been developed on structured grids as accurate and robust fluid solvers and applied so far to various applications. The underlying idea to make use of multiple types of moments facilitates novel numerical models of greater efficiency and flexibility and is consequently much beneficial for implementations in unstructured grids.
1 Numerical Formulation on Unstructured MeshWe consider the incompressible unsteady Navier-Stokes equations,
where u =(u,v,w) is the velocity vector with components u,v and w in x,y and z directions respectively. p is the pressure,ρ the kinematic viscosity.The projection method of Chorin [4] provides a simple and robust solution procedure for incompressible flow and is adopted in this paper. We briefly summarize the numerical steps to update the velocity from time level m(t=tm) to m+1(t=tm+Δt) as follows.
1) Given the velocity field um at step m,compute the intermediate velocity u* from the momentum Eq.(2) without the pressure gradient term,
2) The intermediate velocity u* usually does not satisfy the mass conservation Eq.(1),and must be corrected by the projection shown in the next step. For that purpose,we solve the pressure field at step (m+1) from the following Poisson equation,
3) Correct the velocity by the projection step,
It is straight forward to show that the updated velocity satisfies ▽· um+1=0.
Our major interest in this paper is to develop a novel approach for the spatial discretization for the solution procedure shown above.
1.1 Computational MeshWe firstly describe the numerical formulation in 2D by discarding the component in z direction. The computational domain is divided into non-overlapping triangular cells Ωi(i=1,…,Ne) with three vertices θij(j=1,2,3) located at (xi1,yi1),(xi2,yi2) and (xi3,yi3) respectively as shown in Fig. 1(a). We also denote the mass center of Ωi by θic.
![]() |
| Fig. 1 Triangular mesh element (a) and the definition of discrete moments (b). |
The three boundary line segments of element Ωi are denoted by
For the later use,we denote the middle points and the outward normal unit vector of segment Γij by
and nij=(nxij,nyij). Shown in Fig. 1(b),the volume-integrated average (VIA) and point-value (PV) at the vertices of a physical variable ϕ(x,y,t) are defined as:
Given both VIA and PV,a polynomial can be constructed in terms of VIA and PV. For simplicity,mesh cell Ωi is mapped onto a standard element
We give some numerical formula to transform the first-order derivatives between the global coordinate system (x,y) and the local coordinate (ξ,η) and where |Ji(ξ,η)|=xξi(ξ,η)yηi(ξ,η)-xηi(ξ,η)yξi(ξ,η) is the determinant of the Jacobian matrix.It is straightforward from (7) that
and 1.2 Multi-moment ReconstructionThe piecewise reconstruction polynomial for physical field ϕ(x,y)on cell Ωi is written in the local coordinate system as,
The unknown coefficients are uniquely determined by which are obtained from the following constraint conditions in terms of the multiple moments, where the PVs at the vertices,ϕij,and the VIA,ϕi,as defined in (6),are the computational variables to be predicted at every step. The derivatives at the cell center,ϕξi and ϕηi,are computed from the PVs and VIAs of the neighboring cells as described in appendix A in [23].Interpolation function (12) can be equivalently cast into a basis function form as,
where the basis functions read which are identical for all mesh cells.In the present model,both VIA and PV are treated as the computational variables and updated at every time step through the pressure-projection solution procedure shown above. It should be noted that inclusion of the PVs as new computational variables causes increase in computational cost. For a single physical variable,we have to memorize both the PV for each vertex and VIA for each grid cell. An increase in CPU is also observed. All these depend on the topology of the grid elements. A detailed comparison with the conventional finite volume method will be shown later. It reveals that the present method is more superior regarding the compromise between numerical accuracy and computational cost.
Next,we discuss the spatial discrete schemes at each sub-step in details.
1.3 Scheme for Advection-diffusion EquationThe advection-diffusion equation in 2D is written in conservative form as
where ϕ is the physical quantity,which stands for either u or v in 2D Navier-Stokes equations. Remembering that all terms on the right hand side of (17) are known at each time level,we omit the superscript m hereafter unless it is needed.In the present method,two types of moments,i.e. the volume integrated average (VIA) and the point value (PV) of the physical field ϕ,are treated as the prognostic variables and updated separately. Their governing equations can be immediately obtained from definition (6) and (17),i.e.
for VIA moment and for PV moment. Note that we have used Gauss divergence theorem and assumed a constant kinematic viscosity to yield (18).Next,we describe the spatial discretization for the terms on the right hand sides of (18) and (19).
1.3.1 Advection FluxThe total advection flux for cell Ωi is approximated by the summation of those across each boundary segment,
where |Γij| represents the length of edge Γij,ϕΓij the line-integrated average value of ϕ along Γij,and uΓij=(uΓij,νΓij) the velocity averaged over edge Γij.The line-integrated average of ϕ along edge Γij is not continuous and has different values for the two neighboring cells sharing Γij. We choose the upwinding side value according to the hyperbolic feature of the advection equation,
where Φi up denotes the reconstruction function (12) or (15) over the upwinding cell,i.e.It should be noted that the Simpson quadrature formula in (21) is exact for reconstruction (12) or (15). To show this,we give explicitly the line-integrated average of Φi along edge Γij as
1.3.2 Diffusion FluxIn a similar way,the total diffusion flux for cell Ωi is approximated by the summation of those across each boundary edge,
where ϕxΓij and ϕyΓij represent the line-integrated average values of ϕx and ϕy along edge Γij,which are the average of the values computed from the reconstructions,Φi and Φij,over two neighboring cells sharing edge Γij,i.e. 1.3.3 Gradient Operator in the Advection Term The PV moment at the vertices (θij) of the triangular mesh element Ωi,ϕij(j=1,2,3),is predicted from the differential form equation (19),where the gradients of the advection terms are computed from a weighted upwinding scheme, for derivative with respect to x and for derivative with respect to y. Here,Ωk(k=1,2,…,K) represent the union of cells that share vertex θij,and Φk the reconstruction functions (12) or (15) on cell Ωk. The weight Ωk is computed by where
denotes the vector from the center of cell k to vertex θlj. It is clear from (29) that the gradient computed in the upwinding cell is used,which is effectively a point-wise Riemann solution.
1.3.4 Diffusion Operator
We denote again by Ωk(k=1,2,…,K) the union of cells that share vertex (θij). Given the net diffusion fluxes for these cells calculated by (24),the point wise value of the diffusion term at θij can be simply obtained from the Time-evolution converting (TEC) formula described in [16, 19]. To be more precise,the time tendency of VIA in this case is computed by
which is already obtained by (24).The time tendency of the PV due to the Laplace operator is then computed from the TEC formula based on the least square minimization described in appendix B in [23],which yields
1.3.5 Time Integration SchemeThe semi discrete equations (18) and (19) are used to update the VIA and PV moments. We summarize these equations into a form of ordinary differential equation,
where L(ϕ) stands for the spatial approximations discussed above.Given the solution ϕm at time level tm,we use the Runge-Kutta time integration schemes to predict the solution ϕ* for the advection-diffusion equation. Both second and third order Runge-Kutta schemes can be used. The third order TVD Runge-Kutta time integration method [24] is applied for time integration in this paper. We give the scheme as follows.
where Δt=tm+1-tm is the time integration interval.In the context of incompressible Navier-Stokes equations,the above procedure applies component-wisely to get the intermediate velocity field u*.
1.4 Scheme for Pressure Poisson EquationIn the present formulation,we only use the VIA moment for pressure. The Poisson equation (4) is recast in an integral form.
Discretizing (34) over cell Ωi yields where uΓij* and νΓij* on the right hand side are obtained from reconstruction function in the same manner as described before. The pressure gradient is appro ximated by a linear interpolation spanned over two neighboring cells sharing edge Γij. We denote (∂p/∂r)ijeij as the pressure gradient along line segment rij= r(θcij)-r(θci) with r(θcij)=(xcij,ycij) and r(θci)=(xci,yci) being the position vectors of the centroids of cells Ωij and Ωi respectively,i.e.
The unit vector of rij is denoted by eij=(exij,eyij)= rij/|rij|.
The linear interpolation function over two neighboring cells Ωi and Ωij is then written in the following form,
The unknowns p0 and (∂p/∂r)ij in (36) are uniquely determined by requiring From (37) and (38),with some algebraic manipulation,we haveFollowing [25, 26],we consider a correction to the non-orthogonality of the mesh. We decompose the normal vector of edge Γij as follows,
where n‖ij represents a vector co-linear with edge Γij. The pressure gradient term in (35) is then split into two parts,i.e. the orthogonal part and the non-orthogonal correction part, As adopted in (17),we calculate the orthogonal component implicitly using the values at level m+1 and the non-orthogonal correction explicitly with the values at level m,Thus,Poisson equation (35) for pressure is finally written as
where

Equation (43) is a simultaneously linked linear algebraic equation for pressure pim+1 and can be solved by iterative solvers.
1.5 Projection of the Velocity FieldAs the final step of the solution procedure,the velocity field must be projected onto a divergence-free subset. From the pressure field computed above,we firstly calculate the pressure gradients over each boundary edge by
andThe VIA of velocity components are then updated by,
andGiven the increments of VIA from (46) and (47) on the union of cells (Ωk,k=1,2,…,K) that share vertex (θij),we update the PVs of velocity at the vertices again by the time-evolution converting (TEC) formula in appendix B as
and 1.6 Summary of the Numerical ProcedureIn order to allow the users to follow the algorithm easily,we summarize again the solution procedure as the following steps.
1) Given the velocity field in terms of VIA (uim) and PV (uijm) at step m,compute the intermediate velocity for both VIA,ui*,and PV,uij*,by (18) and (19) and the numerical algorithms detailed in section 1.3.
2) Solve Poisson equation (43) to get pressure m+1i at step (m+1).
3) Update the VIA and PV of velocity to the new time level,uim+1 and uijm+1,by projection correction (46)-(49).
1.7 Extension of the Numerical ProcedureAll the numerical procedures in 2D described above can be extended to 3D in a straightforward manner. Here,we only present the 3D multi-moment reconstruction for tetrahedral mesh element,presuming that the rest of the 3D formulation can be derived by analogizing the corresponding component in 2D.
We use the tetrahedral element for three dimensions. Shown in Fig. 2,cell Ωi(i=1,…,Ne) has four vertices θij(j=1,2,3,4) located at (xi1,yi1),(xi2,yi2),(xi3,yi3) and (xi4,yi4).
![]() |
| Fig. 2 Tetrahedral mesh element for 3D. |
The four boundary surfaces of element Ωi are denoted by 
.
In a similar way,the volume-integrated average (VIA) and point-value (PV) at the vertices of a physical variable ϕ(x,y,z,t) are defined as:
The 3D piecewise reconstruction polynomial for physical field ϕ(x,y,z) in cell Ωi in the local coordinate (ξ,η,ζ) system is cast into a basis function form in terms of multiple moments as,
where ϕξi,ϕηi and ϕξi are the partial derivatives at the cell center,and the basis functions readIt is noted that the basis function (52) are determined from the following constraint conditions in terms of the multiple moments,

We present some numerical tests to show the accuracy and robustness of the numerical method presented in this paper.
In order to quantify the numerical errors,we define L1 and L2 errors as follows,
and where ϕni and ϕei denote numerical and exact solutions respectively. 2.1 Advection of a Sine WaveTo evaluate the convergence rate of the advection scheme presented in section 1.3,we computed the advection transport of a sine function as in [27] with gradually refined grids. The advected profile is initially defined as
over a [0, 1]×[0, 1] computational domain,the periodic boundary condition is imposed in both x and y directions.A constant and uniform advection velocity is specified
Numerical experiments were conducted on gradually refined grids generated by Delaunay algorithm with doubly increased resolution. The time step of Δt is used throughout all computations.
The L1 errors and the convergence rates of VPM and other standard schemes at t=1.0 are given in Table 1 for grids of different resolutions.
| Cell Number | QUICK | Rate | Superbee | Rate | MUSCL | Rate | VPM | Rate |
| 226 | 1.916×10-1 | - | 1.027×10-1 | - | 2.409×10-1 | - | 1.297×10-1 | - |
| 894 | 4.821×10-2 | 2.01 | 7.228×10-2 | 0.51 | 6.548×10-2 | 1.89 | 1.772×10-2 | 2.90 |
| 3 588 | 1.254×10-2 | 1.94 | 3.327×10-2 | 1.12 | 1.887×10-2 | 1.79 | 2.188×10-3 | 3.01 |
| 14 412 | 3.605×10-3 | 1.79 | 1.162×10-2 | 1.51 | 5.618×10-3 | 1.74 | 2.735×10-4 | 2.99 |
| 57 518 | 1.103×10-3 | 1.71 | 3.458×10-3 | 1.75 | 1.682×10-3 | 1.74 | 3.522×10-5 | 2.95 |
It is observed that the presented scheme is of 3th order accuracy. Because the multi-moment reconstructions is of second order,the VIA is theoretically expected to be of third order accuracy,which is justified by the numerical output. Other standard schemes widely used for unstructured grids show convergence rates less than 2nd order,among which the QUICK scheme is more accurate for this smooth-profile test problem. Moreover,a comparison between the errors of VPM and standard schemes reveal a large improvement in numerical accuracy. On the grid of 57 518 elements,for example,the L1 error of VPM is only 3% of the QUICK scheme.
2.2 Solid Rotation of a 2D ConeIt is well known that numerical solutions on unstructured grid depend on the quality of computational grid. In this test,we examine the robustness of the advection scheme to the quality of computational grid. A 2D cone of the initial distribution specified by
over [0, 1]×[0, 1] is transported with a rotational velocity field defined by u=-2π(y-0.5) and v=2π(x-0.5).We use two unstructured grids with triangular elements. As shown in Fig. 3,grid A is generated by the Delaunay algorithm and has good quality,while grid B has a region where the mesh elements are distorted with large skewness and high aspect ratio. The numerical results of the VPM scheme after one revolution of rotation are shown in Fig. 4. It is found that the degradation in mesh quality doesn’t significantly affect the numerical results.
![]() |
| Fig. 3 Computational meshes for advection test. |
![]() |
| Fig. 4 Numerical results of VPM scheme with the solid rotation advection tests on grid A and grid B. |
For comparison,we also include the numerical results from other standard advection schemes used in conventional FVM codes,such as the QUICK scheme [28],Superbee-TVD scheme [29] and MUSCL scheme [2, 3],which are available in the OpenFoam [30] platform. Figs. 5,6 and 7 display the corresponding outputs of these schemes on two grids.
![]() |
| Fig. 5 Same as Fig. 4 but by the QUICK scheme. |
![]() |
| Fig. 6 Same as Fig. 4 but by the Superbee TVD scheme. |
![]() |
| Fig. 7 Same as Fig. 4 but by the MUSCL scheme. |
Compared against Fig. 4,we observe that the VPM scheme is the most accurate on both grids. More important,the conventional schemes are more sensitive to the mesh quality,whose numerical results look remarkably worse on grid B.
To quantify this observation,we give in Table 2 the L2 errors on both A and B grids for VPM method and other standard finite volume schemes with the “degradation rate” defined by
| Scheme | L2 error on grid A | L2 error on grid B | Degradation Rate |
| VPM | 0.072 20 | 0.090 14 | 0.25 |
| QUICK | 0.119 19 | 0.240 73 | 1.02 |
| SuperBee | 0.131 50 | 0.249 95 | 0.90 |
| MUSCL | 0.135 88 | 0.322 68 | 1.37 |
As an indicator of the robustness to the computational grid,a smaller value of the degradation rate shows a better robustness in respect to the quality of mesh elements.
We can see that having the smallest degradation rate,the VPM scheme is the most robust one with regard to the computational grid,and thus retains the numerical accuracy even on a grid of worse quality. It is very sensible if we consider that in the present scheme both the cell average and vertex value are updated,which compensates the loss of the information due to the worse nonorthogonality and skewness of the mesh.
2.3 Taylor Vortex ProblemTo evaluate the accuracy of the whole incompressible fluid solver,we computed the Taylor vortex problem [9, 11]. An analytical solution for this problem is available as
where Re is Reynolds number. We use Re=100 in this example.We computed this test problem over [0, 1]×[0, 1] domain with the periodical boundary condition,using grids of different resolutions. Our interest here is to evaluate the numerical accuracy in spatial discretization,and a relatively small time stepping increment (Δt=10-4) is used. We show the numerical errors and convergence rates for both velocity and pressure fields at t=0.1 in Table 3 and Fig. 8. We also include the results of the conventional finite volume method with the QUICK,Superbee-TVD and MUSCL schemes as the advection solvers. It should be noted that the conventional FVM model was generated by merging the templates provided by the OpenFOAM source code into the projection solution procedure shown in section 1.
| Method | Cell Number | L2 error of |u| | Order in |u| | L2 error of p | Order in p |
| VPM | 902 | 7.842×10-3 | - | 2.361×10-2 | - |
| 3 604 | 1.409×10-3 | 2.48 | 5.523×10-3 | 2.10 | |
| 14 362 | 2.183×10-4 | 2.70 | 1.173×10-3 | 2.24 | |
| 57 670 | 3.598×10-5 | 2.59 | 3.015×10-3 | 1.95 | |
| FVM (QUICK) | 902 | 3.744×10-2 | - | 3.284×10-1 | - |
| 3 604 | 1.443×10-2 | 1.38 | 1.423×10-1 | 1.21 | |
| 14 362 | 6.987×10-3 | 1.05 | 6.710×10-2 | 1.09 | |
| 57 670 | 3.029×10-3 | 1.20 | 4.147×10-2 | 0.69 | |
| FVM (Superbee) | 902 | 3.744×10-2 | - | 3.581×10-1 | - |
| 3 604 | 1.704×10-2 | 1.34 | 1.469×10-1 | 1.29 | |
| 14 362 | 7.188×10-3 | 1.25 | 6.756×10-2 | 1.12 | |
| 57 670 | 3.027×10-3 | 1.24 | 4.113×10-2 | 0.71 | |
| FVM(MUSCL) | 902 | 3.778×10-2 | - | 3.619×10-1 | - |
| 3 604 | 1.569×10-2 | 1.27 | 1.469×10-1 | 1.30 | |
| 14 362 | 7.283×10-3 | 1.11 | 6.609×10-2 | 1.16 | |
| 57 670 | 3.087×10-3 | 1.23 | 4.083×10-2 | 0.69 |
![]() |
| Fig. 8 Numerical errors and convergence rates for velocity and pressure. |
It is observed that the VPM method is more accurate than the conventional FVM models regarding both numerical errors and convergence rate. Numerical solution in velocity of VPM shows a convergence rate higher 2.5. In the results on the refined mesh (57 670 cells),due to the high convergence rate the numerical errors of VPM model in both velocity and pressure are reduced down to only 1% of those in the conventional FVM models. It is also found that the errors in velocity are approximately one-tenth of those in pressure in all results.
2.4 Remarks on Computational CostUsing both VIA and PV as the computational variables causes an increase in memory requirement. For a single physical field,we need to keep the PVs at the element vertices as the new degrees of freedom (DOFs) in addition to the VIAs as in the conventional FVM. It also leads to an increase in CPU consumption.
In order to quantify the computational cost in comparison with the conventional FVM,we run the 2D advection test with different grid resolutions for 1000 steps on a PC with a single CPU (Intel(R) Xeon E5-2687W,3.10 GHz). We give in Table 4 the DOFs for the memory requirement and elapse time for CPU consumption. It is observed that for the triangular mesh the number of DOFs increases about 51%. As described before,the spatial discretization can be computed by firstly finding and saving the numerical fluxes and the derivatives from the multi-moment reconstructions for all cells,and then updating VIA cell-wisely and PV point-wisely. It is noted that the PVs at cell vertices are readily for use in the calculation of the numerical fluxes,which simplifies the operations and saves CPU time. Shown in Table 4,the elapse time increase may reach 1.5 fold in comparison with the QUICK scheme. As shown in section 2.1,large improvement can be obtained by VPM scheme. From Table 1,we see that the numerical error of VPM on a 5 463-element grid is smaller than that of the QUICK scheme on a 14 412-element grid. It leads to an observation that for a given error level the VPM scheme is much more efficient in terms of both memory requirement and CPU consumption compared to the standard schemes due to its high accuracy and faster convergence.
| Elements | QUICK | VPM | ||||
| DOFs | Time/s | L1 error | DOFs | Time/s | L1 error | |
| 226 | 226 | 0.21 | 1.916×10-1 | 360 | 0.22 | 1.297×10-1 |
| 894 | 894 | 0.35 | 4.821×10-2 | 1 382 | 0.55 | 1.772×10-2 |
| 3 588 | 3 588 | 0.84 | 1.254×10-2 | 5 463 | 1.67 | 2.188×10-3 |
| 14 412 | 14 412 | 2.66 | 3.605×10-3 | 21 779 | 6.27 | 2.735×10-4 |
| 57 518 | 57 518 | 9.95 | 1.103×10-3 | 86 598 | 25.95 | 3.522×10-5 |
The computational cost of the full fluid solver is also evaluated using Taylor vortex test shown above. About 34% increase is seen in the memory requirement due the fact that we only use the VIA for pressure field. The increase in elapse time varies with grid resolution,which is smaller for a coarse grid and becomes larger toward a saturation value of 42% when the number of grid cells is larger than 104. The increase in CPU consumption of the whole fluid solver is less significant than that of the pure advection computation. This result is consistent with the well-known observation that the pressure Poisson equation consumes the large part of CPU time.
It is observed that the numerical errors of VPM can be smaller than the conventional FVM by two orders of magnitude. Similar to the advection case,we can conclude that the VPM model is much superior in computational efficiency and requires much less hardware resource to reach a given error level in comparison with conventional FVM model. This justifies the practical utility of the VPM method.
2.5 Lid Driven Cavity Flows with Different ShapesIncompressible viscous flows in closed cavities under the forcing of the upper lid moving at a constant speed provide a benchmark test set to verify numerical solvers. Following the standard test of Ghia et al. [31],other tests of different geometric configurations were suggested as well to evaluate the capability of numerical codes to deal with complex geometries. We show next the results of the VPM model for four cavities of different shapes,i.e. square,forward-step duct,skewed rectangle and semi-circle. The Reynolds number used in the following four test cases is 1000.
2.5.1 Lid Driven Square Cavity ProblemThis is the most widely used benchmark test for numerical codes designed to solve viscous incompressible flows [31]. Incompressible flow is enclosed in a square [0, 1]×[0, 1] domain. Nonslip boundary conditions are imposed on the 4 walls. The upper wall y =1is moving at a constant speed (u=1,v=1). Numerical tests were carried out with triangular unstructured grids (upper-left panel of Fig. 9) of different resolutions. It is known that a steady solution is reached with this Reynolds number,which is identified by the criterion of |pim+1-pim|<1×10-9. We plot the numerical results of different grid resolutions in Fig. 10. It is observed that the numerical solution of present model converges to the reference solution with a modest mesh resolution. We also show the results of the conventional FVM with different advection schemes in Fig. 11 for comparison. It is obvious that the present model is more accurate than the conventional FVM.
![]() |
| Fig. 9 Geometrical configurations and computational meshes for 2D incompressible flow benchmark tests. |
![]() |
| Fig. 10 Numerical results of square cavity flow problem. Displayed are streamline on a 5612-cell mesh (a), u profiles along x=0.5 line (b) and v profiles along y=0.5 line (c) on grids of different resolutions. |
![]() |
| Fig. 11 Numerical results of square cavity flow problem on a 5612-cell mesh. Displayed are the u profile along x=0.5 line (a) and v profile along y=0.5 line (b). |
A cavity with a forward-step shown in the upper-right panel of Fig. 9 is used in [32] to evaluate numerical solvers developed in general coordinates. Numerical results are given in Fig. 12 with the reference velocity profiles provided in [32] which were computed on a 512×512 curvilinear grids. Shown in Fig. 12(b)-(c),the present model is able to reproduce adequate solutions even with much coarser mesh resolutions. The solutions on meshes of more than 2 704 cells agree well with the reference solution.
![]() |
| Fig. 12 Numerical results of forward- step cavity flow problem. Displayed are streamline on a 7538- cell mesh (a), the u profile along x=0.75 line (b) and v profile along y=0.75 line (c). |
Numerical example of viscous flow in skew cavities with inclined angles of 30° is found in [33] and [32]. Our numerical results are shown in Fig. 13. The reference solution in [33] is computed on 320×320 structured grids. Our numerical solution converges to the reference solution with much coarser grids compared to other existing conventional FVM schemes.
![]() |
| Fig. 13 Numerical results of a 30° inclined skew cavity flow problem. Displayed are streamline on a 1872- cell mesh (a), u profile along y=tan(30°)(x-0.5) line (b) and v profile along y=tan(30°/2) line (c). |
We computed the lid-driven viscous incompressible flow in a semi-circular cavity (bottom-right panel of Fig. 9) which has been extensively investigated in [34]. We use the results in [34] for comparison which were computed on a triangular mesh with a representative size of 1/128. Shown in Fig. 14,our results converge to the reference results even with a relatively low mesh resolution.
![]() |
| Fig. 14 Numerical results of semi- circular cavity flow problem. Displayed are streamline on a 2266- cell mesh (a), u profile along x=0.5 line (b) and v profile along y=-0.25 line (c). |
As a verification of the 3D code,we simulated a 3D lid driven flow in a unit cube[-0.5,0.5]×[-0.5,0.5]×[-0.5,0.5]. Following [35],we imposed a constant velocity v(-0.5,y,z)=1 on surface x=-0.5 and computed this test using tetrahedral grids of different resolutions. The velocity component in y direction (v) along centerline (x,0,0) and that in x direction (u) along centerline (0,y,0) are plotted in Fig. 15. For comparison,we also include the numerical results in [35] as a reference solution which are solved by a Chebyshev-collocation method with 96×96×64 Gauss-Lobatto points. It is seen that the present solver converges quickly to the reference solution.
We have presented and evaluated a novel numerical solver for i ncompressible Navier-Stokes equations on triangular and tetrahedral unstructured meshes by using the multi-moment finite volume formulation. The numerical method,so-called VPM,treats the point value (PV) at the cell vertex as a new computational variable in addition to the volume integrated average (VIA) value that is the only computational variable in the conventional finite volume method. VIA is solved via a finite volume formulation of flux form,and is thus numerically conserved. PV is computed point-wisely based on the differential form of the governing equations which need not to be numerically conservative but can be solved efficiently. The numerical formulation can be very easily implemented on unstructured grids. With multiple moments,more DOFs can be used for each grid cell and high order reconstruction can be built on a compact stencil to calculate the numerical flux and derivatives for spatial discretization,which appears to be particularly important to unstructured grids. Another advantage of the present method is that there is not any arbitrariness in choosing the neighboring cells for the reconstructions.
As shown in this paper,when applied to incompressible fluid dynamics,VPM model causes about 30%-40% increase in the memory requirement and 40%-50% increase in CPU time. Nevertheless,a large leap in improving numerical accuracy and robustness is achieved. Our numerical results show that the numerical errors of VPM can be smaller than the conventional FVM by two orders of magnitude. The numerical experiments reveal that the numerical results of the present method converge to the reference solutions even with the relatively coarse grid resolutions. Consequently,the VPM model is much superior in computational efficiency and requires much less computer resource to reach a given error level in comparison with conventional FVM models. Moreover,the numerical solutions of the VPM model are less dependent on the quality of computational grids. All these justify the practicability of the VPM method in real-case applications.
The present formulation uses only cell average and point values at cell vertices as the unknown DOFs for triangular (2D) and tetrahedral (3D) elements. We have also applied the same idea to unstructured grids with other elements,such as quadrilateral (2D) and hexahedral (3D) elements,and obtained very promising results,which will be reported soon.
Higher order formulations for unstructured grids with other types of moments need further exploration. Given the DG formulation as a standard track,how to balance the algorithmic cost and the solution quality,which is always problem-dependent,should be a key in future practices.
To sum up,with a modest increase in computational complexity and cost,the present VPM method is able to achieve significant improvements in accuracy and robustness in comparison with conventional finite volume method. Thus,it provides a practical solver for incompressible viscous flows which well balances the numerical accuracy and computational complexity.
| [1] | Friedrich O. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids[J]. J. Comput. Phys. 1998, 144: 194-212. |
| [2] | Van Leer B. Towards the ultimate conservative difference scheme. IV: A new approach to numerical convection[J]. J. Comput. Phys., 1977, 23: 276-299. |
| [3] | Van Leer B. Towards the ultimate conservative difference scheme, V: A second order sequel to Godunov's method[J]. J. Comp. Phys., 1979, 32: 101-136. |
| [4] | Chorin A J. Numerical Solution of the Navier-Stokes equations[J]. Math. Comp., 1968, 22: 745-762. |
| [5] | Harlow F H, Welch J E. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface[J]. Physics of Fluids, 1965, 8: 2182-2189. |
| [6] | Patankar S V, Spalding D B. A calculation procedure for heat and mass transfer in three-dimensional parabolic flows[J]. Int. J. Heat and Mass Transfer, 1972, 15: 1787-1806. |
| [7] | Van Doormaal J P, Raithby G D. Enhancements of the SIMPLE method for predicting incompressible fluid flows[J]. Num. Heat Transfer, 1984, 7: 147-163. |
| [8] | Issa R I. Solution of implicitly discretized fluid flow equations by operator splitting[J]. J. Comput. Phys., 1986, 62: 40-65. |
| [9] | Shahbazi K, Fischer P, Ethier C. A high-order discontinuous Galerkin method for the unsteady incompressible Navier-Stokes equations[J]. J. Comput. Phys., 2007, 222: 391-407. |
| [10] | Hesthanven J, Warburton T. Nodal discontinuous Galerkin Methods[M]. Springer, 2008. |
| [11] | Ferrer E, Willden R. A high order discontinuous Galerkin finite element solver for the incompressible Navier-Stokes equations[J]. Comput. and Fluids, 2011, 46: 224-230. |
| [12] | Steinmoeller D T, Stastna M, Lamb K G. A short note on the discontinuous Galerkin discretization of the pressure projection operator in incompressible flow[J]. J. Comput. Phys., 2013, 251: 480-486. |
| [13] | Yabe T, Aoki T. A universal solver for hyperbolic-equations by cubic-polynomial interpolation. 1. One-dimensional solver[J]. Comput. Phys. Commun., 1991, 66: 219-232. |
| [14] | Yabe T, Xiao F, Utsumi T. The constrained interpolation profile method for multiphase analysis[J]. J. Comput. Phys., 2001, 169: 556-593. |
| [15] | Xiao F, Yabe T. Completely conservative and oscillation-less semi-Lagrangian schemes for advection transportation[J]. J. Comput. Phys, 2001, 170: 498-522. |
| [16] | Xiao F. Unified formulation for compressible and incom-pressible flows by using multi integrated moment method: one-dimensional inviscid compressible flow[J]. J. Comput. Phys., 2004, 195: 629-654. |
| [17] | Xiao F, Ikebata A, Hasegawa T. Numerical simulations of free-interface fluids by a multi integrated moment method[J]. Comput. Struct., 2005, 83: 409-423. |
| [18] | Ii S, Shimuta M, Xiao F. A 4th-order and single-cell-based advection scheme on unstructured grids using multi-moments[J]. Comput. Phys. Comm., 2005, 173: 17-33. |
| [19] | Xiao F, Akoh R, Ii S. Unified formulation for compressible and incompressible flows by using multi-integrated moments II: Multi-dimensional version for compressible and incom-pressible flows[J]. J. Comput. Phys., 2006, 213: 31-56. |
| [20] | Ii S, Xiao F. CIP/multi-moment finite volume method for Euler equations: A semi-Lagrangian characteristic formulation[J]. J. Comput. Phys., 2007, 222: 849-871. |
| [21] | Akoh R, Ii S, Xiao F. A CIP/multi-moment finite volume method for shallow water equations with source terms[J]. Int. J. Numer. Method in Fluid, 2008, 56: 2245-2270. |
| [22] | Chen C G, Xiao F. Shallow water model on spherical-cubic grid by multi-moment finite volume method[J]. J. Comput. Phys., 2008, 227: 5019-5044. |
| [23] | Xie B, Ii S, Ikebata A, et al. A multi-moment finite volume method for incompressible Navier-Stokes equations on unstructured grids: Volume-average/point-value formulation[J]. Journal of Computational Physics, 2014, 277: 138-162. |
| [24] | Shu C-W. Total-variation-diminishing time discretizations[J]. SIAM J. Sci. Stat. Comput., 1988, 9: 1073-1084. |
| [25] | Rossi R. Direct numerical simulation of scalar transport using unstructured finite-volume schemes[J]. J. Comput. Phys., 2009, 229: 1639-1657. |
| [26] | Juretić F, Gosman A D. Error analysis of the finite-volume method with respect to mesh type[J]. Numerical Heat Transfer, Part B: Fundamentals, 2010, 57(6): 414-439. |
| [27] | Hu C, Shu C-W. Weighted essentially non-oscillatory schemes on triangular meshes[J]. J. Comput. Phys., 1999, 150: 97-127. |
| [28] | Leonard B P. A stable and accurate convective modelling procedure based on quadratic upstream interpolation[J]. Comput. Methods Appl. Mech. Eng., 1979, 19: 59-98. |
| [29] | Roe P L. Some contributions to the modeling of discontinuous flows[R]. Springer Verlag: Lectures in Applied Mathematics, 1985, 22: 163-193. |
| [30] | Jasak H. OpenFOAM: Open source CFD in research and industry[J]. Int. J. Naval Archit. and Ocean engin., 2009, 1: 89-94. |
| [31] | Ghia U, Ghia K N, Shin C T. High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method[J]. J. Comp. Phys., 1982, 48: 387-411. |
| [32] | Oosterlee C W, Wesseling P, Brakkee E. Benchmark solutions for the incompressible Navier-Stokes equations in general co-ordinates on staggered grids[J]. Int. J. Numer. Method in Fluid, 1993, 17: 301-321. |
| [33] | Demirdži I, Lilek Ž, Peri M. Fluid flow and heat transfer test problems for non-orthogonal grids: Bench-mark solutions[J]. International Journal for Numerical Methods in Fluids, 1992, 15(3): 329-354. |
| [34] | Glowinski R, Guidoboni G, Pan T W. Wall-driven incompressible viscous flow in a two-dimensional semi-circular cavity[J]. J. Comput. Phys., 2006, 216: 76-91. |
| [35] | Albensoeder S, Kuhlmann H C. Accurate three-dimensional lid-driven cavity flow[J]. J. Comp. Phys., 2005, 206: 536-558. |
















































































