A multigrid pseudo-spectral method for incompressible Navier–Stokes flows

A pseudo-spectral solver with multigrid acceleration for the numerical prediction of incompressible non-isothermal flows is presented. The spatial discretization is based on a Chebyshev collocation method on Gauss–Lobatto points and for the discretization in time the second-order backward differencing scheme (BDF2) is employed. The multigrid method is invoked at the level of algebraic system solving within a pressure-correction method. The approach combines the high accuracy of spectral methods with efficient solver properties of multigrid methods. The capabilities of the proposed scheme are illustrated by a buoyancy driven cavity flow as a standard benchmark case. To cite this article: K. Krastev, M. Schäfer, C. R. Mecanique 333 (2005).     

On the Accuracy of Upwind and Symmetric TVD Schemes in Simulating Low Mach Number Flow

The accuracy of MUSCL upwind and Yee-Roe-Davis symmetric TVD schemes for simulating low Mach number flow is studied through a numerical experiment of the 2-D lid driven cavity problem. The steady slate solution is reached by using a marching approach based on the pseudocompressibilty method in conjunction with implicit approximate factorization. A finite volume discretization of the conservation equations is used with a four level multigrid method to accelerate the convergence. The tests performed which were in the range of 100 ≤ Re ≤ 5000, show that the Yee-Roe-Davis symmetric scheme generates results in very good agreement with the benchmark results over this range of Re. The MUSCL upwind scheme accuracy deteriorates with the increasing Re.     

FLUX DIFFERENCE SPLITTING FOR THREE-DIMENSIONAL STEADY INCOMPRESSIBLE NAVIER–STOKES EQUATIONS IN CURVILINEAR CO-ORDINATES

A collocated discretization of the 3D steady incompressible Navier–Stokes equations based on a flux-difference-splitting formulation is presented. The discretization employs primitive variables of Cartesian velocity components and pressure. The splitting used here is a polynomial splitting introduced by Dick and Linden of Roe type. Second-order accuracy is obtained with the defect correction approach in which the state vector is inter-polated with van Leer's κ-scheme. The underlying solution technique to solve the discretized equations is a parallel multiblock multigrid method. Several 2D and 3D test problems such as driven cavity and channel flows are solved.     

A high‐order accurate method for two‐dimensional incompressible viscous flows

A high‐order accurate solution method for complex geometries is developed for two‐dimensional flows using the stream function–vorticity formulation. High‐order accurate spectrally optimized compact schemes along with appropriate boundary schemes are used for spatial discretization while a two‐level backward Euler implicit scheme is used for the time integration. The linear system of equations for stream function and vorticity are solved by an inner iteration while contravariant velocities constitute outer iterations. The effect of curvilinear grids on the solution accuracy is studied. The method is used to compute Cartesian and inclined driven cavity, flow in a triangular cavity and viscous flow in constricted channel. Benchmark‐like accuracy is obtained in all the problems with fewer grid points compared to reported studies. Copyright © 2006 John Wiley & Sons, Ltd.     

Development of an Artificial Compressibility Methodology with Implicit LU-SGS Method

A numerical method has been developed to solve the steady and unsteady incompressible Navier-Stokes equations in a two-dimensional, curvilinear coordinate system. The solution procedure is based on the method of artificial compressibility and uses a third-order flux-difference splitting upwind differencing scheme for convective terms and second-order center difference for viscous terms. A time-accurate scheme for unsteady incompressible flows is achieved by using an implicit real time discretization and a dual-time approach, which introduces pseudo-unsteady terms into both the mass conservation equation and momentum equations. An efficient fully implicit algorithm LU-SGS, which was originally derived for the compressible Eulur and Navier-Stokes equations by Jameson and Toon [1], is developed for the pseudo-compressibility formulation of the two dimensional incompressible Navier-Stokes equations for both steady and unsteady flows. A variety of computed results are presented to validate the present scheme. Numerical solutions for steady flow in a square lid-driven cavity and over a backward facing step and for unsteady flow in a square driven cavity with an oscillating lid and in a circular tube with a smooth expansion are respectively presented and compared with experimental data or other numerical results.     

Genuinely multidimensional characteristic‐based scheme for incompressible flows

