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.     

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.     

一类广义插值函数与广义有限元方法的后验估计

１．问题的提出具有快速振荡系数的微分方程大量出现在复合材料、多孔介质渗流等实际问题中．因为这类方程系数的激烈振荡性（受小尺度ε控制）,通常的有限元方法需花费巨大的计算工作量才能获得有意义的数值解（文［７］）,这对多维问题是无法承受的．８０年代发展起来的广义有限元法（文［１］［３］［５］）,为这类问题的解决提供了一条有效的新途径,它可在剖分步长ｈ＞＞　ε的情况下得到令人满意的数值结果．在广义有限元的理论分析中,因方程解的正则性估计通常与小尺度ε　有关,所以通常的有限元分析方法有一定的困难,目前尚未…     

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.     

有限元Ritz-Volterra投影的插值后处理

１．引言 有限元后验误差估计和超收敛性质在有限元计算中具有重要的实际意义．近年来,这方面的研究工作已取得较丰富的研究结果［１－４］,其中林群等提出的有限元插值后处理技术是一种很有效的研究手段．但目前的已有结果主要是关于椭圆问题有限元近似．本文将研究与时间依赖问题有限元方法密切相关的有限元 Ｒｉｔｚ－ Ｖｏｌｔｅｒｒａ投影问,在一些超收敛估计的基础上,利用插值后处理技术,得到了该投影经插值后处理后在 Ｌ２, Ｈ１, Ｌ∞和 Ｗ∞１范数下的整体超收敛性,进而导出在相应范数下的渐进准确后验误差估计．这些结果…     

An adaptive time stepping method with efficient error control for second-order evolution problems

This work is concerned with time stepping fnite element methods for abstract second order evolution problems.We derive optimal order a posteriori error estimates and a posteriori nodal superconvergence error estimates using the energy approach and the duality argument.With the help of the a posteriori error estimator developed in this work,we will further propose an adaptive time stepping strategy.A number of numerical experiments are performed to illustrate the reliability and efciency of the a posteriori error estimates and to assess the efectiveness of the proposed adaptive time stepping method.     

美式回望期权定价的有限元超收敛分析

考虑美式回望看跌期权的有限元方法．在把原问题转化成等价的变分不等式的基础上,研究了半离散格式在L^2和L^∞范数意义下的最优误差估计．此外,为了进一步提高逼近解的精度,借助超收敛分析技术和插值后处理方法,研究了H^1范数意义下的整体超收敛以及后验误差估计。     

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

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.     

ABSOLUTE STABLE HOMOTOPY FINITE ELEMENT METHODS FOR CIRCULAR ARCH PROBLEM AND ASYMPTOTIC EXACTNESS POSTERIORI ERROR ESTIMATE

In this paper, HFEM is proposed to investigate the circular arch problem. Optimal error estimates are derived, some superconvergence results are established, and an asymptotic exactness posteriori error estimator is presented. In contrast with the classical displacement variational method, the optimal convergence rate for displacement is uniform to the small parameter. In contrast with classical mixed finite element methods, our results are free of the strict restriction on h(the mesh size) which is preserved by all the previous papers. Furtheremore we introduce an asymptotic exactness posteriori error estimator based on a global superconvergence result which is discovered in this kind of problem for the first time.     

SUPERCONVERGENCE AND A POSTERIORI ERROR ESTIMATES FOR BOUNDARY CONTROL GOVERNED BY STOKES EQUATIONS

In this paper, the superconvergence results are derived for a class of boundary con-trol problems governed by Stokes equations. We derive superconvergence results for boththe control and the state approximation. Base on superconvergence results, we obtainasymptotically exact a posteriori error estimates.     

高波数问题的超收敛性

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

Finite element method for a nonsmooth elliptic equation

In this paper, we study the finite element method for a non-smooth elliptic equation. Error analysis is presented, including a priori and a posteriori error estimates as well as superconvergence analysis. We also propose two algorithms for solving the underlying equation. Numerical experiments are employed to confirm our error estimations and the efficiency of our algorithms.     

Superconvergence and a posteriori error estimates of RT1 mixed methods for elliptic control problems with an integral constraint

In this paper, we investigate the superconvergence property and a posteriori error estimates of mixed finite element methods for a linear elliptic control problem with an integral constraint. The state and co-state are approximated by the order k = 1 Raviart-Thomas mixed finite element spaces and the control variable is approximated by piecewise constant functions. Approximations of the optimal control of the continuous optimal control problem will be constructed by a projection of the discrete adjoint state. It is proved that these approximations have convergence order h ². Moreover, we derive a posteriori error estimates both for the control variable and the state variables. Finally, a numerical example is given to demonstrate the theoretical results.     

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.     

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

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

Superconvergence of mixed finite element semi-discretizations of two time-dependent problems

We will show that some of the superconvergence properties for the mixed finite element method for elliptic problems are preserved in the mixed semi-discretizations for a diffusion equation and for a Maxwell equation in two space dimensions. With the help of mixed elliptic projection we will present estimates global and pointwise in time. The results for the Maxwell equations form an extension of existing results. For both problems, our results imply that post-processing and a posteriori error estimation for the error in the space discretization can be performed in the same way as for the underlying elliptic problem.     

Sobolev型方程混合元解的整体超收敛分析

本文利用积分恒等式证明了 Sobolev型方程混合元解的超逼近性质 ,对常用的 R-T元解通过插值后处理 ,得到了整体超收敛 ,并给出了后验误差估计     

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

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

Superconvergence of mixed finite element methods for optimal control problems

In this paper, we investigate the superconvergence property of the numerical solution of a quadratic convex optimal control problem by using rectangular mixed finite element methods. The state and co-state variables are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control variable is approximated by piecewise constant functions. Some realistic regularity assumptions are presented and applied to error estimation by using an operator interpolation technique. We derive superconvergence properties for the flux functions along the Gauss lines and for the scalar functions at the Gauss points via mixed projections. Moreover, global superconvergence results are obtained by virtue of an interpolation postprocessing technique. Thus, based on these superconvergence estimates, some asymptotic exactness a posteriori error estimators are presented for the mixed finite element methods. Finally, some numerical examples are given to demonstrate the practical side of the theoretical results about superconvergence.