A cell‐based smoothed finite element method with semi‐implicit CBS procedures for incompressible laminar viscous flows

In this paper, the cell‐based smoothed finite element method (CS‐FEM) with the semi‐implicit characteristic‐based split (CBS) scheme (CBS/CS‐FEM) is proposed for computational fluid dynamics. The 3‐node triangular (T3) element and 4‐node quadrilateral (Q4) element are used for present CBS/CS‐FEM for two‐dimensional flows. The 8‐node hexahedral element (H8) is used for three‐dimensional flows. Two types of CS‐FEM are implemented in this paper. One is standard CS‐FEM with quadrilateral gradient smoothing cells for Q4 element and hexahedron cells for H8 element. Another is called as n‐sided CS‐FEM (nCS‐FEM) whose gradient smoothing cells are triangles for Q4 element and pyramids for H8 element. To verify the proposed methods, benchmarking problems are tested for two‐dimensional and three‐dimensional flows. The benchmarks show that CBS/CS‐FEM and CBS/nCS‐FEM are capable to solve incompressible laminar flow and can produce reliable results for both steady and unsteady flows. The proposed CBS/CS‐FEM method has merits on better robustness against distorted mesh with only slight more computation time and without losing accuracy, which is important for problems with heavy mesh distortion. The blood flow in carotid bifurcation is also simulated to show capabilities of proposed methods for realistic and complicated flow problems.     

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.     

A method for finite element parallel viscous compressible flow calculations

This paper presents the parallelization aspects of a solution method for the fully coupled 3D compressible Navier-Stokes equations. The algorithmic thrust of the approach, embedded in a finite element code NS3D, is the linearization of the governing equations through Newton methods, followed by a fully coupled solution of velocities and pressure at each non-linear iteration by preconditioned conjugate gradient-like iterative algorithms. For the matrix assembly, as well as for the linear equation solver, efficient coarse-grain parallel schemes have been developed for shared memory machines, as well as for networks of workstations, with a moderate number of processors. The parallel iterative schemes, in particular, circumvent some of the difficulties associated with domain decomposition methods, such as geometry bookkeeping and the sometimes drastic convergence slow-down of partitioned non-linear problems.     

Solution of three-dimensional viscous incompressible flows by a multi-grid method

The three-dimensional Navier-Stokes equations for viscous incompressible fluids are discretized on staggered or non-staggered grids. The system of finite-difference equations is solved by a multi-grid method. The method and some possible sources of difficulties and their remedies are described. The numerical algorithm has been applied to the computations of flows in ducts for a range of Reynolds numbers up to 2000. As outflow boundary conditions, either the fully developed flow profile (Dirichlet condition) or parabolic conditions have been applied. The multi-grid method has a fast rate of convergence (with both types of boundary conditions), and it is not sensitive to the number of mesh points and the Reynolds number. The numerical solution, using parabolic boundary conditions, is insensitive to the location of the outflow boundary, even for large Reynolds numbers, in contrast to the solution with Dirichlet boundary conditions.     

Implementing a high‐order accurate implicit operator scheme for solving steady incompressible viscous flows using artificial compressibility method

This paper uses a fourth‐order compact finite‐difference scheme for solving steady incompressible flows. The high‐order compact method applied is an alternating direction implicit operator scheme, which has been used by Ekaterinaris for computing two‐dimensional compressible flows. Herein, this numerical scheme is efficiently implemented to solve the incompressible Navier–Stokes equations in the primitive variables formulation using the artificial compressibility method. For space discretizing the convective fluxes, fourth‐order centered spatial accuracy of the implicit operators is efficiently obtained by performing compact space differentiation in which the method uses block‐tridiagonal matrix inversions. To stabilize the numerical solution, numerical dissipation terms and/or filters are used. In this study, the high‐order compact implicit operator scheme is also extended for computing three‐dimensional incompressible flows. The accuracy and efficiency of this high‐order compact method are demonstrated for different incompressible flow problems. A sensitivity study is also conducted to evaluate the effects of grid resolution and pseudocompressibility parameter on accuracy and convergence rate of the solution. The effects of filtering and numerical dissipation on the solution are also investigated. Test cases considered herein for validating the results are incompressible flows in a 2‐D backward facing step, a 2‐D cavity and a 3‐D cavity at different flow conditions. Results obtained for these cases are in good agreement with the available numerical and experimental results. The study shows that the scheme is robust, efficient and accurate for solving incompressible flow problems. Copyright © 2010 John Wiley & Sons, Ltd.     

