CONVERGENCE ANALYSIS OF MORLEY ELEMENT ON ANISOTROPIC MESHES

The main aim of this paper is to study tile convergence of a nonconforming triangular plate element-Morley element under anisotropic meshes. By a novel approach, an explicit bound for the interpolation error is derived for arbitrary triangular meshes （which even need not satisfy the maximal angle condition and the coordinate system condition ）, the optimal consistency error is obtained for a family of anisotropically graded finite element meshes.     

混合有限元非嵌套网格型预处理法

1 引言 众所周知,二阶椭圆型问题混合有限元离散以后的矩阵是不定的,所以对混合法很难形成一种有效的区域分解法,在文[9]、[10]、[11]中提出了一些混合有限元方法的区域分解法,但在实际计算中有很多局限性。最近Chen对混合有限元法提出一种全新的解释并把它应用到多重网格法中,他的基本思想是混合有限元离散的代数系统实际上等价于某个非协调有限元离散的代数系统,这样可把一个不定问题转化为一个正定问题,本文将基于这种思想考虑混合有限元的区域分解法。 若按传统的Dryia-widlund两水平加性Schwarz方法,要求两层网格间具有嵌套关系,这样在应用中将带来很大的不便。本文将不要求粗网格嵌入细网格中,减少两层网格间的     

双参数Morley有限元多重网格法

1、引言 多重网格方法是求解偏微分方程的高效快速算法,在实际中得到广泛应用．[2][6]中考察了Morley元的多重网格方法,并用于双调和方程问题。     

MULTIGRID METHODS FOR THE GENERALIZED STOKES EQUATIONS BASED ON MIXED FINITE ELEMENT METHODS

1. IntroductionIn this paper, we consider the fOllowing generalized stationary Stokes equations:where fl is a bounded convex domain in R', u represents the velocity of fluid, p its pressure; Fand G are external fOrce and source terms. Note that the source…     

ON THE CONVERGENCE OF THE NONNESTED V-CYCLE MULTIGRID METHOD FOR NONSYMMETRIC AND INDEFINITE SECOND-ORDER ELLIPTIC PROBLEMS

This paper provides a proof for the uniform convergence rate （independently of the number of mesh levels） for the nonnested V-cycle multigrid method for nonsymmetric and indefinite second-order elliptic problems.     

CASCADIC MULTIGRID METHODS FOR MORTAR WILSON FINITE ELEMENT METHODS ON PLANAR LINEAR ELASTICITY

Cascadic multigrid technique for mortar Wilson finite element method of homogeneous boundary value planar linear elasticity is described and analyzed. First the mortar Wilson finite element method for planar linear elasticity will be analyzed, and the error estimate under L2 and H1 norm is optimal. Then a cascadic multigrid method for the mortar finite element discrete problem is described. Suitable grid transfer operator and smoother are developed which lead to an optimal cascadic multigrid method. Finally, the computational results are presented.     

MODIFIED MORLEY ELEMENT METHOD FOR A FOURTH ORDER ELLIPTIC SINGULAR PERTURBATION PROBLEM

This paper proposes a modified Morley element method for a fourth order ellipticsingular perturbation problem. The method also uses Morley element or rectangle Morleyelement, but linear or bilinear approximation of finite element functions is used in the lowerpart of the bilinear form. It is shown that the modified method converges uniformly in theperturbation parameter.     

MULTIGRID FOR THE MORTAR FINITE ELEMENT FOR PARABOLIC PROBLEM

In this paper, a mortar finite element method for parabolic problem is presented. Multi-grid method is used for solving the resulting discrete system. It is shown that the multigrid method is optimal, i.e, the convergence rate is independent of the mesh size L and the time step parameter τ.     

MULTIGRID METHODS FOR OBSTACLE PROBLEMS

In this review,we intend to clarify the underlying ideas and the relations between various multigrid methods ranging from subset decomposition,to projected subspace decomposition and truncated multigrid.In addition,we present a novel globally convergent inexact active set method which is closely related to truncated multigrid.The numerical properties of algorithms are carefully assessed by means of a degenerate problem and a problem with a complicated coincidence set.     

MORTAR型旋转Q_1元的多重网格方法

本文讨论了mortar型旋转Q_1元的多重网格方法.证明了W循环的多重网格法是最优的,即收敛率与网格尺寸及层数无关.同时给出了一种可变的V循环多重网格算法,得到了一个条件数一致有界的预条件子.最后,数值试验验证了我们的理论结果.     

流线扩散有限元方法在分层网格上的收敛性分析

本文在分层网格上分析了采用线性元的流线扩散有限元方法求解一维对流扩散型奇异摄动问题的一致收敛性.在ε≤N~(-1)的前提下,可以证明在SD范数下的一致误差估计为O(N~(-1)(log 1/ε)~2)在数值算例部分对理论结果进行了验证.     

非嵌套网格上的Morley元两水平加性Schwarz方法