This paper presents a novel multidimensional characteristic‐based (MCB) upwind method for the solution of incompressible Navier–Stokes equations. As opposed to the conventional characteristic‐based (CB) schemes, it is genuinely multidimensional in that the local characteristic paths, along which information is propagated, are used. For the first time, the multidimensional characteristic structure of incompressible flows modified by artificial compressibility is extracted and used to construct an inherent multidimensional upwind scheme. The new proposed MCB scheme in conjunction with the finite‐volume discretization is employed to model the convective fluxes. Using this formulation, the steady two‐dimensional incompressible flow in a lid‐driven cavity is solved for a wide range of Reynolds numbers. It was found that the new proposed scheme presents more accurate results than the conventional CB scheme in both their first‐ and second‐order counterparts in the case of cavity flow. Also, results obtained with second‐order MCB scheme in some cases are more accurate than the central scheme that in turn provides exact second‐order discretization in this grid. With this inherent upwinding technique for evaluating convective fluxes at cell interfaces, no artificial viscosity is required even at high Reynolds numbers. Another remarkable advantage of MCB scheme lies in its faster convergence rate with respect to the CB scheme that is found to exhibit substantial delays in convergence reported in the literature. The results obtained using new proposed scheme are in good agreement with the standard benchmark solutions in the literature. Copyright © 2007 John Wiley & Sons, Ltd.     

2D thermal/isothermal incompressible viscous flows

2D thermal and isothermal time‐dependent incompressible viscous flows are presented in rectangular domains governed by the Boussinesq approximation and Navier–Stokes equations in the stream function–vorticity formulation. The results are obtained with a simple numerical scheme based on a fixed point iterative process applied to the non‐linear elliptic systems that result after a second‐order time discretization. The iterative process leads to the solution of uncoupled, well‐conditioned, symmetric linear elliptic problems. Thermal and isothermal examples are associated with the unregularized, driven cavity problem and correspond to several aspect ratios of the cavity. Some results are presented as validation examples and others, to the best of our knowledge, are reported for the first time. The parameters involved in the numerical experiments are the Reynolds number Re, the Grashof number Gr and the aspect ratio. All the results shown correspond to steady state flows obtained from the unsteady problem. Copyright © 2005 John Wiley & Sons, Ltd.     

A collocated grid,projection method for time‐accurate calculation of low‐Mach number variable density flows in general curvilinear coordinates

A time‐accurate algorithm is proposed for low‐Mach number, variable density flows on curvilinear grids. Spatial discretization is performed on collocated grid that offers computational simplicity in curvilinear coordinates. The flux interpolation technique is used to avoid the pressure odd–even decoupling of the collocated grid arrangement. To increase the stability of the method, a two‐step predictor–corrector time integration scheme is employed. At each step, the projection method is used to calculate the hydrodynamic pressure and to satisfy the continuity equation. The robustness and accuracy of the method is illustrated with a series of numerical experiments including thermally driven cavity, polar cavity, three‐dimensional cavity, and direct numerical simulation of non‐isothermal turbulent channel flow. Copyright © 2012 John Wiley & Sons, Ltd.     

非定常不可压N-S方程的最小二乘算子分裂有限元法数值求解

采用最小二乘算子分裂有限元法求解非定常不可压N-S(Navier-Stokes)方程,即在每个时间层上采用算子分裂法将N-S方程分裂成扩散项和对流项,这样既能考虑对流占优特点又能顾及方程的扩散性质。扩散项是一个抛物型方程,时间离散采用向后差分格式,空间离散采用标准Galerkin有限元法。对流项的时间项采用后向差分格式,非线性部分用牛顿法进行线性化处理,再用最小二乘有限元法进行空间离散,得到对称正定的代数方程组系数矩阵。采用Re=1000的方腔流对该算法的有效性进行检验,表明其具有较高的精度,能够很好地捕捉流场中的涡结构。同时,对圆柱层流绕流进行了数值研究,通过流线图、压力场、阻力系数、升力系数及斯特劳哈数等结果的分析与对比,表明本文算法对于模拟圆柱层流绕流是准确和可靠的。     

An accurate and efficient semi‐implicit method for section‐averaged free‐surface flow modelling

An accurate, efficient and robust numerical method for the solution of the section‐averaged De St. Venant equations of open channel flow is presented and discussed. The method consists in a semi‐implicit, finite‐volume discretization of the continuity equation capable to deal with arbitrary cross‐section geometry and in a semi‐implicit, finite‐difference discretization of the momentum equation. By using a proper semi‐Lagrangian discretization of the momentum equation, a highly efficient scheme that is particularly suitable for subcritical regimes is derived. Accurate solutions are obtained in all regimes, except in presence of strong unsteady shocks as in dam‐break cases. By using a suitable upwind, Eulerian discretization of the same equation, instead, a scheme capable of describing accurately also unsteady shocks can be obtained, although this scheme requires to comply with a more restrictive stability condition. The formulation of the two approaches allows a unified implementation and an easy switch between the two. The code is verified in a wide range of idealized test cases, highlighting its accuracy and efficiency characteristics, especially for long time range simulations of subcritical river flow. Finally, a model validation on field data is presented, concerning simulations of a flooding event of the Adige river. Copyright © 2009 John Wiley & Sons, Ltd.     

Upwind discretization of the steady Navier–Stokes equations