A high-order nodal discontinuous Galerkin method to solve preconditioned multiphase Euler/Navier-Stokes equations for inviscid/viscous cavitating flows

In this study, a high-order accurate numerical method is applied and examined for the simulation of the inviscid/viscous cavitating flows by solving the preconditioned multiphase Euler/Navier-Stokes equations on triangle elements. The formulation used here is based on the homogeneous equilibrium model considering the continuity and momentum equations together with the transport equation for the vapor phase with applying appropriate mass transfer terms for calculating the evaporation/condensation of the liquid/vapor phase. The spatial derivative terms in the resulting system of equations are discretized by the nodal discontinuous Galerkin method (NDGM) and an implicit dual-time stepping method is used for the time integration. An artificial viscosity approach is implemented and assessed for capturing the steep discontinuities in the interface between the two phases. The accuracy and robustness of the proposed method in solving the preconditioned multiphase Euler/Navier-Stokes equations are examined by the simulation of different two-dimensional and axisymmetric cavitating flows. A sensitivity study is also performed to examine the effects of different numerical parameters on the accuracy and performance of the solution of the NDGM. Indications are that the solution methodology proposed and applied here is based on the NDGM with the implicit dual-time stepping method and the artificial viscosity approach is accurate and robust for the simulation of the inviscid and viscous cavitating flows.     

A new implicit surface tension implementation for interfacial flows

A new implementation of surface tension effects in interfacial flow codes is proposed which is both fully implicit in space, that is the interface never has to be reconstructed, and also semi‐implicit in time, with semi‐implicit referring to the time integration of the surface tension forces. The main idea is to combine two previously separate techniques to yield a new expression for the capillary forces. The first is the continuum surface force (CSF) method, which is used to regularize the discontinuous surface tension force term. The regularization can be elegantly implemented with the use of distance functions, which makes the level set method a suitable choice for the interface‐tracking algorithm. The second is to use a finite element discretization together with the Laplace–Beltrami operator, which enables simple reformulation of the surface tension term into its semi‐implicit equivalent. The performance of the new method is benchmarked against standard explicit methods, where it is shown that the new method is significantly more robust for the chosen test problems when the time steps exceed the numerical capillary time step restriction. Some improvements are also found in the average number of nonlinear iterations and linear multigrid steps taken while solving the momentum equations. Copyright © 2005 John Wiley & Sons, Ltd.     

A characteristic-based method for incompressible flows

A new characteristic-based method for the solution of the 2D laminar incompressible Navier-Stokes equations is presented. For coupling the continuity and momentum equations, the artificial compressibility formulation is employed. The primitives variables (pressure and velocity components) are defined as functions of their values on the characteristics. The primitives variables on the characteristics are calculated by an upwind diffencing scheme based on the sign of the local eigenvalue of the Jacobian matrix of the convective fluxes. The upwind scheme uses interpolation formulae of third-order accuracy. The time discretization is obtained by the explicit Runge–Kutta method. Validation of the characteristic-based method is performed on two different cases: the flow in a simple cascade and the flow over a backwardfacing step.     

A coupled multigrid-domain-splitting technique for simulating incompressible flows in geometrically complex domains