1．引言设0是RZ中的有界多边形区域，其边界为Rfl．考虑下面的重调和Dirichlet问题：（1．1）的变分形式为：求。EHI（fi）使得对？／EL‘（m，问题（1．幻的唯一可解性可由冯（m上的M线性型的强制性和连续性以及La。Mlgram定理得出（of［4］）．令人一｛丸）是n的一个三角剖分，并且满足最小角条件，其中h是它的网格参数．设Vh为Money元空间［41．问题（1．2）的有限元离散问题为：求。eVh使得当有限元参数人很小时，这个方程组很大，而且矩阵A的条件数变得非常大，直接求解，存贮量及计算量都很大．如果B可逆，则方程组（1．4）等…     

NONNESTED MULTILEVEL PRECONDITIONING METHODS WITH SIMPLE AND IDENTICAL COARSE MESH CORRECTION SPACES

1　ＩｎｔｒｏｄｕｃｔｉｏｎＭｕｌｔｉｌｅｖｅｌｍｅｔｈｏｄｓｈａｖｅｂｅｃｏｍｅｓｏｍｅｏｆｔｈｅｍｏｓｔｐｏｐｕｌａｒｍｅｔｈｏｄｓｆｏｒｓｏｌｖｉｎｇｌａｒｇｅｓｙｓｔｅｍｏｆｌｉｎｅａｒｅｑｕａｔｉｏｎｓｒｅｓｕｌｔｉｎｇｆｒｏｍｔｈｅｆｉｎｉｔｅｅｌｅｍｅｎｔｄｉｓｃｒｅｔｉｚａｔｉｏｎｏｆｐａｒｔｉａｌｄｉｆｆｅｒｅｎｔｉａｌｅｑｕａｔｉｏｎｓ.ＴｈｅｐｉｏｎｅｅｒｗｏｒｋｏｆｍｕｌｔｉｌｅｖｅｌｍｅｔｈｏｄｓｉｓｔｈｅＹｓｅｒｅｎｔａｎｔ’ｓＨｉｅｒａｒｃｈｉｃａｌｂａｓｉｓｍｅｔｈ…     

抛物方程时间周期问题的有限元多格子动力学迭代

本文我们研究线性周期抛物方程的有限元多格子动力学迭代.多格子动力学迭代又称多重网格波形松弛,它是在函数空间中的一种迭代过程.对于由加速技术得到的多格子动力学迭代算子,我们通过计算周期函数的Fourier系数给出了新的谱表达式.从这些有用的表达式出发,我们推导了时间连续和离散格式的迭代收敛条件.数值实验进一步验证了本文的理论结果.     

REVIEW ARTICLE MULTIGRID METHODS FOR OBSTACLE PROBLEMS

In this review, we intend to clarify the underlying ideas and the relations between various multigrid methods ranging from subset decomposition, to projected subspace decomposition and truncated multigrid. In addition, we present a novel globally convergent inexact active set method which is closely related to truncated multigrid. The numerical properties of algorithms are carefully assessed by means of a degenerate problem and a problem with a complicated coincidence set.     

MULTIGRID METHOD FOR FLUID DYNAMIC PROBLEMS

This paper covers the dynamics problems. The review and some aspects of main development stages of using Multigrid method for fluid multigrid technics are presented. Some approaches for solving Navier-Stokes equations and convection- diffusion problems are considered.     

鱼骨形网格上二阶方程混合元的超收敛

In this paper, superconvergence of the lowest order Raviart-Thomas mixed finite element approximation for second order Neumann boundary value problem on fishbone shape meshes is analyzed. The main term of the error between the exact solution and the finite element interpolating function is determined by Bramble-Hilbert lemma on the individual finite element. A part of the main term of the error on two adjacent finite elements can be cancelled along the special direction, and thus the higher order error estimate is obtained on the whole domain by summation. Compared with the general finite element error estimate,the convergence rate can be increased from order one to order two in L2-norm by postprocessing superconvergence technique.     

A POSTERIORI ERROR ESTIMATION OF THE NEW MIXED ELEMENT SCHEMES FOR SECOND ORDER ELLIPTIC PROBLEM ON ANISOTROPIC MESHES

This paper presents a posteriori residual error estimator for the new mixed el-ement scheme for second order elliptic problem on anisotropic meshes. The reliability and efficiency of our estimator are established without any regularity assumption on the mesh.     

CONVERGENCE OF A MIXED FINITE ELEMENT FOR THE STOKES PROBLEM ON ANISOTROPIC MESHES

The main aim of this paper is to study the convergence properties of a low order mixed finite element for the Stokes problem under anisotropic meshes. We discuss the anisotropic convergence and superconvergence independent of the aspect ratio. Without the shape regularity assumption and inverse assumption on the meshes, the optimal error estimates and natural superconvergence at central points are obtained. The global superconvergence for the gradient of the velocity and the pressure is derived with the aid of a suitable postprocessing method. Furthermore, we develop a simple method to obtain the superclose properties which improves the results of the previous works .     

Hamilton-Jacobi方程的单调有限元格式

A monotone finite element scheme is obtained by applying the finite element method to the viscosity equation of the Hamilton-Jacobi equation on unstructured meshes. Under some constraints, we show that this scheme is monotone and its numerical solution converges to the viscosity solution of the Hamilton-Jacobi equa-tion. Numerical examples test the stability and the convergence of this scheme.