基于同位网格下求解N-S方程的快速算法

在有限容积法基础上建立了基于同位网格的SIMPLEM算法。此算法使初始压力场与速度场耦合,让压力场和速度场同时更好地满足动量方程和连续性方程,且兼顾考虑扩散对流项对计算节点速度修正值的影响及源项与速度场之间的同步性,详细给出了算法的推导过程且对方腔顶盖驱动流进行了数值模拟。计算节点的布置采用同位网格技术,界面流速通过动量插值确定,在不同条件下讨论了迭代次数与残差的关系和不同算法的收敛性,同时验证了算法及程序是准确和可信的。     

A Fully Coupled Solver for Incompressible Navier–Stokes Equations using Operator Splitting

The steady incompressible Navier–Stokes equations are coupled by a Poisson equation for the pressure from which the continuity equation is subtracted. The equivalence to the original N–S problem is proved. Fictitious time is added and vectorial operator-splitting is employed leaving the system coupled at each fractional-time step which allows satisfaction of the boundary conditions without introducing artificial conditions for the pressure. Conservative second-order approximations for the convective terms are employed on a staggered grid. The splitting algorithm for the 3D case is verified through an analytic solution test. The stability of the method at high values of Reynolds number is illustrated by accurate numerical solutions for the flow in a lid-driven rectangular cavity with aspect ratio 1 and 2, as well as for the flow after a back-facing step.     

A hybrid vertex-centered finite volume/element method for viscous incompressible flows on non-staggered unstructured meshes

This paper proposes a hybrid vertex-centered finite volume/finite element method for solution of the two dimensional (2D) incompressible Navier-Stokes equations on unstructured grids.An incremental pressure fractional step method is adopted to handle the velocity-pressure coupling.The velocity and the pressure are collocated at the node of the vertex-centered control volume which is formed by joining the centroid of cells sharing the common vertex.For the temporal integration of the momentum equations,an implicit second-order scheme is utilized to enhance the computational stability and eliminate the time step limit due to the diffusion term.The momentum equations are discretized by the vertex-centered finite volume method (FVM) and the pressure Poisson equation is solved by the Galerkin finite element method (FEM).The momentum interpolation is used to damp out the spurious pressure wiggles.The test case with analytical solutions demonstrates second-order accuracy of the current hybrid scheme in time and space for both velocity and pressure.The classic test cases,the lid-driven cavity flow,the skew cavity flow and the backward-facing step flow,show that numerical results are in good agreement with the published benchmark solutions.     

The DRBEM solution of incompressible MHD flow equations

This paper presents a dual reciprocity boundary element method (DRBEM) formulation coupled with an implicit backward difference time integration scheme for the solution of the incompressible magnetohydrodynamic (MHD) flow equations. The governing equations are the coupled system of Navier‐Stokes equations and Maxwell's equations of electromagnetics through Ohm's law. We are concerned with a stream function‐vorticity‐magnetic induction‐current density formulation of the full MHD equations in 2D. The stream function and magnetic induction equations which are poisson‐type, are solved by using DRBEM with the fundamental solution of Laplace equation. In the DRBEM solution of the time‐dependent vorticity and current density equations all the terms apart from the Laplace term are treated as nonhomogeneities. The time derivatives are approximated by an implicit backward difference whereas the convective terms are approximated by radial basis functions. The applications are given for the MHD flow, in a square cavity and in a backward‐facing step. The numerical results for the square cavity problem in the presence of a magnetic field are visualized for several values of Reynolds, Hartmann and magnetic Reynolds numbers. The effect of each parameter is analyzed with the graphs presented in terms of stream function, vorticity, current density and magnetic induction contours. Then, we provide the solution of the step flow problem in terms of velocity field, vorticity, current density and magnetic field for increasing values of Hartmann number. Copyright © 2010 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.     

Transient solutions for three-dimensional lid-driven cavity flows by a least-squares finite element method

A time-accurate least-squares finite element method is used to simulate three-dimensional flows in a cubic cavity with a uniform moving top. The time- accurate solutions are obtained by the Crank-Nicolson method for time integration and Newton linearization for the convective terms with extensive linearization steps. A matrix-free algorithm of the Jacobi conjugate gradient method is used to solve the symmetric, positive definite linear system of equations. To show that the least-squares finite element method with the Jacobi conjugate gradient technique has promising potential to provide implicit, fully coupled and time-accurate solutions to large-scale three-dimensional fluid flows, we present results for three-dimensional lid-driven flows in a cubic cavity for Reynolds numbers up to 3200.     

