SOME ESTIMATES WITH NONCONFORMING ELEMENTS IN DOMAIN DECOMPOSITION ANALYSIS

1.IntroductionFOrsimplicityoftheexposition,weconsidertheellipticboundaryvalueproblemonaboundedopenpolygonaldomainfiCEZwhereItiswell--knownthat(1.1)hasauniquesolutionueH'(fl)(of.[7,15,16]).Supposethatfib~{e}isaquajsi--uniformmeshoffi,i.e.,fibsatisfieswhere…     

关于解椭圆型问题的两个子区域不重叠区域分解算法

关于解椭圆型问题的两个子区域不重叠区域分解算法顾金生，胡显承（清华大学）ＯＮＴＨＥＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮＭＥＴＨＯＤＳＦＯＲＥＬＬＩＰＴＩＣＰＲＯＢＬＥＭＳＷＩＴＨＴＷＯＳＵＢＳＴＲＵＣＴＵＲＥＳ￥ＧｕＪｉｎ－ｓｈｅｎｇ；ＨｕＸｉａｎ...     

Anisotropic Superconvergence Analysis for the Wilson Nonconforming Element

1 Introduction The Wilson nonconforming element has been widely used in computational mechanics and struc- tural engineering because of its good convergence. In many practical cases, it seems better than the bilinear conforming finite element. This phenomenon causes the great interest of many people who study finite elements. Some papers about the Wilson element have been published which deal with superconvergence. In [6], the superclose property and the global superconvergence are obtained …     

Nonconforming Elements in the Mixed Finite Element Method

In this paper, an abstract error estimate of mixed finite element methods using nonconforming elements is presented. In addition, a class of nonconforming rectangular elements is proposed, and applied to Stokes equations. The optimal error estimate is given.     

QUADRILATERAL MESH

Several quadrilateral shape regular mesh conditions commonly used in the finite element method are proven to be equivalent. Their influence on the finite element interpolation error and the consistency error committed by nonconforming finite elements are investigated. The effect of the Bi-Section Condition and its extended version $(1+\al)$-Section Condition on the degenerate mesh conditions is also checked. The necessity of the Bi-Section Condition in finite elements is underpinned by means of counterexamples.     

QUADRILATERAL MESH

IntroductionQuadrilateral mesh Is widely used In the finite eleme     

New robust nonconforming finite elements of higher order

We show that existing quadrilateral nonconforming finite elements of higher order exhibit a reduction in the order of approximation if the sequence of meshes is still shape-regular but consists no longer of asymptotically affine equivalent mesh cells. We study second order nonconforming finite elements as members of a new family of higher order approaches which prevent this order reduction. We present a new approach based on the enrichment of the original polynomial space on the reference element by means of nonconforming cell bubble functions which can be removed at the end by static condensation. Optimal estimates of the approximation and consistency error are shown in the case of a Poisson problem which imply an optimal order of the discretization error. Moreover, we discuss the known nonparametric approach to prevent the order reduction in the case of higher order elements, where the basis functions are defined as polynomials on the original mesh cell. Regarding the efficient treatment of the resulting linear discrete systems, we analyze numerically the convergence of the corresponding geometrical multigrid solvers which are based on the canonical full order grid transfer operators. Based on several benchmark configurations, for scalar Poisson problems as well as for the incompressible Navier-Stokes equations (representing the desired application field of these nonconforming finite elements), we demonstrate the high numerical accuracy, flexibility and efficiency of the discussed new approaches which have been successfully implemented in the FeatFlow software (www.featflow.de). The presented results show that the proposed FEM-multigrid combinations (together with discontinuous pressure approximations) appear to be very advantageous candidates for efficient simulation tools, particularly for incompressible flow problems.     

Two-level stabilized nonconforming finite element method for the Stokes equations

In this article, we present a new two-level stabilized nonconforming finite elements method for the two dimensional Stokes problem. This method is based on a local Gauss integration technique and the mixed nonconforming finite element of the NCP ₁ — P ₁ pair (nonconforming linear element for the velocity, conforming linear element for the pressure). The two-level stabilized finite element method involves solving a small stabilized Stokes problem on a coarse mesh with mesh size H and a large stabilized Stokes problem on a fine mesh size h = H/3. Numerical results are presented to show the convergence performance of this combined algorithm.     

Two-sided bounds of eigenvalues of second-and fourth-order elliptic operators

This article presents an idea in the finite element methods (FEMs) for obtaining two-sided bounds of exact eigenvalues. This approach is based on the combination of nonconforming methods giving lower bounds of the eigenvalues and a postprocessing technique using conforming finite elements. Our results hold for the second and fourth-order problems defined on two-dimensional domains. First, we list analytic and experimental results concerning triangular and rectangular nonconforming elements which give at least asymptotically lower bounds of the exact eigenvalues. We present some new numerical experiments for the plate bending problem on a rectangular domain. The main result is that if we know an estimate from below by nonconforming FEM, then by using a postprocessing procedure we can obtain two-sided bounds of the first (essential) eigenvalue. For the other eigenvalues λ_l, l = 2, 3, …, we prove and give conditions when this method is applicable. Finally, the numerical results presented and discussed in the paper illustrate the efficiency of our method.     

Convergence analysis of an adaptive nonconforming finite element method

