Computer-based proof of the existence of superconvergence points in the finite element method; superconvergence of the derivatives in finite element solutions of Laplace's,Poisson's,and the elasticity equations

In this article we address the problem of the existence of superconvergence points for finite element solutions of systems of linear elliptic equations. Our approach is quite different from all other studies of superconvergence. We prove that the existence of superconvergence points can be guaranteed by a numerical algorithm, which employs a finite number of operations (provided that there is no roundoff-error). By employing this approach, we can reproduce all known results on superconvergence of finite element solutions for linear elliptic problems and we can obtain many new results. Here, in particular, we address the problem of the superconvergence points for the gradient of finite element solutions of Laplace's and Poisson's equations and we show that the sets of superconvergence points are very different for these two cases. We also study the superconvergence of the components of the gradient of the displacement, the strain and stress for finite element solutions of the equations of elasticity. For Laplace's and Poisson's equations (resp. the equations of elasticity), we consider meshes of triangular as well as square elements of degree p, 1 ? p ? 7 (resp. 1 ? p ? 4). For the meshes of triangular elements we investigate the effect of the geometry of the mesh by considering four mesh patterns that typically occur in practical meshes, while in the case of square elements, we study the effect of the element type (tensor-product, serendipity, or other). © 1996 John Wiley & Sons, Inc.     

Superconvergence of immersed finite element methods for interface problems

In this article, we study superconvergence properties of immersed finite element methods for the one dimensional elliptic interface problem. Due to low global regularity of the solution, classical superconvergence phenomenon for finite element methods disappears unless the discontinuity of the coefficient is resolved by partition. We show that immersed finite element solutions inherit all desired superconvergence properties from standard finite element methods without requiring the mesh to be aligned with the interface. In particular, on interface elements, superconvergence occurs at roots of generalized orthogonal polynomials that satisfy both orthogonality and interface jump conditions.     

The Gradient Superconvergence of Bilinear Finite Volume Element for Elliptic Problems

We study the gradient superconvergence of bilinear finite volume element (FVE) solving the elliptic problems. First, a superclose weak estimate is established for the bilinear form of the FVE method. Then, we prove that the gradient approximation of the FVE solution has the superconvergence property: where denotes the average gradient on elements containing point $P$ and $S$ is the set of optimal stress points composed of the mesh points, the midpoints of edges and the centers of elements.     

Numerical study of natural superconvergence in least-squares finite element methods for elliptic problems

Natural superconvergence of the least-squares finite element method is surveyed for the one-and two-dimensional Poisson equation. For two-dimensional problems, both the families of Lagrange elements and Raviart-Thomas elements have been considered on uniform triangular and rectangular meshes. Numerical experiments reveal that many superconvergence properties of the standard Galerkin method are preserved by the least-squares finite element method. The second author was supported in part by the US National Science Foundation under Grant DMS-0612908.     

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

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

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.     

有限元超收敛新论

本文从三个方面讨论二阶椭圆问题有限元超收敛．1．一致网格上的新超收敛结果．利用新的“投影型插值”,我们解决了高次三角形元的超收敛问题．2．一般网格的超收敛性．利用局部插值处理和局部磨光处理我们获得了整体超收敛性结果．3．关于当前的两种超收敛技巧．Cornell学派利用一个精致的内估计和网格的点对称性,获得了一个“普遍”的结果,中国学派利用两个基本估计和离散Green函数理论获得了令人满意的结果,两者均很复杂．本文综合了两个学派的方法,简洁地证得上述普遍结果．     

Superconvergence and a posteriori error estimation for triangular mixed finite elements