A parallel implicit domain decomposition algorithm for the large eddy simulation of incompressible turbulent flows on 3D unstructured meshes

We present a parallel fully implicit algorithm for the large eddy simulation (LES) of incompressible turbulent flows on unstructured meshes in three dimensions. The LES governing equations are discretized by a stabilized Galerkin finite element method in space and an implicit second-order backward differentiation scheme in time. To efficiently solve the resulting large nonlinear systems, we present a highly parallel Newton-Krylov-Schwarz algorithm based on domain decomposition techniques. Analytic Jacobian is applied in order to obtain the best achievable performance. Two benchmark problems of lid-driven cavity and flow passing a square cylinder are employed to validate the proposed algorithm. We then apply the algorithm to the LES of turbulent flows passing a full-size high-speed train with realistic geometry and operating conditions. The numerical results show that the algorithm is both accurate and efficient and exhibits a good scalability and parallel efficiency with tens of millions of degrees of freedom on a computer with up to 4096 processors. To understand the numerical behavior of the proposed fully implicit scheme, we study several important issues, including the choices of linear solvers, the overlapping size of the subdomains, and, especially, the accuracy of the Jacobian matrix. The results show that an exact Jacobian is necessary for the efficiency and the robustness of the proposed LES solver.     

不可压缩N-S方程的稳定分步算法及耦合离散

在有限增量微积分(finite increment calculus, FIC)的理论框架下，通过引入一个附加变量，发展了压力稳定型分步算法，有效改善了经典 分步算法的压力稳定性，同时还避免了标准FIC方法中存在的空间高阶导数的计算. 为保证 数值方法同时具有较快的计算速度和较好的健壮性，发展了有限元与无网格的耦合空间离散 方法. 该方案可在网格发生扭曲的区域采用无网格法空间离散以保证求解的精度和稳定性， 而在网格质量较好的区域以及本质边界上保留使用有限元法空间离散以提高计算效率和便于 施加本质边界条件. 方腔流考题的数值模拟结果突出地显示了所发展的压力稳定型分步算 法比经典分步算法具有更好的压力稳定性，能够有效消除速度-压力插值空间违反LBB条件而 导致的压力场的虚假数值振荡. 平面Poisseuille流动和一个典型型腔充填过程的数值模拟 结果, 表明了发展的耦合离散方案相对于单一的有限元法和单一的无网格法在综合考虑计 算效率和算法健壮性方面的突出优点.     

A fully implicit scheme for simulating ionized gas flows using the gas dynamics electrodynamics coupled system

The flow of ionized gases under the influence of electromagnetic fields is governed by the coupled system of the compressible flow equations and the Maxwell equations. In this system, coupling of the flow with the electromagnetic field is obtained through nonlinear and stiff source terms, which may cause difficulties with the numerical solution of the coupled system. The discontinuous Galerkin finite element method is used for the numerical solution of this system. For the magnetic field vector, discontinuous Galerkin discretization is performed using a divergence‐free vector base for the magnetic field to preserve zero divergence in the element and retain the implicit constraint of a divergence‐free magnetic field vector down to very low level both globally and locally. To circumvent difficulties resulting from the presence of the stiff source terms, implicit time marching is used for the fully coupled system to avoid wrong wave shapes and propagation speeds that are obtained when the coupling source terms are lagged in time or by using splitting iterative schemes. Numerical solutions for benchmark problems computed on collocated meshes for the flow and electromagnetic field variables with this fully coupled monolithic approach showed good agreement with other numerical solutions and exact results. Copyright © 2014 John Wiley & Sons, Ltd.     

SUPG finite element method based on penalty function for lid-driven cavity flow up to $$Re = 27500$$

A streamline upwind/Petrov–Galerkin(SUPG)finite element method based on a penalty function is proposed for steady incompressible Navier–Stokes equations.The SUPG stabilization technique is employed for the formulation of momentum equations. Using the penalty function method, the continuity equation is simplified and the pressure of the momentum equations is eliminated. The lid-driven cavity flow problem is solved using the present model. It is shown that steady flow simulations are computable up to Re = 27500, and the present results agree well with previous solutions. Tabulated results for the properties of the primary vortex are also provided for benchmarking purposes.     

Developing a physical influence upwind scheme for pressure-based cell-centered finite volume methods

