Convergence and superconvergence analysis of finite element methods on graded meshes for singularly and semisingularly perturbed reaction–diffusion problems

The bilinear finite element methods on appropriately graded meshes are considered both for solving singular and semisingular perturbation problems. In each case, the quasi-optimal order error estimates are proved in the ε-weighted H¹-norm uniformly in singular perturbation parameter ε, up to a logarithmic factor. By using the interpolation postprocessing technique, the global superconvergent error estimates in ε-weighted H¹-norm are obtained. Numerical experiments are given to demonstrate validity of our theoretical analysis.     

Convergence and superconvergence analysis of an anisotropic nonconforming finite element methods for singularly perturbed reaction-diffusion problems

The numerical approximation by a lower order anisotropic nonconforming finite element on appropriately graded meshes are considered for solving singular perturbation problems. The quasi-optimal order error estimates are proved in the ε-weighted H¹-norm valid uniformly, up to a logarithmic factor, in the singular perturbation parameter. By using the interpolation postprocessing technique, the global superconvergent error estimates in ε-weighted H¹-norm are obtained. Numerical experiments are given to demonstrate validity of our theoretical analysis.     

Projection stabilized nonconforming finite element methods for the stokes problem

In this article we study a projection‐stabilized nonconforming finite element discretization of the Stokes problem. We present a priori error analysis and give a recovery‐based a posteriori error estimator for the considered problem. Numerical results illustrate the theoretical performance of the error estimator. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 218–240, 2017     

Uniformly convergent novel finite difference methods for singularly perturbed reaction–diffusion equations

In this paper, we construct a kind of novel finite difference (NFD) method for solving singularly perturbed reaction–diffusion problems. Different from directly truncating the high‐order derivative terms of the Taylor's series in the traditional finite difference method, we rearrange the Taylor's expansion in a more elaborate way based on the original equation to develop the NFD scheme for 1D problems. It is proved that this approach not only can highly improve the calculation accuracy but also is uniformly convergent. Then, applying alternating direction implicit technique, the newly deduced schemes are extended to 2D equations, and the uniform error estimation based on Shishkin mesh is derived, too. Finally, numerical experiments are presented to verify the high computational accuracy and theoretical prediction.     

Low order Crouzeix-Raviart type nonconforming finite element methods for the 3D time-dependent Maxwell’s equations

Two Crouzeix-Raviart type nonconforming elements are used in a finite element scheme as well in a mixed finite element scheme for time-dependent Maxwell’s equations in three dimensions. The error estimates are obtained under anisotropic meshes, which are the same as those for conforming elements under regular meshes.     

Morley type non‐C0 nonconforming rectangular plate finite elements on anisotropic meshes

In this article, two Morley type non‐C⁰ nonconforming rectangular finite elements are discussed to numerically solve the fourth order plate bending problem under anisotropic meshes. The optimal anisotropic interpolation error and consistency error estimates are obtained by using some novel approaches. Some numerical tests are given to confirm the theoretical analysis. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

Convergence of an implicit Voronoi finite volume method for reaction–diffusion problems

We investigate the convergence of an implicit Voronoi finite volume method for reaction–diffusion problems including nonlinear diffusion in two space dimensions. The model allows to handle heterogeneous materials and uses the chemical activities of the involved species as primary variables. The numerical scheme works with boundary conforming Delaunay meshes and preserves positivity and the dissipative property of the continuous system. Starting from a result on the global stability of the scheme (uniform, mesh‐independent global upper, and lower bounds), we prove strong convergence of the chemical activities and their gradients to a weak solution of the continuous problem. To illustrate the preservation of qualitative properties by the numerical scheme, we present a long‐term simulation of the Michaelis–Menten–Henri system. Especially, we investigate the decay properties of the relative free energy over several magnitudes of time, and obtain experimental orders of convergence for this quantity. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 141–174, 2016     

Numerical analysis of finite element methods for miscible displacements in porous media

Finite element methods are used to solve a coupled system of nonlinear partial differential equations, which models incompressible miscible displacement in porous media. Through a backward finite difference discretization in time, we define a sequentially implicit time-stepping algorithm that uncouples the system at each time-step. The Galerkin method is employed to approximate the pressure, and accurate velocity approximations are calculated via a post-processing technique involving the conservation of mass and Darcy's law. A stabilized finite element ( SUPG ) method is applied to the convection–diffusion equation delivering stable and accurate solutions. Error estimates with quasi-optimal rates of convergence are derived under suitable regularity hypotheses. Numerical results are presented confirming the predicted rates of convergence for the post-processing technique and illustrating the performance of the proposed methodology when applied to miscible displacements with adverse mobility ratios. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 519–548, 1998     

A LOCKING-FREE ANISOTROPIC NONCONFORMING FINITE ELEMENT FOR PLANAR LINEAR ELASTICITY PROBLEM

The main aim of this article is to study the approximation of a locking-free anisotropic nonconforming finite element for the pure displacement boundary value prob-lem of planar linear elasticity. The optimal error estimates are obtained by using some novel approaches and techniques. The method proposed in this article is robust in the sense that the convergence estimates in the energy and L2-norms are independent of the Lame parameterλ.     