This paper describes a domain decomposition numerical procedure for solving the Navier-Stokes equations in regions with complex geometries. The numerical method includes a modified version of QUICK (quadratic upstream interpolation convective kinematics) for the formulation of convective terms and a central difference scheme for the diffusion terms. A second-order-accurate predictor-corrector scheme is employed for the explicit time stepping. Although the momentum equations are solved independently on each subdomain, the pressure field is computed simultaneously on the entire flow field. A multigrid technique coupled with a Schwarz-like iteration method is devised to solve the pressure equation over the composite domains. The success of this strategy depends crucially on appropriate methods for specifying intergrid pressure boundary conditions on subdomains. A proper method for exchanging information among subdomains during the Schwarz sweep is equally important to the success of the multigrid solution for the overall pressure field. These methods are described and subsequently applied to two forced convection flow problems involving complex geometries to demonstrate the power and versatility of the technique. The resulting pressure and velocity fields exhibit excellent global consistency. The ability to simulate complex flow fields with this method provides a powerful tool for analysis and prediction of mixing and transport phenomenon.     

A pressure-based Mach-uniform method for viscous fluid flows

A pressure-based, Mach-uniform method is developed by combining the SLAU2 numerical scheme and the higher temporal order pressure-based algorithm. This hybrid combination compensates the limitation of the SLAU2 numerical scheme in the low-Mach number regime and deficiencies of the pressure-based method in the high-Mach number regime. A momentum interpolation method is proposed to replace the Rhie-Chow interpolation for accurate shock-capturing and to alleviate the carbuncle phenomena. The momentum interpolation method is consistent in addition to preserving pressure–velocity coupling in the incompressible limit . The postulated pressure equation allows the algorithm to compute the subsonic flows without empirical scaling of numerical dissipation at low-Mach number computation. Several test cases involving a broad range of Mach number regimes are presented. The numerical results demonstrate that the present algorithm is remarkable for the calculation of viscous fluid flows at arbitrary Mach number including shock wave/laminar boundary layer interaction and aerodynamics heating problem.     

A SOLVER USING NEWTON‘S METHOD FOR UNSTEADY VISCOUS FLOWS

A solver is developed for time-accurate computations of viscous flows based on the conception of Newton‘s method. A set of pseudo-time derivatives are added into governing equations and the discretized system is solved using GMRES algorithm. Due to some special properties of GMRES algorithm, the solution procedure for unsteady flows could be regarded as a kind of Newton iteration. The physical-time derivatives of governing equations are discretized using two different approaches, I.e., 3-point Euler backward, and Crank-Nicolson formulas, both with 2nd-order accuracy in time but with different truncation errors. The turbulent eddy viscosity is calculated by using a version of Spalart~Allmaras one-equation model modified by authors for turbulent flows. Two cases of unsteady viscous flow are investigated to validate and assess the solver, I.e., low Reynolds number flow around a row of cylinders and transonic bi-circular-arc airfoil flow featuring the vortex shedding and shock buffeting problems, respectively. Meanwhile, comparisons between the two schemes of timederivative discretizations are carefully made. It is illustrated that the developed unsteady flow solver shows a considerable efficiency and the Crank-Nicolson scheme gives better results compared with Euler method.     

A finite element method for compressible viscous fluid flows

This work presents a mixed three‐dimensional finite element formulation for analyzing compressible viscous flows. The formulation is based on the primitive variables velocity, density, temperature and pressure. The goal of this work is to present a ‘stable’ numerical formulation, and, thus, the interpolation functions for the field variables are chosen so as to satisfy the inf–sup conditions. An exact tangent stiffness matrix is derived for the formulation, which ensures a quadratic rate of convergence. The good performance of the proposed strategy is shown in a number of steady‐state and transient problems where compressibility effects are important such as high Mach number flows, natural convection, Riemann problems, etc., and also on problems where the fluid can be treated as almost incompressible. Copyright © 2010 John Wiley & Sons, Ltd.     

A boundary-integral equation method for free surface viscous flows

Summary A boundary integral equation method is proposed for the solution of viscous recirculating flows with free surfaces. In particular the method is applied to thermocapillary convection and to drop formation, both in micro-gravity conditions, the latter to test its capability to handle real unsteady problems.The presence of non linear terms in Navier-Stokes equations leads to a volume integral, which has to be approximated by a linearization procedure.Several numerical results for thermocapillary flows, both with fixed and moving free surface, are discussed in comparison with previously obtained finite difference solutions. Some preliminary results, and in particular the time evolution of the free surface shape, are also presented for the drop formation problem. Only plane two dimensional fields are considered for both problems.

---