In the framework of a cell-centered finite volume method (FVM), the advection scheme plays the most important role in developing FVMs to solve complicated fluid flow problems for a wide range of Reynolds numbers. Advection schemes have been widely developed for FVMs employing pressure-velocity coupling methodology in the incompressible flow limit. In this regard, the physical influence upwind scheme (PIS) is developed for a cell-centered finite volume coupled solver (FVCS) using a pressure-weighted interpolation method for linking the pressure and velocity fields. The well-known exponential differencing scheme and skew upwind differencing scheme are also deployed in the current FVCS and their numerical results are presented. The accuracy and convergence of the present PIS are evaluated solving flow in a lid-driven square cavity, a lid-driven skewed cavity, and over a backward-facing step (BFS). The flow within the lid-driven square cavity is numerically solved at Reynolds numbers from 400 to 10 000 on a relatively coarse mesh with respect to other reported solutions. The lid-driven skewed cavity test case at Reynolds number of 1000 demonstrates the numerical performance of the present PIS on nonorthogonal grids. The flow over a BFS at Reynolds number of 800 is numerically solved to examine capabilities of current FVCS employing the current PIS in inlet-outlet flow computations. The numerical results obtained by the current PIS are in excellent agreement with those of benchmark solutions of corresponding test cases. Incorporating implicit role of pressure terms in a pressure-weighted interpolation method and development of PIS provides satisfactory solution convergence alongside the numerical accuracy for the current FVCS. A particular numerical verification is performed for the V velocity calculation within the BFS flow field, which confirms the reliability of present PIS.     

Numerical solution of three‐dimensional velocity–vorticity Navier–Stokes equations by finite difference method

This paper describes the finite difference numerical procedure for solving velocity–vorticity form of the Navier–Stokes equations in three dimensions. The velocity Poisson equations are made parabolic using the false‐transient technique and are solved along with the vorticity transport equations. The parabolic velocity Poisson equations are advanced in time using the alternating direction implicit (ADI) procedure and are solved along with the continuity equation for velocities, thus ensuring a divergence‐free velocity field. The vorticity transport equations in conservative form are solved using the second‐order accurate Adams–Bashforth central difference scheme in order to assure divergence‐free vorticity field in three dimensions. The velocity and vorticity Cartesian components are discretized using a central difference scheme on a staggered grid for accuracy reasons. The application of the ADI procedure for the parabolic velocity Poisson equations along with the continuity equation results in diagonally dominant tri‐diagonal matrix equations. Thus the explicit method for the vorticity equations and the tri‐diagonal matrix algorithm for the Poisson equations combine to give a simplified numerical scheme for solving three‐dimensional problems, which otherwise requires enormous computational effort. For three‐dimensional‐driven cavity flow predictions, the present method is found to be efficient and accurate for the Reynolds number range 100?Re?2000. Copyright © 2004 John Wiley & Sons, Ltd.     

A new fully coupled solution of the Navier-Stokes equations

A fully coupled method for the solution of incompressible Navier-Stokes equations is investigated here. It uses a fully implicit time discretization of momentum equations, the standard linearization of convective terms, a cell-centred colocated grid approach and a block-nanodiagonal structure of the matrix of nodal unknowns. The Method is specific in the interpolation used for the flux reconstruction problem, in the basis iterative method for the fully coupled system and in the acceleration means that control the global efficiency of the procedure. The performance of the method is discussed using lid-driven cavity problems, both for two and three-dimensional geometries, for steady and unsteady flows.     

Analysis of Momentum Transfer in a Lid-Driven Cavity Containing a Brinkman–Forchheimer Medium

The CE/SE (the space-time conservation element and solution element method) scheme with the second-order accuracy has been proposed. And the pretreatment method has been introduced to convert the parabolic equations to the hyperbolic equations, which are accurately solved by the CE/SE method. The lid-driven rectangular cavity containing a porous Brinkman–Forchheimer medium is studied in this numerical investigation. The Brinkman–Forchheimer equation is used such that both the inertial and viscous effects are incorporated. The governing equations are solved by the improved CE/SE approach. The characteristics of the flow are analyzed with emphasis on the influence of the Darcy number and the cavity depth. It is found that the porous medium effect decreases both the strength and the number of eddies, especially for deep cavities.     

Charge-conserving FEM–PIC schemes on general grids

In this article, we aim at proposing a general mathematical formulation for charge-conserving finite-element Maxwell solvers coupled with particle schemes. In particular, we identify the finite-element continuity equations that must be satisfied by the discrete current sources for several classes of time-domain Vlasov–Maxwell simulations to preserve the Gauss law at each time step, and propose a generic algorithm for computing such consistent sources. Since our results cover a wide range of schemes (namely curl-conforming finite element methods of arbitrary degree, general meshes in two or three dimensions, several classes of time discretization schemes, particles with arbitrary shape factors and piecewise polynomial trajectories of arbitrary degree), we believe that they provide a useful roadmap in the design of high-order charge-conserving FEM–PIC numerical schemes.     

