Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations

Local and parallel finite element algorithms based on two-grid discretization for Navier-Stokes equations in two dimension are presented. Its basis is a coarse finite element space on the global domain and a fine finite element space on the subdomain. The local algorithm consists of finding a solution for a given nonlinear problem in the coarse finite element space and a solution for a linear problem in the fine finite element space, then droping the coarse solution of the region near the boundary. By overlapping domain decomposition, the parallel algorithms are obtained. This paper analyzes the error of these algorithms and gets some error estimates which are better than those of the standard finite element method. The numerical experiments are given too. By analyzing and comparing these results, it is shown that these algorithms are correct and high efficient.     

The use of a reformulation of the hydrostatic approximation Navier-Stokes equations for geophysical fluid problems

In order to simulate geophysical general circulation processes, to simplify the governing equations of motion, often the vertical momentum equation of the Navier-Stokes equations is replaced by the hydrostatic approximation equation. The resulting equations are reformulated and a variational formulation of the linearized problem is derived. Iteration schemes are presented to solve this problem. A finite element method is discussed, as well as a finite difference method which is based on a grid that is often used in geophysical general circulation models. The schemes are extended to the non-linear case. Numerical examples are presented to demonstrate the performance of the derived iteration schemes.     

A streamline diffusion nonconforming finite element method for the time-dependent linearized Navier-Stokes equations

A nonconforming finite element method of finite difference streamline diffusion type is proposed to solve the time-dependent linearized Navier-Stokes equations. The backward Euler scheme is used for time discretization. Crouzeix-Raviart nonconforming finite element approximation, namely, nonconforming （P1）2 - P0 element, is used for the velocity and pressure fields with the streamline diffusion technique to cope with usual instabilities caused by the convection and time terms. Stability and error estimates are derived with suitable norms.     

Finite difference streamline diffusion method using nonconforming space for incompressible time-dependent Navier-Stokes equations

This paper proposes a new nonconforming finite difference streamline diffusion method to solve incompressible time-dependent Navier-Stokes equations with a high Reynolds number. The backwards difference in time and the Crouzeix-Raviart （CR） element combined with the P0 element in space are used. The result shows that this scheme has good stabilities and error estimates independent of the viscosity coefficient.     

A one-dimensional moving grid solution for the coupled non-linear equations governing multiphase flow in porous media. 1: Model development

A straightforward moving grid finite element method is developed to solve the one-dimensional coupled system of non-linear partial differential equations (PDEs) governing two- and three-phase flow in porous media. The method combines features from a number of self-adaptive grid techniques. These techniques are the equidistribution, the moving grid finite element and the local grid refinement/coarsening methods. Two equidistribution criteria, based on solution gradient and curvature, are employed and nodal distributions are computed iterativcly. Using the developed approach, an intermingle-free nodal distribution is guaranteed. The method involves examination of a single representative gradient to facilitate the application of moving grid algorithms to solve a non-linear coupled set of PDEs and includes a feature to limit mass balance error during nodal redistribution. The finite element part of the developed algorithm is verified against an existing finite difference model. A numerical simulation example involving a single-front two-phase flow problem is presented to illustrate model performance. Additional simulation examples are given in Part 2 of this paper. These examples include single and double moving fronts in two- and three-phase flow systems incorporating source/sink terms. Simulation sensitivity to the moving grid parameters is also explored in Part 2.     

Nonlinear Galerkin method for the exterior nonstationary Navier-Stokes equations

