FINITE ELEMENT METHODS FOR SOBOLEV EQUATIONS

A new high-order time-stepping finite element method based upon the high-order numerical integration formula is formulated for Sobolev equations, whose computations consist of an iteration procedure coupled with a system of two elliptic equations. The optimal and superconvergence error estimates for this new method are derived both in space and in time. Also, a class of new error estimates of convergence and superconvergence for the time-continuous finite element method is demonstrated in which there are no time derivatives of the exact solution involved, such that these estimates can be bounded by the norms of the known data. Moreover, some useful a-posteriori error estimators are given on the basis of the superconvergence estimates.     

双线形元的各向异性后验误差估计

The main aim of this paper is to give an anisotropic posteriori error estimator. We firstly study the convergence of bilinear finite element for the second order problem under anisotropic meshes.By using some novel approaches and techniques,the optimal error estimates and some superconvergence results are obtained without the regularity assumption and quasi-uniform assumption requirements on the meshes.Then,based on these results, we give an anisotropic posteriori error estimate for the second problem.     

Superconvergence analysis and extrapolation of quasi-Wilson nonconforming finite element method for nonlinear Sobolev equations

Quasi-Wilson nonconforming finite element approximation for a class of nonlinear Sobolev equa-tions is discussed on rectangular meshes. We first prove that this element has two special characters by novel approaches. One is that (▽h ( u-Ihu )1, ▽hvh) h may be estimated as order O ( h2 ) when u ∈ H3 (Ω), where Ihu denotes the bilinear interpolation of u , vh is a polynomial belongs to quasi-Wilson finite element space and ▽h denotes the piecewise defined gradient operator, h is the mesh size tending to zero. The other is that the consistency error of this element is of order O ( h2 ) /O ( h3 ) in broken H 1-norm, which is one/two order higher than its interpolation error when u ∈ H3 (Ω) /H4 (Ω). Then we derive the optimal order error estimate and su- perclose property via mean-value method and the known high accuracy result of bilinear element. Furthermore, we deduce the global superconvergence through interpolation post processing technique. At last, an extrapola- tion result of order O ( h3 ), two order higher than traditional error estimate, is obtained by constructing a new suitable extrapolation scheme.     

本刊英文版2013年56卷第5期摘要(英文)

A posteriori error estimator for eigenvalue problems by mixed finite element method JIA ShangHui,CHEN HongTao & XIE HeHu Abstract In this paper,a residual type of a posteriori error estimator for the general second order elliptic eigenpair approximation by the mixed finite element method is derived and analyzed,based on a type of superconvergence result of the eigenfunction approximation.Its efficiency and reliability are proved by both theoretical analysis and numerical experiments.     

EXPLICIT ERROR ESTIMATES FOR MIXED AND NONCONFORMING FINITE ELEMENTS

In this paper, we study the explicit expressions of the constants in the error estimates of the lowest order mixed and nonconforming finite element methods. We start with an explicit relation between the error constant of the lowest order Raviart-Thomas interpolation error and the geometric characters of the triangle. This gives an explicit error constant of the lowest order mixed finite element method. Furthermore, similar results can be ex- tended to the nonconforming P1 scheme based on its close connection with the lowest order Raviart-Thomas method. Meanwhile, such explicit a priori error estimates can be used as computable error bounds, which are also consistent with the maximal angle condition for the optimal error estimates of mixed and nonconforming finite element methods.     

ON THE ANISOTROPIC ACCURACY ANALYSIS OF ACMES NONCONFORMING FINITE ELEMENT

The main aim of this paper is to study the superconvergence accuracy analysis of the famous ACM＇s nonconforming finite element for biharmonic equation under anisotropic meshes. By using some novel approaches and techniques, the optimal anisotropic interpolation error and consistency error estimates are obtained. The global error is of order O（h^2）. Lastly, some numerical tests are presented to verify the theoretical analysis.     

AN ANISOTROPIC NONCONFORMING FINITE ELEMENT WITH SOME SUPERCONVERGENCE RESULTS

The main aim of this paper is to study the error estimates of a nonconforming finite element with some superconvergence results under anisotropic meshes. The anisotropic interpolation error and consistency error estimates are obtained by using some novel approaches and techniques, respectively. Furthermore, the superclose and a superconvergence estimate on the central points of elements are also obtained without the regularity assumption and quasi-uniform assumption requirement on the meshes. Finally, a numerical test is carried out, which coincides with our theoretical analysis.     

A posteriori error estimator for eigenvalue problems by mixed finite element method

In this paper,a residual type of a posteriori error estimator for the general second order elliptic eigenpair approximation by the mixed finite element method is derived and analyzed,based on a type of superconvergence result of the eigenfunction approximation.Its efficiency and reliability are proved by both theoretical analysis and numerical experiments.     

TWO-LEVEL MULTISCALE FINITE ELEMENT METHODS FOR THE STEADY NAVIER-STOKES PROBLEM

In this article, on the basis of two-level discretizations and multiscale finite element method, two kinds of finite element algorithms for steady Navier-Stokes problem are presented and discussed. The main technique is first to use a standard finite element discretization on a coarse mesh to approximate low frequencies, then to apply the simple and Newton scheme to linearize discretizations on a fine grid. At this process, multiscale finite element method as a stabilized method deals with the lowest equal-order finite element pairs not satisfying the inf-sup condition. Under the uniqueness condition, error analyses for both algorithms are given. Numerical results are reported to demonstrate the effectiveness of the simple and Newton scheme.     

A PRIORI ERROR ESTIMATE AND SUPERCONVERGENCE ANALYSIS FOR AN OPTIMAL CONTROL PROBLEM OF BILINEAR TYPE

