Chebyshev collocation method and multidomain decomposition for the incompressible Navier-Stokes equations

The two-dimensional incompressible Navier-Stokes equations in primitive variables have been solved by a pseudospectral Chebyshev method using a semi-implicit fractional step scheme. The latter has been adapted to the particular features of spectral collocation methods to develop the monodomain algorithm. In particular, pressure and velocity collocated on the same nodes are sought in a polynomial space of the same order; the cascade of scalar elliptic problems arising after the spatial collocation is solved using finite difference preconditioning. With the present procedure spurious pressure modes do not pollute the pressure field. As a natural development of the present work a multidomain extent was devised and tested. The original domain is divided into a union of patching sub-rectangles. Each scalar problem obtained after spatial collocation is solved by iterating by subdomains. For steady problems a C¹ solution is recovered at the interfaces upon convergence, ensuring a spectrally accurate solution. A number of test cases have been solved to validate the algorithm in both its single-block and multidomain configurations. The preliminary results achieved indicate that collocation methods in multidomain configurations might become a viable alternative to the spectral element technique for accurate flow prediction.     

Simulation of 2D external viscous flows by means of a domain decomposition method using an influence matrix technique

Two-dimensional external viscous flows are numerically approximated by means of a domain decomposition method which combines a vortex method and a finite difference method. The vortex method is used in the flow region which is dominated by convective effects, whereas the finite difference method is used in the flow region where viscous diffusion effects are dominant. An influence matrix technique combined with the uniformity condition of the pressure is used to enforce the tangential velocity boundary condition. Comparisons between numerical and experimental data show that the method is well adapted for simulating two-dimensional flows.     

二维定常不可压缩粘性流动N-S方程的数值流形方法

将流形方法应用于定常不可压缩粘性流动N-S方程的直接数值求解,建立基于Galerkin加权余量法的N-S方程数值流形格式,有限覆盖系统采用混合覆盖形式,即速度分量取1阶和压力取0阶多项式覆盖函数,非线性流形方程组采用直接线性化交替迭代方法和Nowton-Raphson迭代方法进行求解.将混合覆盖的四节点矩形流形单元用于阶梯流和方腔驱动流动的数值算例,以较少单元获得的数值解与经典数值解十分吻合.数值实验证明,流形方法是求解定常不可压缩粘性流动N-S方程有效的高精度数值方法.     

An implicit pseudo‐spectral multi‐domain method for the simulation of incompressible flows

A pseudo‐spectral method for the solution of incompressible flow problems based on an iterative solver involving an implicit treatment of linearized convective terms is presented. The method allows the treatment of moderately complex geometries by means of a multi‐domain approach and it is able to cope with non‐constant fluid properties and non‐orthogonal problem domains. In addition, the fully implicit scheme yields improved stability properties as opposed to semi‐implicit schemes commonly employed. Key components of the method are a Chebyshev collocation discretization, a special pressure–correction scheme, and a restarted GMRES method with a preconditioner derived from a fast direct solver. The performance of the proposed method is investigated by considering several numerical examples of different complexity, and also includes comparisons to alternative solution approaches based on finite‐volume discretizations. Copyright © 2003 John Wiley & Sons, Ltd.     

A high-order characteristics/finite element method for the incompressible Navier-Stokes equations

In this paper we consider a discretization of the incompressible Navier-Stokes equations involving a second-order time scheme based on the characteristics method and a spatial discretization of finite element type. Theoretical and numerical analyses are detailed and we obtain stability results abnd optimal eror estimates on the velocity and pressure under a time step restriction less stringent than the standard Courant-Freidrichs-Levy condition. Finally, some numerical results obtained wiht the code N3S are shown which justify the interest of this scheme and its advantages with respect to an analogous first-order time scheme. © 1997 John Wiley & Sons, Ltd.     

Computations of a laminar backward‐facing step flow at Re=800 with a spectral domain decomposition method

The two‐dimensional laminar incompressible flow over a backward‐facing step is computed using a spectral domain decomposition approach. A minimum number of subdomains (two) is used; high resolution being achieved by increasing the order of the basis Chebyshev polynomial. Results for the case of a Reynolds number of 800 are presented and compared in detail with benchmark computations. Stable accurate steady flow solutions were obtained using substantially fewer nodes than in previously reported simulations. In addition, the problem of outflow boundary conditions was examined on a shortened domain. Because of their more global nature, spectral methods are particularly sensitive to imposed boundary conditions, which may be exploited in examining the effect of artificial (non‐physical) outflow boundary conditions. Two widely used set of conditions were tested: pseudo stress‐free conditions and zero normal gradient conditions. Contrary to previous results using the finite volume approach, the latter is found to yield a qualitatively erroneous yet stable flow‐field. Copyright © 1999 John Wiley & Sons, Ltd.     

