Two-Level Newton Iteration Methods for Navier-Stokes Type Variational Inequality Problem

This paper deals with the two-level Newton iteration method based on the pressure projection stabilized finite element approximation to solve the numerical solution of the Navier-Stokes type variational inequality problem. We solve a small Navier-Stokes problem on the coarse mesh with mesh size $H$ and solve a large linearized Navier-Stokes problem on the fine mesh with mesh size $h$. The error estimates derived show that if we choose $h=\mathcal{O}(|\log h|^{1/2}H^3)$, then the two-level method we provide has the same $H^1$ and $L^2$ convergence orders of the velocity and the pressure as the one-level stabilized method. However, the $L^2$ convergence order of the velocity is not consistent with that of one-level stabilized method. Finally, we give the numerical results to support the theoretical analysis.     

Two-Level Stabilized Finite Volume Methods for the Stationary Navier-Stokes Equations

In this work, two-level stabilized finite volume formulations for the 2D steady Navier-Stokes equations are considered. These methods are based on the local Gauss integration technique and the lowest equal-order finite element pair. Moreover, the two-level stabilized finite volume methods involve solving one small Navier-Stokes problem on a coarse mesh with mesh size $H$, a large general Stokes problem for the Simple and Oseen two-level stabilized finite volume methods on the fine mesh with mesh size $h$=$\mathcal{O}(H^2)$ or a large general Stokes equations for the Newton two-level stabilized finite volume method on a fine mesh with mesh size $h$=$\mathcal{O}(|\log h|^{1/2}H^3)$. These methods we studied provide an approximate solution $(\widetilde{u}_h^v,\widetilde{p}_h^v)$ with the convergence rate of same order as the standard stabilized finite volume method, which involve solving one large nonlinear problem on a fine mesh with mesh size $h$. Hence, our methods can save a large amount of computational time.     

An Iterative Two-Grid Method of a Finite Element PML Approximation for the Two Dimensional Maxwell Problem

In this paper, we propose an iterative two-grid method for the edge finite element discretizations (a saddle-point system) of Perfectly Matched Layer (PML) equations to the Maxwell scattering problem in two dimensions. Firstly, we use a fine space to solve a discrete saddle-point system of $H(grad)$ variational problems, denoted by auxiliary system 1. Secondly, we use a coarse space to solve the original saddle-point system. Then, we use a fine space again to solve a discrete$\boldsymbol{H}(curl)$-elliptic variational problems, denoted by auxiliary system 2. Furthermore, we develop a regularization diagonal block preconditioner for auxiliary system 1 and use $H$-$X$ preconditioner for auxiliary system 2. Hence we essentially transform the original problem in a fine space to a corresponding (but much smaller) problem on a coarse space, due to the fact that the above two preconditioners are efficient and stable. Compared with some existing iterative methods for solving saddle-point systems, such as PMinres, numerical experiments show the competitive performance of our iterative two-grid method.     

Two-Grid Discretization Scheme for Nonlinear Reaction Diffusion Equation by Mixed Finite Element Methods

In this paper, we study an efficient scheme for nonlinear reaction-diffusion equations discretized by mixed finite element methods. We mainly concern the case when pressure coefficients and source terms are nonlinear. To linearize the nonlinear mixed equations, we use the two-grid algorithm. We first solve the nonlinear equations on the coarse grid, then, on the fine mesh, we solve a linearized problem using Newton iteration once. It is shown that the algorithm can achieve asymptotically optimal approximation as long as the mesh sizes satisfy $H =\mathcal{O}(h^{\frac{1}{2}})$. As a result, solving such a large class of nonlinear equations will not be much more difficult than getting solutions of one linearized system.     

Error Analysis for a Non-Monotone FEM for a Singularly Perturbed Problem with Two Small Parameters

In this paper, we consider a singularly perturbed convection-diffusion problem. The problem involves two small parameters that gives rise to two boundary layers at two endpoints of the domain. For this problem, a non-monotone finite element methods is used. A priori error bound in the maximum norm is obtained. Based on the a priori error bound, we show that there exists Bakhvalov-type mesh that gives optimal error bound of$\mathcal{O}(N^{−2})$ which is robust with respect to the two perturbation parameters. Numerical results are given that confirm the theoretical result.     

大雷诺数Navier-Stokes方程的两水平亚格子模型稳定化方法

基于两重网格离散方法,提出三种求解大雷诺数定常Navier-Stokes方程的两水平亚格子模型稳定化有限元算法.其基本思想是首先在一粗网格上求解带有亚格子模型稳定项的Navier-Stokes方程,然后在细网格上分别用三种不同的校正格式求解一个亚格子模型稳定化的线性问题,以校正粗网格解.通过适当的稳定化参数和粗细网格尺寸的选取,这些算法能取得最优渐近收敛阶的有限元解.最后,用数值模拟验证三种算法的有效性.     