Sommario Si propone un metodo basato sulla soluzione di equazioni integrali di contorno per flussi viscosi con superficie libera. Tale metodo è applicato allo studio della convezione termocapillare ed al processo di formazione di una goccia, entrambi in condizioni di microgravità. La presenza dei termini non lineari nell'equazione di Navier-Stokes comporta un integrale di volume che viene approssimato mediante un processo di linearizzazione.Risultati numerici per flussi termocapillari con superficie libera sia fissa che mobile sono confrontati con altri ottenuti in precedenza con un metodo alle differenze finite. Si presentano inoltre alcuni risultati preliminari sul problema della formazione della goccia ed in particolare l'evoluzione nel tempo della configurazione geometrica della superficie libera. Nei due casi si analizzano solo campi bidimensionali.

---

---

Presented at the VII National Conference AIDAA, Naples, September 1983.

---

In leave of absence from Tianjin University, China.     

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

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

基于全隐式无分裂算法求解三维N-S方程

基于多块结构网格,本文研究和发展了三维N-S方程的全隐式无分裂算法.对流项的离散运用Roe格式,粘性项的离散利用中心型格式.在每一次隐式时间迭代中,运用GMRES方法直接求解隐式离散引起的大型稀疏线性方组.为了降低内存需求以及矩阵与向量之间的运算操作数,Jacobian矩阵的一种逼近方法被应用在本文的算法之中.计算结果与实验结果基本吻合,表明本文的全隐式无分裂方法是有效和可行的.     

Efficient implicit algorithm for the equations of 2-D viscous compressible flow: application to shock-boundary layer interaction

A fully implicit algorithm has been developed to time integrate the equations of 2-D compressible viscous flow. The algorithm was constructed so as to optimize computational efficiency. The time-consuming block matrix inversions usually associated with implicit algorithms have been reduced to the trivial non-iterative inversion of four sets of scalar bidiagonal matrices. Thus, the algorithm requires virtually no more computer storage than an explicit algorithm. The efficient structure of the implicit algorithm is reflected in comparative timings which slow that it requires only a factor of two more computer time per point per time step than a typical explicit algorithm. Therefore, the algorithm allows more economical solution of given flows than existing explicit methods and also allows more difficult problems to be attempted using available computer resources. Application of the algorithm to the problem of shock-boundary layer interaction produces results consistent with both experimental measurements and other calculations.     

Time-dependent solutions of viscous incompressible flows in moving co-ordinates

A time-accurate solution method for the incompressible Navier-Stokes equations in generalized moving coordinates is presented. A finite volume discretization method that satisfies the geometric conservation laws for time-varying computational cells is used. The discrete equations are solved by a fractional step solution procedure. The solution is second-order-accurate in space and first-order-accurate in time. The pressure and the volume fluxes are chosen as the unknowns to facilitate the formulation of a consistent Poisson equation and thus to obtain a robust Poisson solver with favourable convergence properties. The method is validated by comparing the solutions with other numerical and experimental results. Good agreement is obtained in all cases.     

粘性流基于特征线的四阶Runge-Kutta有限元法

对于二维不可压缩粘性流,通过沿流线方向的坐标变换,推导了无对流项的二维N-S（Navier-Stokes）方程。采用四阶Runge-Kutta法对N-S方程进行时间离散,并沿流线进行Taylor展开,得到显式的时间离散格式,然后利用Galerkin法对其进行空间离散,得到了高精度的有限元算法。利用本文算法对方腔驱动流和圆柱绕流进行了数值计算,通过对时间步长、网格尺寸和流场区域的计算分析,进一步验证了本文算法相比经典CBS法在时间步长、收敛性、耗散性和计算精度方面更具有优势。     

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

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

A total linearization method for solving viscous free boundary flow problems by the finite element method

In this paper a total linearization method is derived for solving steady viscous free boundary flow problems (including capillary effects) by the finite element method. It is shown that the influence of the geometrical unknown in the totally linearized weak formulation can be expressed in terms of boundary integrals. This means that the implementation of the method is simple. Numerical experiments show that the iterative method gives accurate results and converges very fast.