Compact finite difference-Fourier spectral method for three-dimensional incompressible Navier-Stokes equations

A new compact finite difference-Fourier spectral hybrid method for solving the three dimensional incompressible Navier-Stokes equations is developed in the present paper. The fifth-order upwind compact finite difference schemes for the nonlinear convection terms in the physical space, and the sixth-order center compact schemes for the derivatives in spectral space are described, respectively. The fourth-order compact schemes in a single nine-point cell for solving the Helmholtz equations satisfied by the velocities and pressure in spectral space is derived and its preconditioned conjugate gradient iteration method is studied. The treatment of pressure boundary conditions and the three dimensional non-reflecting outflow boundary conditions are presented. Application to the vortex dislocation evolution in a three dimensional wake is also reported. The project supported by the National Natural Science Foundation of China     

Low order nonconforming mixed finite element method for nonstationary incompressible Navier-Stokes equations

This paper studies a low order mixed finite element method (FEM) for nonstationary incompressible Navier-Stokes equations. The velocity and pressure are approximated by the nonconforming constrained Q ₁ ^rot element and the piecewise constant, respectively. The superconvergent error estimates of the velocity in the broken H ¹-norm and the pressure in the L ²-norm are obtained respectively when the exact solutions are reasonably smooth. A numerical experiment is carried out to confirm the theoretical results.     

Fractional step method for solution of incompressible Navier-Stokes equations on unstructured triangular meshes

In this paper an implicit fractional step method for the solution of the two-dimensional, time-dependent, incompressible Navier-Stokes equations is presented. The current method was developed for use on an unstructured grid made up of triangles. The basic principles of this method are that the evaluation of the time evolution is split into intermediate steps and that for the spatial discretization of the flow equations a finite volume discretization on an unstructured triangular mesh is used. The present approach has been used to simulate viscous, laminar flows for various Reynolds numbers in test cases such as a backward-facing step, a square cavity and a channel with wavy boundaries.     

Fully discrete Jacobi-spherical harmonic spectral method for Navier-Stokes equations

A fully discrete Jacobi-spherical harmonic spectral method is provided for the Navier-Stokes equations in a ball. Its stability and convergence are proved. Numerical results show efficiency of this approach. The proposed method is also applicable to other problems in spherical geometry.     

A spectral method with staggered grid for incompressible Navier-Stokes equations

In order to solve the Navier-Stokes equations by spectral methods, we develop an algorithm using a staggered grid to compute the pressure. On this grid, an iterative process based on an artificial compressibility matrix associates the pressure with the continuity equation. This method is very accurate and avoids naturally most of the effects of parasite modes appearing in classical spectral methods with a velocity—pressure formulation.     

A high-order discontinuous Galerkin method for the incompressible Navier-Stokes equations on arbitrary grids

A high-order discontinuous Galerkin (DG) method is proposed in this work for solving the two-dimensional steady and unsteady incompressible Navier-Stokes (INS) equations written in conservative form on arbitrary grids. In order to construct the interface inviscid fluxes both in the continuity and in the momentum equations, an artificial compressibility term has been added to the continuity equation for relaxing the incompressibility constraint. Then, as the hyperbolic nature of the INS equations has been recovered, the local Lax-Friedrichs (LLF) flux, which was previously developed in the context of hyperbolic conservation laws, is applied to discretize the inviscid term. Unlike the traditional artificial compressibility method, in this work, the artificial compressibility is introduced only for the construction of the inviscid numerical fluxes; therefore, a consistent discretization of the INS equations is obtained, irrespective of the amount of artificial compressibility used. What is more, as the LLF flux can be obtained directly and straightforward, no numerical iteration for solving an exact Riemann problem is entailed in our method. The viscous term is discretized by the direct DG method, which was developed based on the weak formulation of the scalar diffusion problems on structured grids. The performance and the accuracy of the method are demonstrated by computing a number of benchmark test cases, including both steady and unsteady incompressible flow problems. Due to its simplicity in implementation, our method provides an attractive alternative for solving the INS equations on arbitrary grids.     

配置点谱方法-人工压缩法(SCM-ACM)求解不可压缩流体流动