Solution of the incompressible Navier–Stokes equations by the method of lines

The numerical method of lines (NUMOL) is a numerical technique used to solve efficiently partial differential equations. In this paper, the NUMOL is applied to the solution of the two‐dimensional unsteady Navier–Stokes equations for incompressible laminar flows in Cartesian coordinates. The Navier–Stokes equations are first discretized (in space) on a staggered grid as in the Marker and Cell scheme. The discretized Navier–Stokes equations form an index 2 system of differential algebraic equations, which are afterwards reduced to a system of ordinary differential equations (ODEs), using the discretized form of the continuity equation. The pressure field is computed solving a discrete pressure Poisson equation. Finally, the resulting ODEs are solved using the backward differentiation formulas. The proposed method is illustrated with Dirichlet boundary conditions through applications to the driven cavity flow and to the backward facing step flow. Copyright © 2015 John Wiley & Sons, Ltd.     

A 3D incompressible Navier–Stokes velocity–vorticity weak form finite element algorithm

The velocity–vorticity formulation is selected to develop a time‐accurate CFD finite element algorithm for the incompressible Navier–Stokes equations in three dimensions.The finite element implementation uses equal order trilinear finite elements on a non‐staggered hexahedral mesh. A second order vorticity kinematic boundary condition is derived for the no slip wall boundary condition which also enforces the incompressibility constraint. A biconjugate gradient stabilized (BiCGSTAB) sparse iterative solver is utilized to solve the fully coupled system of equations as a Newton algorithm. The solver yields an efficient parallel solution algorithm on distributed‐memory machines, such as the IBM SP2. Three dimensional laminar flow solutions for a square channel, a lid‐driven cavity, and a thermal cavity are established and compared with available benchmark solutions. Copyright © 2002 John Wiley & Sons, Ltd.     

不可压缩粘性流动的CBS有限元解法

对于二维不可压缩粘性流动,首先通过坐标变换的方式得到了的不含对流项的NS方程,并给出了CBS有限元方法求解的一般过程。结合一类同时含有压力和速度的出口边界条件,对方腔顶盖驱动流、后向台阶绕流和圆柱绕流进行了计算。所得结果与基准解符合良好,验证了CBS算法对于定常、非定常粘性不可压缩流动问题的可行性和所用出口边界条件的无反射特性。特别的,对于圆柱绕流,Re=100时非定常升、阻力系数及漩涡脱落等非定常都得到了较好地模拟,为一进步研究自激振动等更加复杂的非定常流动问题奠定了基础。     

NUMERICAL SIMULATION OF THREE-DIMENSIONAL INCOMPRESSIBLE FLOW BY A NEW FORMULATION

A new mathematical formulation, called the pseudovorticity–velocity formulation, of the three-dimensional incompressible Navier–Stokes equations is presented as an alternative to the vorticity–velocity approach. For the model lid-driven cavity flow problem in two and three dimensions, combined with an explicit mixed spectral /finite different numerical scheme the proposed formulation is found to be efficient and very accurate as compared with the results available in the literature. In particular, the simulation results demonstrate an attractive feature of the present formulation compared with the vorticity–velocity approach, namely that the divergence-free condition of the velocity field can always be achieved on a non-staggered mesh.     

Experimental Study on the Pore Structure Fractals and Seepage Characteristics of a Coal Sample Around a Borehole in Coal Seam Water Infusion

In this study, a two-dimensional fully coupled computational model is developed for simulation of proppant settlement in hydro-fractures with the use of the extended finite element framework. The porous domain is governed by the well-known \((\mathbf{u}-p)\) formulation, which consists of the momentum balance equation of the bulk, in conjunction with the momentum balance and continuity equations of the pore fluid. The hydro-fracture inflow is modeled as a 1D flow on the basis of the Darcy law, in which fracture permeability is incorporated by means of the cubic law. Contact constraints are elaborated to eliminate the overlap of fracture edges and the leak-off flow. Proppant settlement is conducted on the basis of Stokes’ law for particle terminal velocity, in which the effects of fracture walls, concentration, viscosity and bridging are incorporated into the model. A fixed-point algorithm is introduced to achieve the optimum combination for the proppant injection. Using the extended finite element method, the strong discontinuity in the displacement field due to crack body, as well as the weak discontinuity in the pressure field due to leakage, is included in the model with the use of the Heaviside and modified level set enrichment functions, respectively. The robustness and versatility of the proposed numerical algorithm in determining the optimum proppant injection is examined through several numerical simulations.