A discretization method is presented for the full, steady, compressible Navier–Stokes equations. The method makes use of quadrilateral finite volumes and consists of an upwind discretization of the convective part and a central discretization of the diffusive part. In the present paper the emphasis lies on the discretization of the convective part. The solution method applied solves the steady equations directly by means of a non-linear relaxation method accelerated by multigrid. The solution method requires the discretization to be continuously differentiable. For two upwind schemes which satisfy this requirement (Osher's and van Leer's scheme), results of a quantitative error analysis are presented. Osher's scheme appears to be increasingly more accurate than van Leer's scheme with increasing Reynolds number. A suitable higher-order accurate discretization of the convection terms is derived. On the basis of this higher-order scheme, to preserve monotonicity, a new limiter is constructed. Numerical results are presented for a subsonic flat plate flow and a supersonic flat plate flow with oblique shock wave–boundary layer interaction. The results obtained agree with the predictions made. Useful properties of the discretization method are that it allows an easy check of false diffusion and that it needs no tuning of parameters.     

On the accuracy and efficiency of CFD methods in real gas hypersonics

A study of viscous and inviscid hypersonic flows using generalized upwind methods is presented. A new family of hybrid flux-splitting methods is examined for hypersonic flows. The hybrid method is constructed by the superposition of the flux-vector-splitting (FVS) method and second-order artificial dissipation in the regions of strong shock waves. The conservative variables on the cell faces are calculated by an upwind extrapolation scheme to third-order accuracy. A second-order-accurate scheme is used for the discretization of the viscous terms. The solution of the system of equations is achieved by an implicit unfactored method. In order to reduce the computational time, a local adaptive mesh solution (LAMS) method is proposed. The LAMS method combines the mesh-sequencing technique and local solution of the equations. The local solution of either the Euler or the NAVIER-STOKES equations is applied for the region of the flow field where numerical disturbances die out slowly. Validation of the Euler and NAVIER-STOKES codes is obtained for hypersonic flows around blunt bodies. Real gas effects are introduced via a generalized equation of state.     

A co‐ordinate system independent streamwise upwind method for fluid flow computation

A new co‐ordinate invariant streamwise upwind formulation for convection dominated flows is developed. The eddy diffusivity/viscosity is added directly to the equations in order to remove the oscillations in the solution. The equations then can be solved by any high‐order scheme and the solution retains the accuracy of the high‐order scheme. The accuracy and reduced lateral thickness growth rate are demonstrated with several numerical examples, including pure convective flows and lid‐driven cavity flow. The lateral spreading due to the numerical diffusion is controlled by the anisotropic tensor. Copyright © 2004 John Wiley & Sons, Ltd.     

极坐标系下Fourier-Legendre谱元方法与有限差分法数值扩散的比较

提出一种Fourier-Legendre谱元方法用于求解极坐标系下的Navier-Stokes方程,其中极点所在单元的径向采用Gauss-Radau积分点,避免了r=0处的1/r坐标奇异性。时间离散采用时间分裂法,引入数值同位素模型跟踪同位素的输运过程验证数值模拟的精度,分别利用谱元法和有限差分法的迎风差分格式求解匀速和加速坩埚旋转流动中的同位素方程。计算结果表明,有限差分法中的一阶迎风差分格式存在严重的数值假扩散,二阶迎风差分格式的数值结果较精确,增加节点可以有效地缓解数值扩散。然而,谱元法具有以较少节点得到高精度解的优势。     

Neural networks for BEM analysis of steady viscous flows

This paper presents a new neural network‐boundary integral approach for analysis of steady viscous fluid flows. Indirect radial basis function networks (IRBFNs) which perform better than element‐based methods for function interpolation, are introduced into the BEM scheme to represent the variations of velocity and traction along the boundary from the nodal values. In order to assess the effect of IRBFNs, the other features used in the present work remain the same as those used in the standard BEM. For example, Picard‐type scheme is utilized in the iterative procedure to deal with the non‐linear convective terms while the calculation of volume integrals and velocity gradients are based on the linear finite element‐based method. The proposed IRBFN‐BEM is verified on the driven cavity viscous flow problem and can achieve a moderate Reynolds number of 1400 using a relatively coarse uniform mesh. The results obtained such as the velocity profiles along the horizontal and vertical centrelines as well as the properties of the primary vortex are in very good agreement with the benchmark solution. Furthermore, the secondary vortices are also captured by the present method. Thus, it appears that an ability to represent the boundary solution accurately can significantly improve the overall solution accuracy of the BEM. Copyright © 2003 John Wiley & Sons, Ltd.     

Operator-splitting methods for the incompressible Navier-Stokes equations on non-staggered grids. Part 1: First-order schemes

