Superconvergence and a posteriori error estimates for the Stokes eigenvalue problems

In this paper we consider the finite element approximation of the Stokes eigenvalue problems based on projection method, and derive some superconvergence results and the related recovery type a posteriori error estimators. The projection method is a postprocessing procedure that constructs a new approximation by using the least squares strategy. The results are based on some regularity assumptions for the Stokes equations, and are applicable to the finite element approximations of the Stokes eigenvalue problems with general quasi-regular partitions. Numerical results are presented to verify the superconvergence results and the efficiency of the recovery type a posteriori error estimators.     

特征值问题协调/非协调有限元后验误差分析

本文研究对称椭圆特征值问题的有限元后验误差估计,包括协调元和非协调元,具有下列特色:(1)对协调/非协调元建立了有限元特征函数uh的误差与相应的边值问题有限元解的误差在局部能量模意义下的恒等关系式,该边值问题的右端为有限元特征值λh与uh的乘积,有限元解恰好为uh.从而边值问题有限元解在能量模意义下的局部后验误差指示子,包括残差型和重构型后验误差指示子,成为有限元特征函数在能量模意义下的局部后验误差指示子.(2)讨论了协调有限元特征函数的基于插值后处理的梯度重构型后验误差估计,对有限元特征函数的导数得到了最大模意义下的渐近准确局部后验误差指示子.     

双线性非协调有限元逼近的梯度恢复后验误差估计

给出了二阶椭圆方程的双线性非协调有限元逼近的梯度恢复后验误差估计.该误差估计是在Q_1非协调元上得到的,并给出了误差的上下界.进一步证明该误差估计在拟一致网格上是渐进精确地.证明依赖于clement插值和Helmholtz分解,数值结果验证了理论的正确性.     

High accuracy analysis of elliptic eigenvalue problem for the Wilson nonconforming finite element

1. IntroductionLet fi be a unit sqllare domain in the ac-plane and Th = {eij}:j71 be a rectangularpartition of the domain .fi, where us m are two positive illtegers, eij ~ [xi-1 ) xi] x [yi-1, yi]are rectagular elements, and0~ xo < al < ..' < xu = 1, 0 = yo < yi < ... < ac = 1are two one-dimensional partitions on the x-axis and yials, respectively. Define hi =xi - fi-h hi = yi - ie-l, and the mesh size h = ma-c{hi, hi}::,. As usual, Th is said tobe quasi-uniform if there exists a constant c s…     

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.     

Finite Volume Methods for Eigenvalue Problems

Based on a linear finite element space, in this paper, two symmetric finite volume schemes are proposed for self-adjoint elliptic boundary eigenvalue problems. Both convergence and superconvergence are discussed.This revised version was published online in October 2005 with corrections to the Cover Date.     

RECOVERY A POSTERIORI ERROR ESTIMATES FOR GENERAL CONVEX ELLIPTIC OPTIMAL CONTROL PROBLEMS SUBJECT TO POINTWISE CONTROL CONSTRAINTS

Superconvergence and recovery a posteriori error estimates of the finite element ap- proximation for general convex optimal control problems are investigated in this paper. We obtain the superconvergence properties of finite element solutions, and by using the superconvergence results we get recovery a posteriori error estimates which are asymptotically exact under some regularity conditions. Some numerical examples are provided to verify the theoretical results.     

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.     

Recovery Type a Posteriori Error Estimates of Fully Discrete Finite Element Methods for General Convex Parabolic Optimal Control Problems

This paper is concerned with recovery type a posteriori error estimates of fully discrete finite element approximation for general convex parabolic optimal control problems with pointwise control constraints. The time discretization is based on the backward Euler method. The state and the adjoint state are approximated by piecewise linear functions and the control is approximated by piecewise constant functions. We derive the superconvergence properties of finite element solutions. By using the superconvergence results, we obtain recovery type a posteriori error estimates. Some numerical examples are presented to verify the theoretical results.     

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.     

Extrapolation of Mixed Finite Element Approximations for the Maxwell Eigenvalue Problem

In this paper,a general method to derive asymptotic error expansion formulas for the mixed finite element approximations of the Maxwell eigenvalue problem is established.Abstract lemmas for the error of the eigenvalue approximations are obtained.Based on the asymptotic error expansion formulas,the Richardson extrapolation method is employed to improve the accuracy of the approximations for the eigenvalues of the Maxwell system from θ(h2) to θ(h4) when applying the lowest order Nédé1ec mixed finite element and a nonconforming mixed finite element.To our best knowledge,this is the first superconvergence result of the Maxwell eigenvalue problem by the extrapolation of the mixed finite element approximation.Numerical experiments are provided to demonstrate the theoretical results.     

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.     

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.     

Gradient recovery type a posteriori error estimates of virtual element method for an elliptic variational inequality of the second kind

In this paper, gradient recovery type a posteriori error estimators of virtual element discretization are derived for a simplified friction problem, which is a typical elliptic variational inequality of the second kind. Both the reliability and the efficiency of the error estimators are proved. In addition, one numerical example is presented to show the efficiency of the adaptive VEM based on the derived error estimators.     

Gradient recovery type a posteriori error estimate for finite element approximation on non-uniform meshes

In this paper, we derive gradient recovery type a posteriori error estimate for the finite element approximation of elliptic equations. We show that a posteriori error estimate provide both upper and lower bounds for the discretization error on the non-uniform meshes. Moreover, it is proved that a posteriori error estimate is also asymptotically exact on the uniform meshes if the solution is smooth enough. The numerical results demonstrating the theoretical results are also presented in this paper.     

SUPERCONVERGENCE ANALYSIS OF THE POLYNOMIAL PRESERVING RECOVERY FOR ELLIPTIC PROBLEMS WITH ROBIN BOUNDARY CONDITIONS

We analyze the superconvergence property of the linear finite element method based on the polynomial preserving recovery(PPR)for Robin boundary elliptic problems on triangulartions.First,we improve the convergence rate between the finite element solution and the linear interpolation under the H1-norm by introducing a class of meshes satisfying the Condition(α,σ,μ).Then we prove the superconvergence of the recovered gradients post-processed by PPR and define an asymptotically exact a posteriori error estimator.Finally,numerical tests are provided to verify the theoretical findings.     

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 …     

K－网格上有限元的超收敛性及渐近准确的后验误差估计

Ｋ－网格上有限元的超收敛性及渐近准确的后验误差估计黄云清，陈艳萍（湘潭大学数学系）ＴＨＥＳＵＰＥＲＣＯＮＶＥＲＧＥＮＣＥＡＮＤＡＳＹＭＰＴＯＴＩＣＡＬＬＹＥＸＡＣＴＡＰＯＳＴＥＲＩＯＲＩＥＲＲＯＲＥＳＴＩＭＡＴＥＯＦＴＨＥＦＩＮＩＴＥＥＬＥＭＥＮＴＯ...     

A posterior error analysis for the nonconforming discretization of Stokes eigenvalue problem

In this paper, we present a posteriori error estimator for the nonconforming finite element approximation, including using Crouzeix–Raviart element and extended Crouzeix–Raviart element, of the Stokes eigenvalue problem. With the technique of Helmholtz decomposition, we first give out a posteriori error estimator and prove it as the global upper bound and local lower bound of the approximation error. Then, by deleting a jump term in the indicator, another simpler but equivalent indicator is obtained. Some numerical experiments are provided to verify our analysis.     

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.