非定常Navier-Stokes方程基于两重网格离散的有限元并行算法

基于两重网格离散和区域分解技巧,提出三种求解非定常Navier-Stokes方程的有限元并行算法.算法的基本思想是在每一时间迭代步,在粗网格上采用Oseen迭代法求解非线性问题,在细网格上分别并行求解Oseen、Newton、Stokes线性问题以校正粗网格解.对于空间变量采用有限元离散,时间变量采用向后Euler格式离散.数值实验验证了算法的有效性.     

A Finite Volume Method Based on the Constrained Nonconforming Rotated Q1-Constant Element for the Stokes Problem

We construct a finite volume element method based on the constrained nonconforming rotated Q₁-constant element (CNRQ₁-P₀) for the Stokes problem. Two meshes are needed, which are the primal mesh and the dual mesh. We approximate the velocity by CNRQ₁ elements and the pressure by piecewise constants. The errors for the velocity in the H¹ norm and for the pressure in the L² norm are O(h) and the error for the velocity in the L² norm is O(h²). Numerical experiments are presented to support our theoretical results.     

流动数值模拟中一种并行自适应有限元算法

给出了一种流动数值模拟中的基于误差估算的并行网格自适应有限元算法.首先,以初网格上获得的当地事后误差估算值为权,应用递归谱对剖分方法划分初网格,使各子域上总体误差近似相等,以解决负载平衡问题.然后以误差值为判据对各子域内网格进行独立的自适应处理.最后应用基于粘接元的区域分裂法在非匹配的网格上求解N-S方程.区域分裂情形下N-S方程有限元解的误差估算则是广义Stokes问题误差估算方法的推广.为验证方法的可靠性,给出了不可压流经典算例的数值结果.     

不可压N-S方程的基于粘接元的区域分裂解法

首先,简单介绍了基于粘接元的无重叠区域分裂方法.这种方法利用变分原理,非常适合有限元近似.然后,着重讨论了这种区域分裂方法在求解不可压Navier-Stokes方程中的应用,具体包括等价变分公式的建立、通过算子分裂的时间离散、区域分裂情形下广义Stokes问题的共轭梯度迭代求解方法、空间的有限元离散.最后,以数值实验结果验证了这种区域分裂方法应用于不可压Navier-Stokes方程求解时的可靠性.     

Free Mesh Method: fundamental conception, algorithms and accuracy study

The finite element method (FEM) has been commonly employed in a variety of fields as a computer simulation method to solve such problems as solid, fluid, electro-magnetic phenomena and so on. However, creation of a quality mesh for the problem domain is a prerequisite when using FEM, which becomes a major part of the cost of a simulation. It is natural that the concept of meshless method has evolved. The free mesh method (FMM) is among the typical meshless methods intended for particle-like finite element analysis of problems that are difficult to handle using global mesh generation, especially on parallel processors. FMM is an efficient node-based finite element method that employs a local mesh generation technique and a node-by-node algorithm for the finite element calculations. In this paper, FMM and its variation are reviewed focusing on their fundamental conception, algorithms and accuracy.     

基于守恒高阶模型的动态交通分配建模与仿真

针对路网中的动态交通分配问题,采用高阶守恒模型（CHO）进行建模与数值研究,并推广高阶守恒模型二进二出路口的Riemann问题;同时将高阶守恒模型与动态网络加载（DNL）模型相结合,通过变分不等式对动态网络加载模型进行分析.数值模拟采用一阶有限体积法求解高阶守恒模型,同时采用梯度下降方法迭代求解动态网络加载模型的变分不等式问题,最终以动态用户最优条件为目标实现分配均衡.数值结果表明CHO模型与DNL模型结合解决动态交通分配问题是可行的,对传统模型的研究有一定的指导意义.     

非结构混合网格上的NS方程求解方法

提出了一套较为通用的,完全自动化的非结构混合网格生成方法.在物面粘性作用区,采用一种改进的推进层方法生成三棱柱形和金字塔形网格;在其他流动区域采用阵面推进方法生成四面体网格.采用一种改进精度的格心有限体积法对三维NS方程进行了求解,在加速收敛措施方面,提出了一种新的当地时间步长取定方法来减小质量较差的网格单元对流场计算稳定性和收敛速度的不利影响.以M6机翼和DLR/F4翼身组合体外形的粘性流场作为数值算例,验证了上述网格生成和流场求解方法的正确性和实用性.     

Error Analysis and Adaptive Methods of Least Squares Nonconforming Finite Element for the Transport Equations