ＩｎｔｒｏｄｕｃｔｉｏｎＬｅｔΩｃｏｎｔａｉｎｉｎｇｚｅｒｏｐｏｉｎｔｂｅａｓｉｍｐｌｙ＿ｃｏｎｎｅｃｔｅｄｂｏｕｎｄｅｄｏｐｅｎｓｅｔｏｆＲ2 ｗｉｔｈｓｍｏｏｔｈｂｏｕｎｄａｒｙΓａｎｄｌｅｔΩ′ｄｅｎｏｔｅｔｈｅｃｏｍｐｌｅｍｅｎｔｏｆΩ ∪Γ .ＴｈｅｅｘｔｅｒｉｏｒｎｏｎｓｔａｔｉｏｎａｒｙＮａｖｉｅｒ＿ＳｔｏｋｅｓｐｒｏｂｌｅｍｆｏｒａｆｌｕｉｄｏｃｃｕｐｙｉｎｇΩ′ｃｏｎｓｉｓｔｓｉｎｆｉｎｄｉｎｇｔｈｅｖｅｌｏｃｉｔｙ ｕ(ｘ,ｔ)ｏｆｔｈｅｆｌｕｉｄａｎｄｉｔｓｐｒｅｓｓｕｒｅ ｐ(ｘ ,…     

Adaptive finite element method for high-speed flow-structure interaction

An adaptive finite element method for high-speed flow-structure interaction is presented. The cell-centered finite element method is combined with an adaptive meshing technique to solve the Navier-Stokes equations for high-speed compressible flow behavior. The energy equation and the quasi-static structural equations for aerodynamically heated structures are solved by applying the Galerkin finite element method. The finite element formulation and computational procedure are described. Interactions between the high-speed flow, structural heat transfer, and deformation are studied by two applications of Mach 10 flow over an inclined plate, and Mach 4 flow in a channel. The project supported by the Thailand Research Fund (TRF)     

Residual a posteriori error estimate two-grid methods for the steady Navier-Stokes equation with stream function form

Residual based on a posteriori error estimates for conforming element solutions of incompressible Navier-Stokes equations with stream function form which were computed with seven recently proposed two-level method were derived. The posteriori error estimates contained additional terms in comparison to the error estimates for the solution obtained by the standard finite element method. The importance of these additional terms in the error estimates was investigated by studying their asymptotic behavior. For optimal scaled meshes, these bounds are not of higher order than of convergence of discrete solution.     

基于混合网格Navier-Stokes方程的并行隐式计算方法研究

针对结构网格很难处理复杂外形和非结构网格无法计算具有边界层的粘性流动的缺点,发展了基于混合网格格点的隐式算法,成功地解决了在工程应用中难于处理的复杂外形粘性流场计算和效率问题。同时针对大规模的工程问题,发展了基于MPI通信技术的染色分层通讯并行计算方法。其中空间离散采用基于Roe格式发展的三阶迎风HLLEW(Harten-Lax-Van Leer-Einfeldt-Wada)或AUSM格式,湍流模型采用k??两方程湍流模型,时间推进考虑到LU-SGS并行等效较困难则采用基于DP-LUR(Data-Parallel Lower-Upper Relaxation)格式的隐式算法,计算CFL数可取到105量级,从2个到128个CPU的并行加速效率都保持在90%以上,大大提高了计算效率。算例对标模M6机翼模型流场进行计算,验证了方法的可靠性;然后对标模DLR-F6翼身组合体进行混合网格粘性与无粘计算结果进行比较,进一步验证混合网格方法;最后计算了DLR-WBNP外挂发动机翼身组合体模型,准确模拟了外挂和超临界机翼的相互干扰流动问题,采用4 CPU 16 CORE到24 CPU 96 CORE,2000步计算时间都不超...     

A composite multigrid method for calculating unsteady incompressible flows in geometrically complex domains

A time-accurate, finite volume method for solving the three-dimensional, incompressible Navier-Stokes equations on a composite grid with arbitrary subgrid overlapping is presented. The governing equations are written in a non-orthogonal curvilinear co-ordinate system and are discretized on a non-staggered grid. A semi-implicit, fractional step method with approximate factorization is employed for time advancement. Multigrid combined with intergrid iteration is used to solve the pressure Poisson equation. Inter-grid communication is facilitated by an iterative boundary velocity scheme which ensures that the governing equations are well-posed on each subdomain. Mass conservation on each subdomain is preserved by using a mass imbalance correction scheme which is secondorder-accurate. Three test cases are used to demonstrate the method's consistency, accuracy and efficiency.     

Analysis of a two-grid method for semiconductor device problem

The mathematical model of a semiconductor device is governed by a system of quasi-linear partial differential equations.The electric potential equation is approximated by a mixed finite element method,and the concentration equations are approximated by a standard Galerkin method.We estimate the error of the numerical solutions in the sense of the Lqnorm.To linearize the full discrete scheme of the problem,we present an efficient two-grid method based on the idea of Newton iteration.The main procedures are to solve the small scaled nonlinear equations on the coarse grid and then deal with the linear equations on the fine grid.Error estimation for the two-grid solutions is analyzed in detail.It is shown that this method still achieves asymptotically optimal approximations as long as a mesh size satisfies H=O(h^1/2).Numerical experiments are given to illustrate the efficiency of the two-grid method.     

Discontinuous element pressure gradient stabilizations for compressible Navier-Stokes equations based on local projections

A pressure gradient discontinuous finite element formulation for the compressible Navier-Stokes equations is derived based on local projections. The resulting finite element formulation is stable and uniquely solvable without requiring a B-B stability condition. An error estimate is Obtained.     

网格与高精度差分计算问题

研究NS方程差分求解时来流雷诺数、计算格式精度和计算网格之间的关系．给出了判定空间三个方向上的粘性贡献在给定雷诺数、格式精度和网格下是否能够正确计入的估计方法．指出在NS方程的二阶差分方法的数值模拟中,由于物面法向采用了压缩网格技术,物面附近的网格间距很小,该方向上的粘性贡献可被计入．但是如果流向和周向的网格较粗,相应的差分方程中的粘性贡献可能落入截断误差相同的量级,因此在精度上等于仍是求解略去流向和周向粘性项的薄层近似方程．指出,高阶精度的差分计算格式,可以避免对网格要求苛刻的困难．并进一步讨论了建立高阶精度格式的问题,提出了建立高阶精度格式应该满足的原则：耗散控制原则以及色散控制原则．为了避免激波附近可能出现的微小非物理振荡,建议发展混合高阶精度格式,即在激波区,采用网格自适应的NND格式,在激波以外的区域,采用按上述原则发展的高阶格式．     

Periodic solutions of rigid body–viscous flow interaction

This paper describes the work on extending the finite element method to cover interactions between a viscous flow and a moving body. The problem configuration of interest is that of an arbitrarily shaped body undergoing a simple harmonic motion in an otherwise undisturbed incompressible fluid. The finite element modelling is based on a primitive variables representation of the Navier-Stokes equations using curved isoparametric elements. The non-linear boundary conditions on the moving body are obtained using Taylor series expansion to approximate the velocities at the fixed finite element grid points. The method of averaging is used to analyse the resulting periodic motion of the fluid. The stability of the periodic solutions is studied by introducing small perturbations and applying Floquet theory. Numerical results are obtained for several example body shapes and compared with published experimental results. Good agreement is obtained for the basic non-linear phenomenon of steady streaming.     

CFD／CSD紧耦合及新型动网格方法在气动弹性模拟中的应用

研发出一套基于紧耦合的CFD／CSD耦合方法和程序。非定常流场求解采用混合网格有限体积方法,时间离散采用基于LU-SGS隐式格式的双时间步长法。通过求解雷诺平均Navier—Stokes方程模拟了三维机翼的跨音速气动弹性现象。得到了其颤振边界,与风洞实验结果吻合较好,验证了方法和程序的有效性和实用意义。同时将Delau...     

求解接触问题的一种新的实验误差法

提出了一种带松弛因子的UZAW算法求解实验误差法中给定状态下的位移和接触力满足的等式方程，并证明了该算法是R超线性收敛的。整个区域被划分为多个子区域，不同子区域位移场的求解是独立的。还提出了一种带参数的以不完全因子分解为基础的预条件子共轭梯度法求解不同子区域位移场，该算法在块体规模较大时更加有效。     

A boundary element formulation for natural convection problems

This paper presents a boundary element formulation employing a penalty function technique for two-dimensional steady thermal convection problems. By regarding the convective and buoyancy force terms in Navier-Stokes equations as body forces, the standard elastostatics analysis can be extended to solve the Navier-Stokes equations. In a similar manner, the standard potential analysis is extended to solve the energy transport equation. Finally, some numerical results are included, for typical natural convection problems, in order to demonstrate the efficiency of the present method.     

Local and parallel finite element algorithms for time-dependent convection-diffusion equations

Local and parallel finite element algorithms based on two-grid discretization for the time-dependent convection-diffusion equations are presented. These algorithms are motivated by the observation that, for a solution to the convection-diffusion problem, low frequency components can be approximated well by a relatively coarse grid and high frequency components can be computed on a fine grid by some local and parallel proce- dures. Hence, these local and parallel algorithms only involve one small original problem on the coarse mesh and some correction problems on the local fine grid. One technical tool for the analysis is the local a priori estimates that are also obtained. Some numerical examples are given to support our theoretical analvsis.     

带有障碍物溃坝流动问题的有限元数值模拟研究

针对下游带有障碍物的溃坝流动问题,本文基于两相流动模型,在有限元算法框架下对其进行数值模拟研究。依据水平集(Level Set)方法追踪运动界面,并引入了一个简单的修正技术,保证较好的质量守恒性。为了精确表示运动界面,采用稳定和有效的间断有限元方法求解双曲型Level Set及其重新初始化方程。对于两相统一Navier-Stokes方程,首先利用分裂格式对其解耦,然后通过SUPG (Streamline Upwind Petrov Galerkin)方法进行数值求解。模拟研究了下游带有障碍物的牛顿流体溃坝流动问题,得到的数值结果与文献已有模拟结果及实验结果均吻合较好。此外,还考虑了幂律型非牛顿流体,并分析了不同特性非牛顿流体对于溃坝流动过程和界面形态等的影响。