New implicit finite difference schemes for solving the time-dependent incompressible Navier-Stokes equations using primitive variables and non-staggered grids are presented in this paper. A priori estimates for the discrete solution of the methods are obtained. Employing the operator approach, some requirements on the difference operators of the scheme are formulated in order to derive a scheme which is essentially consistent with the initial differential equations. The operators of the scheme inherit the fundamental properties of the corresponding differential operators and this allows a priori estimates for the discrete solution to be obtained. The estimate is similar to the corresponding one for the solution of the differential problem and guarantees boundedness of the solution. To derive the consistent scheme, special approximations for convective terms and div and grad operators are employed. Two variants of time discretization by the operator-splitting technique are considered and compared. It is shown that the derived scheme has a very weak restriction on the time step size. A lid-driven cavity flow has been predicted to examine the stability and accuracy of the schemes for Reynolds number up to 3200 on the sequence of grids with 21 × 21, 41 × 41, 81 × 81 and 161 × 161 grid points.     

Calculation of laminar flows with second-order schemes and collocated variable arrangement

A numerical study of laminar flows is carried out to examine the performance of two second-order discretization schemes: a total variation diminishing scheme and a second-order upwind scheme. The former has the same form as the standard first-order hybrid central upwind scheme, but with a numerical diffusion reduced by the Van Leer limiter; the latter is based on the linear extrapolation of cell face values using the two upwind neighbors. A collocated grid arrangement is used; oscillations which could be generated by pressure–velocity decoupling are avoided via the Rhie–Chow interpolation. Two iterative solution methods are used: (i) the deferred correction procedure proposed by Khosla and Rubin and (ii) implicit treatment of the second-order upwind contribution. Three two-dimensional laminar test cases are considered for assessment: the plane lid-driven cavity, the plane backward facing step and the axisymmetric pipe with sudden contraction. Experimental data are available for the two last cases. Both the total variation diminishing and the second-order upwind schemes give wiggle-free results and can predict the flowfields more accurately than the standard first-order hybrid central upwind scheme. © 1998 John Wiley & Sons, Ltd.     

Pseudostress–velocity formulation for incompressible Navier–Stokes equations

This paper presents a numerical algorithm using the pseudostress–velocity formulation to solve incompressible Newtonian flows. The pseudostress–velocity formulation is a variation of the stress–velocity formulation, which does not require symmetric tensor spaces in the finite element discretization. Hence its discretization is greatly simplified. The discrete system is further decoupled into an H ( div ) problem for the pseudostress and a post‐process resolving the velocity. This can be done conveniently by using the penalty method for steady‐state flows or by using the time discretization for nonsteady‐state flows. We apply this formulation to the 2D lid‐driven cavity problem and study its grid convergence rate. Also, computational results of the time‐dependent‐driven cavity problem and the flow past rectangular problem are reported. Copyright © 2009 John Wiley & Sons, Ltd.     

The (9,5) HOC formulation for the transient Navier–Stokes equations in primitive variable

We recently proposed an improved (9,5) higher order compact (HOC) scheme for the unsteady two‐dimensional (2‐D) convection–diffusion equations. Because of using only five points at the current time level in the discretization procedure, the scheme was seen to be computationally more efficient than its predecessors. It was also seen to capture very accurately the solution of the unsteady 2‐D Navier–Stokes (N–S) equations for incompressible viscous flows in the stream function–vorticity (ψ – ω) formulation. In this paper, we extend the scope of the scheme for solving the unsteady incompressible N–S equations based on primitive variable formulation on a collocated grid. The parabolic momentum equations are solved for the velocity field by a time‐marching strategy and the pressure is obtained by discretizing the elliptic pressure Poisson equation by the steady‐state form of the (9,5) scheme with the Neumann boundary conditions. In particular, for pressure, we adopt a strategy on the collocated grid in conjunction with ideas borrowed from the staggered grid approach in finite volume. We first apply this extension to a problem having analytical solution and then to the famous lid‐driven square cavity problem. We also apply our formulation to the backward‐facing step problem to see how the method performs for external flow problems. The results are presented and are compared with established numerical results. This new approach is seen to produce excellent comparison in all the cases. Copyright © 2007 John Wiley & Sons, Ltd.     

Contribution to the improvement of the QUICK scheme for the resolution of the convection–diffusion problems

The present paper deals with the improvement of a QUICK scheme for the resolution of convection–diffusion problems. In order to avoid any unstability problems and to increase the convergence speed a new deferred correction is suggested. Checking the required stability criteria, benefits are taken from the accuracy of the central difference scheme when it is possible. Otherwise, a upwind scheme is introduced in the deferred correction term warranting the stability of the whole scheme. Tests have been carried out on a wall driven square cavity and on a buoyancy driven cavity. Comparisons have been achieved with reference data in order to assess the accuracy of the present scheme. Further comparison with other differentiation scheme demonstrate that the present formulation is fast and accurate.