In this paper, we consider a least squares nonconforming finite element of low order for solving the transport equations. We give a detailed overview on the stability and the convergence properties of our considered methods in the stability norm. Moreover, we derive residual type a posteriori error estimates for the least squares nonconforming finite element methods under $H^{−1}$-norm, which can be used as the error indicators to guide the mesh refinement procedure in the adaptive finite element method. The theoretical results are supported by a series of numerical experiments.     

水珠滴落的最小二乘粒子有限元方法模拟

提出了一种最小二乘粒子有限元方法,用其模拟了二维水珠滴落水面并飞溅散开的过程.该法基于拉格朗日描述,在每个时间步上使用扩展的Delaunay划分更新计算网格,并应用α形方法识别自由面形状;用最小二乘有限元方法离散流体运动的Navier-Stokes方程,并推导了一种自适应时间步长方案以提高计算效率和鲁棒性;引入网格拉伸技术修正减小流体质量误差.对水滴飞溅进行仿真,得到了与商用软件Flow-3d比较符合的结果,且具有更清晰锐利的自由面. 关键词： 滴落 网格划分 α形')" href="#">α形 最小二乘有限元     

Two-Scale Picard Stabilized Finite Volume Method for the Incompressible Flow

In this paper, we consider a two-scale stabilized finite volume method for the two-dimensional stationary incompressible flow approximated by the lowest equal-order element pair $P_1-P_1$ which does not satisfy the inf-sup condition. The two-scale method consists of solving a small non-linear system on the coarse mesh and then solving a linear Stokes equations on the fine mesh. Convergence of the optimal order in the $H^1$-norm for velocity and the $L^2$-norm for pressure is obtained. The error analysis shows there is the same convergence rate between the two-scale stabilized finite volume solution and the usual stabilized finite volume solution on a fine mesh with relation $h =\mathcal{O}(H^2)$. Numerical experiments completely confirm theoretic results. Therefore, this method presented in this paper is of practical importance in scientific computation.     

Element-free Galerkin method for a kind of KdV equation

The present paper deals with the numerical solution of the third-order nonlinear KdV equation using the element-free Galerkin (EFG) method which is based on the moving least-squares approximation. A variational method is used to obtain discrete equations, and the essential boundary conditions are enforced by the penalty method. Compared with numerical methods based on mesh, the EFG method for KdV equations needs only scattered nodes instead of meshing the domain of the problem. It does not require any element connectivity and does not suffer much degradation in accuracy when nodal arrangements are very irregular. The effectiveness of the EFG method for the KdV equation is investigated by two numerical examples in this paper.     

Variational mesh adaptation II: error estimates and monitor functions

The key to the success of a variational mesh adaptation method is to define a proper monitor function which controls mesh adaptation. In this paper we study the choice of the monitor function for the variational adaptive mesh method developed in the previous work [J. Comput. Phys. 174 (2001) 924]. Two types of monitor functions, scalar matrix and non-scalar matrix ones, are defined based on asymptotic estimates of interpolation error obtained using the interpolation theory of finite element methods. The choice of the adaptation intensity parameter is also discussed for each of these monitor functions. Asymptotic bounds on interpolation error are obtained for adaptive meshes that satisfy the regularity and equidistribution conditions. Two-dimensional numerical results are given to verify the theoretical findings.     

基于任意拉格朗日—欧拉型移动网格的反应流广义黎曼问题方法

提出一种在自由重映移动网格下的广义黎曼问题方法模拟反应流.该方法基于显式的自由重映移动网格广义黎曼问题的解.为保证在时间和空间上的高精度，应用广义黎曼问题方法构造数值通量.为保证反应区的高分辨率，采用变分法生成自适应移动网格.该方法不仅能够保证网格质量，而且能有效地避免任意拉格朗日—欧拉方法中由于显式重映过程而带来的数值误差.包括CJ爆轰及不稳定爆轰的数值实验说明该格式的精确性和鲁棒性，证明这种移动网格下的二阶广义黎曼问题方法可以较好地捕捉反应流的间断与光滑结构.     

Element-free Galerkin （EFG） method for a kind of two-dimensional linear hyperbolic equation

The present paper deals with the numerical solution of a two-dimensional linear hyperbolic equation by using the element-free Galerkin (EFG) method which is based on the moving least-square approximation for the test and trial functions. A variational method is used to obtain the discrete equations, and the essential boundary conditions are enforced by the penalty method. Compared with numerical methods based on mesh, the EFG method for hyperbolic problems needs only the scattered nodes instead of meshing the domain of the problem. It neither requires any element connectivity nor suffers much degradation in accuracy when nodal arrangements are very irregular. The effectiveness of the EFG method for two-dimensional hyperbolic problems is investigated by two numerical examples in this paper.