高波数问题的超收敛性

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

A superconvergent $L^{\infty}$-error estimate of RT1 mixed methods for elliptic control problems with an integral constraint

In this paper, we investigate the superconvergence property 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. A superconvergent approximation of the control variable $u$ will be constructed by a projection of the discrete adjoint state. It is proved that this approximation have convergence order $h^{2}$ in $L^{\infty}$-norm. Finally, a numerical example is given to demonstrate the theoretical results.     

有限元网格的超收敛测度及其应用

给出线性有限元求解二阶椭圆问题的有限元网格超收敛测度及其应用.有限元超收敛经常是在具有一定结构的特殊网格条件下讨论的,而本文从一般网格出发,导出一种网格的范数用来描述超收敛所需要的网格条件以及超收敛的程度.并且通过对这种网格范数性质的考察,可以证明对于通常考虑的一些特殊网格的超收敛的存在性.更进一步,我们可以通过正则细分的方式在一般区域上也可以自动获得超收敛网格.最后给出相关的数值结果来验证本文的理论分析.     

具有弱对称应力的线弹性方程的稳定化格式

利用稳定化方法讨论拉格朗日乘子法得到的具有弱对称应力的线弹性问题. 用线性元和分片常数分别逼近变分问题的应力和位移. 并通过添加稳定项$G_1(\cdot,\cdot)$, $G_2(\cdot,\cdot)$和$G_3(\cdot,\cdot)$ 使相应混合离散变分问题满足弱BB条件. 接着详细研究了变分问题的解与稳定混合有限元解之间的误差估计,最后用两个数值算例验证理论分析的有效性.     

Constructing Order Two Superconvergent WG Finite Elements on Rectangular Meshes

In this paper, we introduce a stabilizer free weak Galerkin (SFWG) finite element method for second order elliptic problems on rectangular meshes. With a special weak Gradient space, an order two superconvergence for the SFWG finite element solution is obtained, in both $L^2$ and $H^1$ norms. A local post-process lifts such a $P_k$ weak Galerkin solution to an optimal order $P_{k+2}$ solution. The numerical results confirm the theory.     

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.

     

Analysis of a Fully Discrete Finite Element Method for Parabolic Interface Problems with Nonsmooth Initial Data

This article concerns numerical approximation of a parabolic interface problem with general $L^2$ initial value. The problem is discretized by a finite element method with a quasi-uniform triangulation of the domain fitting the interface, with piecewise linear approximation to the interface. The semi-discrete finite element problem is furthermore discretized in time by the $k$-step backward difference formula with $ k=1,\ldots,6 $. To maintain high-order convergence in time for possibly nonsmooth $L^2$ initial value, we modify the standard backward difference formula at the first $k-1$ time levels by using a method recently developed for fractional evolution equations. An error bound of $\mathcal{O}(t_n^{-k}\tau^k+t_n^{-1}h^2|\log h|)$ is established for the fully discrete finite element method for general $L^2$ initial data.     

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.     

Two-Grid Finite Element Method with Crank-Nicolson Fully Discrete Scheme for the Time-Dependent Schrödinger Equation

In this paper, we study the Crank-Nicolson Galerkin finite element method and construct a two-grid algorithm for the general two-dimensional time-dependent Schrödinger equation. Firstly, we analyze the superconvergence error estimate of the finite element solution in $H^1$ norm by use of the elliptic projection operator. Secondly, we propose a fully discrete two-grid finite element algorithm with Crank-Nicolson scheme in time. With this method, the solution of the Schrödinger equation on a fine grid is reduced to the solution of original problem on a much coarser grid together with the solution of two Poisson equations on the fine grid. Finally, we also derive error estimates of the two-grid finite element solution with the exact solution in $H^1$ norm. It is shown that the solution of two-grid algorithm can achieve asymptotically optimal accuracy as long as mesh sizes satisfy $H = \mathcal{O}(h^{\frac{1}{2}})$.     

Superconvergence analysis of fully discrete finite element methods for semilinear parabolic optimal control problems

We study the superconvergence property of fully discrete finite element approximation for quadratic optimal control problems governed by semilinear parabolic equations with control constraints. The time discretization is based on difference methods, whereas the space discretization is done using finite element methods. The state and the adjoint state are approximated by piecewise linear functions and the control is approximated by piecewise constant functions. First, we define a fully discrete finite element approximation scheme for the semilinear parabolic control problem. Second, we derive the superconvergence properties for the control, the state and the adjoint state. Finally, we do some numerical experiments for illustrating our theoretical results.     

A global superconvergent $L^{\infty}$-error estimate of mixed finite element methods for semilinear elliptic optimal control problems