In this paper, we investigate a priori error estimates and superconvergence properties for a model optimal control problem of bilinear type, which includes some parameter estimation application. The state and co-state are discretized by piecewise linear functions and control is approximated by piecewise constant functions. We derive a priori error estimates and superconvergence analysis for both the control and the state approximations. We also give the optimal L^2-norm error estimates and the almost optimal L^∞-norm estimates about the state and co-state. The results can be readily used for constructing a posteriori error estimators in adaptive finite element approximation of such optimal control problems.     

Recovery type a posteriori estimates and superconvergence for nonconforming FEM of eigenvalue problems

The main goal of this paper is to present recovery type a posteriori error estimators and superconvergence for the nonconforming finite element eigenvalue approximation of self-adjoint elliptic equations by projection methods. Based on the superconvergence results of nonconforming finite element for the eigenfunction we derive superconvergence and recovery type a posteriori error estimates of the eigenvalue. The results are based on some regularity assumption for the elliptic problem and are applicable to the lowest order nonconforming finite element approximations of self-adjoint elliptic eigenvalue problems with quasi-regular partitions. Therefore, the results of this paper can be employed to provide useful a posteriori error estimators in practical computing under unstructured meshes.     

Recovery type superconvergence and a posteriori error estimates for control problems governed by Stokes equations

In this paper, we derive recovery type superconvergence analysis and a posteriori error estimates for the finite element approximation of the distributed optimal control governed by Stokes equations. We obtain superconvergence results and asymptotically exact a posteriori error estimates by applying two recovery methods, which are the patch recovery technique and the least-squares surface fitting method. Our results are based on some regularity assumption for the Stokes control problems and are applicable to the first order conforming finite element method with regular but nonuniform partitions.     

Superconvergence of three dimensional Morley elements on cuboid meshes for biharmonic equations

In the present paper, superconvergence of second order, after an appropriate postprocessing, is achieved for three dimensional first order cuboid Morley elements of biharmonic equations. The analysis is dependent on superconvergence of second order for the consistency error and a corrected canonical interpolation operator, which help to establish supercloseness of second order for the corrected canonical interpolation. Then the final superconvergence is derived by a standard postprocessing. For first order nonconforming finite element methods of three dimensional fourth order elliptic problems, it is the first time that full superconvergence of second order is obtained without an extra boundary condition imposed on exact solutions. It is also the first time that superconvergence is established for nonconforming finite element methods of three dimensional fourth order elliptic problems. Numerical results are presented to demonstrate the validity of the theoretical results.     

高波数问题的超收敛性

 本文考虑求解Helmholtz方程的有限元方法的超逼近性质以及基于PPR后处理方法的超收敛性质.我们首先给出了矩形网格上的p-次元在收敛条件k（kh）^2p+1≤C₀下的有限元解和基于Lobatto点的有限元插值之间的超逼近以及重构的有限元梯度和精确解之间的超收敛分析.然后我们给出了四边形网格上的线性有限元方法的分析.这些估计都给出了与波数k和网格尺寸h的依赖关系.同时我们回顾了三角形网格上的线性有限元的超收敛结果.最后我们给出了数值实验并且结合Richardson外推进一步减少了误差.     

NEW ERROR EXPANSION FOR ONE-DIMENSIONAL FINITE ELEMENTS AND ULTRACONVERGENCE

Based on an improved orthogonal expansion in an element, a new error expression of n-degree finite element approximation uh to two-point boundary value problem is derived, and then supcrconvergence of two order for both function and derivatives are obtained.     

SUPERCONVERGENCE OF LEAST-SQUARES MIXED FINITE ELEMENTS FOR ELLIPTIC PROBLEMS ON TRIANGULATION

In this paper, we present the least-squares mixed finite element method and investigate superconvergence phenomena for the second order elliptic boundary-value problems over triangulations. On the basis of the L~2-projection and some mixed finite element projections, we obtain the superconvergence result of least-squares mixed finite     

On the asymptotic exactness of error estimators for linear triangular finite elements

Summary This paper deals with a-posteriori error estimates for piecewise linear finite element approximations of elliptic problems. We analyze two estimators based on recovery operators for the gradient of the approximate solution. By using superconvergence results we prove their asymptotic exactness under regularity assumptions on the mesh and the solution.One of the estimators can be easily computed in terms of the jumps of the gradient of the finite element approximation. This estimator is equivalent to the error in the energy norm under rather general conditions. However, we show that for the asymptotic exactness, the regularity assumption on the mesh is not merely technical. While doing this, we analyze the relation between superconvergence and asymptotic exactness for some particular examples.     

Convergence and quasi-optimality of adaptive nonconforming finite element methods for some nonsymmetric and indefinite problems

Recently an adaptive nonconforming finite element method (ANFEM) has been developed by Carstensen and Hoppe (in Numer Math 103:251–266, 2006). In this paper, we extend the result to some nonsymmetric and indefinite problems. The main tools in our analysis are a posteriori error estimators and a quasi-orthogonality property. In this case, we need to overcome two main difficulties: one stems from the nonconformity of the finite element space, the other is how to handle the effect of a nonsymmetric and indefinite bilinear form. An appropriate adaptive nonconforming finite element method featuring a marking strategy based on the comparison of the a posteriori error estimator and a volume term is proposed for the lowest order Crouzeix–Raviart element. It is shown that the ANFEM is a contraction for the sum of the energy error and a scaled volume term between two consecutive adaptive loops. Moreover, quasi-optimality in the sense of quasi-optimal algorithmic complexity can be shown for the ANFEM. The results of numerical experiments confirm the theoretical findings.