开发了配置点谱方法SCM（spectral collocation method）与人工压缩法ACM（artificial compressibility method）相结合的方法SCM-ACM,用于求解不可压缩粘性流动问题。选取典型的方腔顶盖驱动流为研究测试对象,首先建立人工压缩格式的控制方程,其次采用SCM离散控制方程的空间偏微分项,推导出矩阵形式的代数方程,最后测试了SCM-ACM代码的有效性。结果显示,SCM-ACM能够有效求解不可压缩流动问题,并继承了谱方法的指数收敛特性,且具有ACM求解过程简单及易于实施的特点。     

Mixed spectral method for exterior problems of Navier-Stokes equations by using generalized Laguerre functions

In this paper, we investigate the mixed spectral method using generalized Laguerre functions for exterior problems of fourth order partial differential equations. A mixed spectral scheme is provided for the stream function form of the Navier-Stokes equations outside a disc. Numerical results demonstrate the spectral accuracy in space.     

A high-order compact scheme for solving the 2D steady incompressible Navier-Stokes equations in general curvilinear coordinates

In this paper, a high-order compact finite difference algorithm is established for the stream function-velocity formulation of the two-dimensional steady incompressible Navier-Stokes equations in general curvilinear coordinates. Different from the previous work, not only the stream function and its first-order partial derivatives but also the second-order mixed partial derivative is treated as unknown variable in this work. Numerical examples, including a test problem with an analytical solution, three types of lid-driven cavity flow problems with unusual shapes and steady flow past a circular cylinder as well as an elliptic cylinder with angle of attack, are solved numerically by the newly proposed scheme. For two types of the lid-driven trapezoidal cavity flow, we provide the detailed data using the fine grid sizes, which can be considered the benchmark solutions. The results obtained prove that the present numerical method has the ability to solve the incompressible flow for complex geometry in engineering applications, especially by using a nonorthogonal coordinate transformation, with high accuracy.     

A parallel two-level finite element method for the Navier-Stokes equations

Based on domain decomposition, a parallel two-level finite element method for the stationary Navier-Stokes equations is proposed and analyzed. The basic idea of the method is first to solve the Navier-Stokes equations on a coarse grid, then to solve the resulted residual equations in parallel on a fine grid. This method has low communication complexity. It can be implemented easily. By local a priori error estimate for finite element discretizations, error bounds of the approximate solution are derived. Numerical results are also given to illustrate the high efficiency of the method.     

A deterministic vortex method for solving the Navier-Stokes equations

In this paper, a new 2-D vortex method is developed, which treats the vorticity diffusion in a deterministical way. The Laplacian operator, which describes vorticity diffusion, is approximated by a contour integral. The numerical results of two model problems show that this method has a good accuracy. A primary error estimation is given, and the self-adaptive vortex blob and the boundary conditions are discussed. The project supported by the National Natural Science Foundation of China     

Modified domain decomposition method for Hamilton-Jacobi-Bellman equations

This paper presents a modified domain decomposition method for the numerical solution of discrete Hamilton-Jacobi-Bellman equations arising from a class of optimal control problems using diffusion models. A convergence theorem is established. Numerical results indicate the effectiveness and accuracy of the method.     

Implementation of the Lagrange-Galerkin method for the incompressible Navier-Stokes equations

This paper is concerned with the implementation of Lagrange-Galerkin finite element methods for the Navier-Stokes equations. A scheme is developed to efficiently handle unstructed meshes with local refinement, using a quad-tree-based algorithm for the geometric search. Several difficulties that arise in the construction of the right-hand side are discussed in detail and some useful tricks are proposed. The resulting method is tested on the lid-driven square cavity and the vortex shedding behind a rectangular cylinder and is found to give satisfactory agreement with previous works. A detailed analysis of the effect of time discretization is included.     

A divergence-conforming hybridized discontinuous Galerkin method for the incompressible Reynolds-averaged Navier-Stokes equations

We present a hybridized discontinuous Galerkin (HDG) method for the incompressible Reynolds-averaged Navier-Stokes equations coupled with the Spalart-Allmaras one-equation turbulence model. The method extends upon an HDG method recently introduced by Rhebergen and Wells for the incompressible Navier-Stokes equations. With a special choice of velocity and pressure spaces for both element and trace degrees of freedom (DOFs), the method returns pointwise divergence-free mean velocity fields and properly balances momentum and energy. We further examine the use of different polynomial degrees and meshes to see how the order of the scalar eddy viscosity affects the convergence of the mean velocity and pressure fields, specifically for the method of manufactured solutions. As is standard with HDG methods, static condensation can be employed to remove the element DOFs and thus dramatically reduce the global number of DOFs. Numerical results illustrate the effectiveness of the proposed methodology.