An adaptive nonconforming finite element method is developed and analyzed that provides an error reduction due to the refinement process and thus guarantees convergence of the nonconforming finite element approximations. The analysis is carried out for the lowest order Crouzeix-Raviart elements and leads to the linear convergence of an appropriate adaptive nonconforming finite element algorithm with respect to the number of refinement levels. Important tools in the convergence proof are a discrete local efficiency and a quasi-orthogonality property. The proof does neither require regularity of the solution nor uses duality arguments. As a consequence on the data control, no particular mesh design has to be monitored. Supported by the DFG Research Center MATHEON ``Mathematics for key technologies' in Berlin.     

Nonconforming finite element methods on quadrilateral meshes

It is well known that it is comparatively difcult to design nonconforming fnite elements on quadrilateral meshes by using Gauss-Legendre points on each edge of triangulations.One reason lies in that these degrees of freedom associated with these Gauss-Legendre points are not all linearly independent for usual expected polynomial spaces,which explains why only several lower order nonconforming quadrilateral fnite elements can be found in literature.The present paper proposes two families of nonconforming fnite elements of any odd order and one family of nonconforming fnite elements of any even order on quadrilateral meshes.Degrees of freedom are given for these elements,which are proved to be well-defned for their corresponding shape function spaces in a unifying way.These elements generalize three lower order nonconforming fnite elements on quadrilaterals to any order.In addition,these nonconforming fnite element spaces are shown to be full spaces which is somehow not discussed for nonconforming fnite elements in literature before.     

TWO-GRID DISCRETIZATION SCHEMES OF THE NONCONFORMING FEM FOR EIGENVALUE PROBLEMS

This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou （Math. Comput., 70 （2001）, pp.17-25） to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.     

The Generalized Patch Test for Zienkiewicz's Triangles

It is proved that Zienkiewicz's triangles for plate bending problems pass Stummel's generalized patch test — a necessary and sufficient condition for convergence of nonconforming finite elements — for mesh (a) generated by three sets of parallel lines, but do not pass it when "union jack" mesh (b) or when another mesh (c) is used. In the latter two cases the approximations are divergent.     

Approximation of general arch problems by straight beam elements

Summary In this paper, we approximate the solution of a problem of a general arch by a nonconforming method using straight beam elements and taking into account numerical integration. Compatibility conditions which have to be satisfied at the mesh points are given. These conditions ensure for this method the same order of convergence as usual conforming finite element methods.     

Error indicators for the mortar finite element discretization of the Laplace equation

The mortar technique turns out to be well adapted to handle mesh adaptivity in finite elements, since it allows for working with nonnecessarily compatible discretizations on the elements of a nonconforming partition of the initial domain. The aim of this paper is to extend the numerical analysis of residual error indicators to this type of methods for a model problem and to check their efficiency thanks to some numerical experiments.

     

位移障碍下四阶变分不等式问题的非协调有限元一般误差估计式

1.引 言 关于二阶变分不等式问题的非协调有限元逼近已有大量研究[1-5].但是,对于四阶变分不等式的研究相对而言较少[6-7].[8,9,10]给出了位移障碍问题的非协调有限元,包括C0元(如Zienkiewicz元及Adini元)和非C0元(如Morley元及De Veubeke元)逼近的理论分析及最优误差估计.经过仔细分析发现,其成功的关键技巧是充分利用上述单元的一个     

Finite element analysis for general elastic multi-structures

A finite element method is introduced to solve the general elastic multi-structure problem, in which the displacements on bodies, the longitudinal displacements on plates and the longitudinal displacements on beams are discretized using conforming linear elements, the rotational angles on beams are discretized using conforming elements of second order, the transverse displacements on plates and beams are discretized by the Morley elements and the Hermite elements of third order, respectively. The generalized Korn's inequality is established on related nonconforming element spaces, which implies the unique solvability of the finite element method. Finally, the optimal error estimate in the energy norm is derived for the method.     

A new a priori error estimate of nonconforming finite element methods

This paper is devoted to a new error analysis of nonconforming finite element methods.Compared with the classic error analysis in literature,only weak continuity,the F-E-M-Test for nonconforming finite element spaces,and basic Hm regularity for exact solutions of 2m-th order elliptic problems under consideration are assumed.The analysis is motivated by ideas from a posteriori error estimates and projection average operators.One main ingredient is a novel decomposition for some key average terms on(n.1)-dimensional faces by introducing a piecewise constant projection,which defines the generalization to more general nonconforming finite elements of the results in literature.The analysis and results herein are conjectured to apply for all nonconforming finite elements in literature.     

Lower bounds for eigenvalues and postprocessing by an integral type nonconforming FEM

In this paper, we analyze some approximation properties of a nonconforming piecewise linear finite element with integral degrees of freedom. A nonconforming finite element method (FEM) is applied to second-order eigenvalue problems (EVPs).We prove that the eigenvalues computed by means of this element are smaller than the exact ones if the mesh size is small enough. The case when an EVP is defined on a nonconvex domain is considered. A superconvergent rate is established to a second-order elliptic problem by the introduction of nonstandard interpolated elements based on the integral type linear element. A simple postprocessing method applied to second-order EVPs is also proposed and analyzed. Finally, computational aspects are discussed and numerical examples are presented.     

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…