Summary. In this paper,we prove superconvergence results for the vector variable when lowest order triangular mixed finite elements of Raviart-Thomas type [17] on uniform triangulations are used, i.e., that the -distance between the approximate solution and a suitable projection of the real solution is of higher order than the -error. We prove results for both Dirichlet and Neumann boundary conditions. Recently, Duran [9] proved similar results for rectangular mixed finite elements, and superconvergence along the Gauss-lines for rectangular mixed finite elements was considered by Douglas, Ewing, Lazarov and Wang in [11], [8] and [18]. The triangular case however needs some extra effort. Using the superconvergence results, a simple postprocessing of the approximate solution will give an asymptotically exact a posteriori error estimator for the -error in the approximation of the vector variable. Received December 6, 1992 / Revised version received October 2, 1993     

抛物型积分-微分型方程混合元解的整体超收敛分析

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

Natural and postprocessed superconvergence in semilinear problems

Superconvergence error estimates are established for a class of semilinear problems defined by a linear elliptic operator with a nonlinear forcing term. The analysis is for rectangular biquadratic elements, and we prove superconvergence of the derivative components along associated lines through the Gauss points. Derivative postprocessing formula and formulas for integrals are also considered and similar superconvergence estimates proven.     

A SUPERCONVERGENT ESTIMATE OF WILSON-LIKE ELEMENTS

In this paper, the supercouvergence of a class of Wilson-like elements is considered, and a superconvergent estimate of Wilson-like elements is obtained for strong regular meshes.     

High accuracy analysis of two nonconforming plate elements

We prove the superconvergence of Morley element and the incomplete biquadratic nonconforming element for the plate bending problem. Under uniform rectangular meshes, we obtain a superconvergence property at the symmetric points of the elements and a global superconvergent result by a proper postprocessing method. The research is supported by the Special Funds For Major State Basic Research Project (No. 2005CB321701).     

Superconvergence of nonconforming finite element method for the Stokes equations

This article derives a general superconvergence result for nonconforming finite element approximations of the Stokes problem by using a least‐squares surface fitting method proposed and analyzed recently by Wang for the standard Galerkin method. The superconvergence result is based on some regularity assumption for the Stokes problem and is applicable to any nonconforming stable finite elements with regular but nonuniform partitions. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 143–154, 2002; DOI 10.1002/num.1036     

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     

双曲型方程的一类各向异性非协调有限元逼近

在各向异性条件下,讨论了双曲型方程的一类非协调有限元逼近,给出了半离散格式下的最优误差估计.同时通过新的技巧和精细估计得到了一些超逼近性质和超收敛结果.     

非线性常微分方程初值问题的间断有限元

该文用m次间断有限元求解非线性常微分方程初值问题u'=f(x,u),u(0)=u₀,用单元正交投影及正交性质证明了当m≥1时,m次间断有限元在节点x_j的左极限U(x_j-0)有超收敛估计(u-U(x_j-0)=O(h^2m+1),在每个单元内的m+1阶特征点x_ji上有高一阶的超收敛性(u-U)(x_ji)=O(h^m+2).     

高次三角形有限元的超收敛问题

关于二维区域二阶线性椭圆问题的有限元求解,[1,2]各自独立地对低次奇妙族矩形元采用单元合并技巧,获得能量的近似正交性(或称插值误差的第一弱估计),从而获得应力佳点定理.若获得更佳形式的能量正交性(或称插值误差的第二弱估计),则可获得位移佳点定理.运用以上方法,[1—8]解决了奇妙族矩形任意次元及三角形线元、二次元     

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

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.     

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

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

有限元的快速高精度算法

有限元方法已广泛运用到各个领域.然而,这种方法也有它的弊病,即,如欲获得高精度,则存贮量和计算量特别地大.超收敛和外推理论能较好地解决这一问题,即可在不增加计算量和存贮量的条件下,大大提高计算精度.但是外推和超收敛理论也有弊病,外推一般只适应于线性元,最好精度为O(h~4);超收敛性结果虽好,仍然不能减少计算量和存贮量.本文提供一种新方法,可将未知数个数(结点个数)压低到最低限度,但能达到高次元的超收敛精度.