The Crouzeix-Raviart type nonconforming finite element method for the nonstationary Navier-Stokes equations on anisotropic meshes

This paper is devoted to study the Crouzeix-Raviart （C-R） type nonconforming linear triangular finite element method （FEM） for the nonstationary Navier-Stokes equations on anisotropic meshes. By intro- ducing auxiliary finite element spaces, the error estimates for the velocity in the L2-norm and energy norm, as well as for the pressure in the L2-norm are derived.     

Convergence and superconvergence analysis of a new quadratic Hermite-type triangular element on anisotropic meshes

A new quadratic Hermite-type triangular finite element is conceived to solve a class of two-dimensional second-order elliptic boundary value problems. Its error estimates on anisotropic meshes are developed. Furthermore, we verify that some conditions set to the meshes contribute to the proof of its superconvergence properties, which can improve the approximation results. Numerical examples are given to confirm our theoretical analysis.     

Lp error estimates and superconvergence for covolume or finite volume element methods

We consider convergence of the covolume or finite volume element solution to linear elliptic and parabolic problems. Error estimates and superconvergence results in the L^p norm, 2 ≤ p ≤ ∞, are derived. We also show second‐order convergence in the L^p norm between the covolume and the corresponding finite element solutions and between their gradients. The main tools used in this article are an extension of the “supercloseness” results in Chou and Li [Math Comp 69(229) (2000), 103–120] to the L^p based spaces, duality arguments, and the discrete Green's function method. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 463–486, 2003     

New error estimates of nonconforming mixed finite element methods for the Stokes problem

In this paper, we revisit the classical error estimates of nonconforming Crouzeix–Raviart type finite elements for the Stokes equations. By introducing some quasi‐interpolation operators and using the special properties of these nonconforming elements, it is proved that their consistency errors can be bounded by their approximation errors together with a high‐order term, especially which can be of arbitrary order provided that f in the right‐hand side is piecewise smooth enough. Furthermore, we show an interesting result that both in the energy norm and L² norm the consistency errors are dominated by the approximation errors of their finite element spaces. As byproducts, we derive the error estimates in both energy and L² norms under the regularity assumption ( u ,p) ∈ H ^{1 + s}(Ω) × H^s(Ω) with any s ∈ (0,1], which fills the gap in the a priori error estimate of these nonconforming elements with low regularity . Furthermore, a robust convergence is proved with minimal regularity assumption s = 0. These results seem to be missing in the literature. Numerical tests are provided, confirming the analysis, especially the new results on the L² convergence. Copyright © 2013 John Wiley & Sons, Ltd.     

Reliable a posteriori error control for nonconforming finite element approximation of Stokes flow

We derive computable a posteriori error estimates for the lowest order nonconforming Crouzeix-Raviart element applied to the approximation of incompressible Stokes flow. The estimator provides an explicit upper bound that is free of any unknown constants, provided that a reasonable lower bound for the inf-sup constant of the underlying problem is available. In addition, it is shown that the estimator provides an equivalent lower bound on the error up to a generic constant.

     

A new quadratic nonconforming finite element on rectangles

A new quadratic nonconforming finite element on rectangles (or parallelograms) is introduced. The nonconforming element consists of P₂ ⊕ Span{x²y,xy²} on a rectangle and eight degrees of freedom. Our element is essentially of seven degrees of freedom since the degree of freedom associated with the integration on rectangle is essentially of bubble‐function nature. Global basis functions are constructed for both Dirichlet and Neumann type of problems; accordingly the corresponding dimensions are counted. The local and global interpolation operators are defined. Error estimates of optimal order are derived in both broken energy and L²(Ω) norms for second‐order of elliptic problems. Brief numerical results are also shown to confirm the optimality of the presented quadratic nonconforming element. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

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

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

Numerical study of the HP version of mixed discontinuous finite element methods for reaction‐diffusion problems: The 1D case

This article studies the stability and convergence of the hp version of the three families of mixed discontinuous finite element (MDFE) methods for the numerical solution of reaction‐diffusion problems. The focus of this article is on these problems for one space dimension. Error estimates are obtained explicitly in the grid size h, the polynomial degree p, and the solution regularity; arbitrary space grids and polynomial degree are allowed. These estimates are asymptotically optimal in both h and p for some of these methods. Extensive numerical results to show convergence rates in h and p of the MDFE methods are presented. Theoretical and numerical comparisons between the three families of MDFE methods are described. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 525–553, 2003     

Finite element superconvergence approximation for one‐dimensional singularly perturbed problems

Superconvergence approximations of singularly perturbed two‐point boundary value problems of reaction‐diffusion type and convection‐diffusion type are studied. By applying the standard finite element method of any fixed order p on a modified Shishkin mesh, superconvergence error bounds of (N^?1 ln (N + 1))^p+1 in a discrete energy norm in approximating problems with the exponential type boundary layers are established. The error bounds are uniformly valid with respect to the singular perturbation parameter. Numerical tests indicate that the error estimates are sharp; in particular, the logarithmic factor is not removable. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 374–395, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/num.10001     

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.     

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.