In this paper, we discuss the superconvergence of mixed finite element methods for a semilinear elliptic control problem with an integral constraint. The state and costate are approximated by the order $k=1$ Raviart-Thomas mixed finite element spaces and the control variable is approximated by piecewise constant functions. Approximation 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 this approximation has convergence order $h^{2}$ in $L^{\infty}$-norm. Finally, a numerical example is given to demonstrate the theoretical results.     

一类线性变换半群的格林关系

Let V be a linear space over a field F with finite dimension, L（V） the semigroup, under composition, of all linear transformations from V into itself. Suppose that V = V1 V2 ... Vm is a direct sum decomposition of V, where V1,V2,..., Vm are subspaces of V with the same dimension. A linear transformation f ∈ L（V） is said to be sum-preserving, if for each i （1 ≤ i ≤ m）, there exists some j （1 ≤ j ≤ m） such that f（Vi） Vj. It is easy to verify that all sum-preserving linear transformations form a subsemigroup of L（V） which is denoted by L （V）. In this paper, we first describe Green＇s relations on the semigroup L （V）. Then we consider the regularity of elements and give a condition for an element in L （V） to be regular. Finally, Green＇s equivalences for regular elements are also characterized.     

Superconvergence of finite volume element method for elliptic problems

We study the superconvergence of finite volume element (FVE) method for elliptic problems by using linear trial functions. Under the condition of C-uniform meshes, we first establish a superclose weak estimate for the bilinear form of FVE method. Then, we prove that all interior mesh points are the optimal stress points of interpolation function and further we give the superconvergence result of gradient approximation: $\displaystyle {\max _{P\in S}}\left |\left (\nabla u-\overline {\nabla }u_{h}\right )(P)\right |=O\left (h^{2}\right )\left |\ln h\right |$ , where S is the set of mesh points and $\overline {\nabla }$ denotes the average gradient on elements containing vertex P.     

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.     

Superconvergence and $L^{\infty}$-Error Estimates of RT1 Mixed Methods for Semilinear Elliptic Control Problems with an Integral Constraint

In this paper, we investigate the superconvergence property and the $L^{\infty}$-error estimates of mixed finite element methods for a semilinear elliptic control problem with an integral constraint. The state and co-state are approximated by the order one Raviart-Thomas mixed finite element space and the control variable is approximated by piecewise constant functions or piecewise linear functions. We derive some superconvergence results for the control variable and the state variables when the control is approximated by piecewise constant functions. Moreover, we derive $L^{\infty}$-error estimates for both the control variable and the state variables when the control is discretized by piecewise linear functions. Finally, some numerical examples are given to demonstrate the theoretical results.     

Superconvergence and asymptotic expansions for linear finite element approximations on crisscross mesh

In this paper, we discuss the error estimation of the linear finite element solution on criss-cross mesh. Using space orthogonal decomposition techniques, we obtain an asymptotic expansion and superconvergence results of the finite element solution. We first prove that the asymptotic expansion has different forms on the two kinds of nodes and then derive a high accuracy combination formula of the approximate derivatives.     

Superconvergence and asymptotic expansions for linear finite element approximations on criss-cross mesh

In this paper, we discuss the error estimation of the linear finite element solution on criss-cross mesh. Using space orthogonal decomposition techniques, we obtain an asymptotic expansion and superconvergence results of the finite element solution. We first prove that the asymptotic expansion has different forms on the two kinds of nodes and then derive a high accuracy combination formula of the approximate derivatives.     

Optimal Interior and Local Error Estimates of a Recovered Gradient of Linear Elements on Nonuniform Triangulations

1.IntroductionConsideramodelellipticboundaryvalueproblemwhereflCRd,d=1,2,3,isaboundedpolyhedraldomainwithaLip8chitzboundaryfEL'(fl),aijareLipschitz-continuousfunctionsandthematrixA=(aij)issymmetricanduniformlypositivedefinitewithrespecttoxEn.Itisknownthatthefiniteelementmethodappliedto(1.1)mayproducesomesuperconvergencephenomenaeveniftheusedmeshesarenonuniform[5'8'9'1o'121.InarecentpaPer[61,aninteriorerrorestimatefortherecoveredgradientofGalerkinpiecewiselinearaPproximationshasbeenproposed…     

Superconvergence for Optimal Control Problem Governed by Nonlinear Elliptic Equations

In this article, we investigate the superconvergence of the finite element approximation for optimal control problem governed by nonlinear elliptic equations. The state and co-state are discretized by piecewise linear functions and control is approximated by piecewise constant functions. We give the superconvergence analysis for both the control variable and the state variables. Finally, the numerical experiments show the theoretical results.     

有限元插值误差的下界估计

基于一维区域上的拟一致剖分,证明了线性元插值误差的最优下界估计.基于此并利用超收敛理论,我们得到了有限元离散误差的上、下界.