Energy norm a posteriori error estimates for mixed finite element methods

This paper deals with the a posteriori error analysis of mixed finite element methods for second order elliptic equations. It is shown that a reliable and efficient error estimator can be constructed using a postprocessed solution of the method. The analysis is performed in two different ways: under a saturation assumption and using a Helmholtz decomposition for vector fields.

     

Adaptive finite element algorithms for eigenvalue problems based on local averaging type a posteriori error estimates

The local averaging technique has become a popular tool in adaptive finite element methods for solving partial differential boundary value problems since it provides efficient a posteriori error estimates by a simple postprocessing. In this paper, the technique is introduced to solve a class of symmetric eigenvalue problems. Its efficiency and reliability are proved by both the theory and numerical experiments structured meshes as well as irregular meshes. Dedicated to Charles A. Micchelli on his 60th birthday Mathematics subject classifications (2000) 65N15, 65N25, 65N30, 65N50. Subsidized by the Special Funds for Major State Basic Research Projects, and also supported in part by the Chinese National Natural Science Foundation and the Knowledge Innovation Program of the Chinese Academy of Sciences.     

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.     

A posteriori error estimate for finite volume element method of the parabolic equations

In this article, residual‐type a posteriori error estimates are studied for finite volume element (FVE) method of parabolic equations. Residual‐type a posteriori error estimator is constructed and the reliable and efficient bounds for the error estimator are established. Residual‐type a posteriori error estimator can be used to assess the accuracy of the FVE solutions in practical applications. Some numerical examples are provided to confirm the theoretical results. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 259–275, 2017     

A posteriori error control for finite element approximations of elliptic eigenvalue problems

We develop a new approach to a posteriori error estimation for Galerkin finite element approximations of symmetric and nonsymmetric elliptic eigenvalue problems. The idea is to embed the eigenvalue approximation into the general framework of Galerkin methods for nonlinear variational equations. In this context residual-based a posteriori error representations are available with explicitly given remainder terms. The careful evaluation of these error representations for the concrete situation of an eigenvalue problem results in a posteriori error estimates for the approximations of eigenvalues as well as eigenfunctions. These suggest local error indicators that are used in the mesh refinement process.     

A posteriori error analysis of nonconforming finite volume elements for general second‐order elliptic PDEs

In this article, we study the a posteriori H¹ and L² error estimates for Crouzeix‐Raviart nonconforming finite volume element discretization of general second‐order elliptic problems in ?². The error estimators yield global upper and local lower bounds. Finally, numerical experiments are performed to illustrate the theoretical findings. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2011     

A posteriori error estimates for a compressible Stokes system

A linearized compressible viscous Stokes system is considered. The a posteriori error estimates are defined and compared with the true error. They are shown to be globally upper and locally lower bounds for the true error of the finite element solution. Some numerical examples are given, showing an efficiency of the estimator. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 20: 412–431, 2004.     

Efficiency of a posteriori BEM--error estimates for first-kind integral equations on quasi--uniform meshes

In the numerical treatment of integral equations of the first kind using boundary element methods (BEM), the author and E. P. Stephan have derived a posteriori error estimates as tools for both reliable computation and self-adaptive mesh refinement. So far, efficiency of those a posteriori error estimates has been indicated by numerical examples in model situations only. This work affirms efficiency by proving the reverse inequality. Based on best approximation, on inverse inequalities and on stability of the discretization, and complementary to our previous work, an abstract approach yields a converse estimate. This estimate proves efficiency of an a posteriori error estimate in the BEM on quasi--uniform meshes for Symm's integral equation, for a hypersingular equation, and for a transmission problem.

     

Finite‐volume schemes for Friedrichs systems in multiple space dimensions: A priori and a posteriori error estimates

We consider a class of finite‐volume schemes on unstructured meshes for symmetric hyperbolic linear systems of balance laws in two and three space dimensions. This class of schemes has been introduced and analyzed by Vila and Villedieu ( 5 ). They have proven an a priori error estimate for approximations of smooth solutions. We extend the results to weak solutions. This is the base to derive an a posteriori error estimate for finite‐volume approximations of weak solutions. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

An adaptive weak Galerkin finite element method with hierarchical bases for the elliptic problem

Based on a posteriori error estimator with hierarchical bases, an adaptive weak Galerkin finite element method (WGFEM) is proposed for the elliptic problem with mixed boundary conditions. For the posteriori error estimator, we are only required to solve a linear algebraic system with diagonal entries corresponding to the degree of freedoms, which significantly reduces the computational cost. The upper and lower bounds of the error estimator are shown to addresses the reliability and efficiency of the adaptive approach. Numerical simulations are provided to demonstrate the effectiveness and robustness of the proposed method.     

Robust residual‐ and recovery‐based a posteriori error estimators for interface problems with flux jumps

For elliptic interface problems with flux jumps, this article studies robust residual‐ and recovery‐based a posteriori error estimators for the conforming finite element approximation. The residual estimator is a natural extension of that developed in [Bernardi and Verfürth, Numer Math 85 (2000), 579–608; Petzoldt, Adv Comp Math 16 (2002), 47–75], and the recovery estimator is a nontrivial extension of our method developed in Cai and Zhang, SIAM J Numer Anal 47 (2009) 2132–2156. It is shown theoretically that reliability and efficiency bounds of these error estimators are independent of the jumps provided that the distribution of the coefficients is locally monotone. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28:476–491, 2012     

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

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

A posteriori error estimates with the finite element method of lines for a Sobolev equation

A posteriori error estimates for semidiscrete finite element methods for a nonlinear Sobolev equation are considered. The error estimates are obtained by solving local nonlinear or linear pseudo‐parabolic equations for corrections to the solution on each element. The ratios of these estimates and the true errors are proved to converge to 1, implying that the estimates can be used as indicators in adaptive schemes for the problem. Numerical results underline our theoretical results. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

A posteriori error estimates of mixed DG finite element methods for linear parabolic equations

In this article, we analyse a posteriori error estimates of mixed finite element discretizations for linear parabolic equations. The space discretization is done using the order λ?≥?1 Raviart–Thomas mixed finite elements, whereas the time discretization is based on discontinuous Galerkin (DG) methods (r?≥?1). Using the duality argument, we derive a posteriori l ^∞(L ²) error estimates for the scalar function, assuming that only the underlying mesh is static.     

Robust a posteriori error estimation for the nonconforming Fortin-Soulie finite element approximation

We obtain a computable a posteriori error bound on the broken energy norm of the error in the Fortin-Soulie finite element approximation of a linear second order elliptic problem with variable permeability. This bound is shown to be efficient in the sense that it also provides a lower bound for the broken energy norm of the error up to a constant and higher order data oscillation terms. The estimator is completely free of unknown constants and provides a guaranteed numerical bound on the error.

     

A posteriori error estimates of stabilized finite volume method for the Stokes equations

In this work, the residual‐type posteriori error estimates of stabilized finite volume method are studied for the steady Stokes problem based on two local Gauss integrations. By using the residuals between the source term and numerical solutions, the computable global upper and local lower bounds for the errors of velocity in H¹ norm and pressure in L² norm are derived. Furthermore, a global upper bound of u ? u_h in L²‐norm is also derived. Finally, some numerical experiments are provided to verify the performances of the established error estimators. Copyright © 2015 John Wiley & Sons, Ltd.     

A posteriori error analysis of a quadratic finite volume method for nonlinear elliptic problems

In this article, we construct and analyze a residual-based a posteriori error estimator for a quadratic finite volume method (FVM) for solving nonlinear elliptic partial differential equations with homogeneous Dirichlet boundary conditions. We shall prove that the a posteriori error estimator yields the global upper and local lower bounds for the norm error of the FVM. So that the a posteriori error estimator is equivalent to the true error in a certain sense. Numerical experiments are performed to illustrate the theoretical results.     

A FE‐BE coupling for a fluid‐structure interaction problem: Hierarchical a posteriori error estimates

In this article, we establish a hierarchical a posteriori error estimate for a coupling of finite elements and boundary elements for a fluid‐structure interaction problem posed in two and three dimensions. These methods combine boundary elements for the exterior fluid and finite elements for the elastic structure. We consider two weak formulations, a nonsymmetric one and a symmetric one, which are both uniquely solvable. We present the reliability and efficiency of the error estimates. For the two dimensional case, we compute local error indicators which allow us to develop an adaptive mesh refinement strategy on triangles. For the three dimensional case, we use hexahedrons as elements. Numerical experiments underline our theoretical results. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2012     

A posteriori estimates for eigenvalue/vector approximations

We combine abstract eigenvalue/eigenvector estimates (from our earlier work) with a saturation assumption for finite element solution of associated stationary problem to obtain a posteriori estimates of the accuracy of finite element Rayleigh–Ritz approximations. Attention will be payed to the interplay between the accuracy estimate for the finite element method and a strategy for generating an adapted mesh. The obtained results use a preconditioned residuum of Neymeyr and extend his study of eigenvalue approximations with eigenvector estimates. We also prove that this eigenvalue estimator is equivalent to the global error. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

All first-order averaging techniques for a posteriori finite element error control on unstructured grids are efficient and reliable

All first-order averaging or gradient-recovery operators for lowest-order finite element methods are shown to allow for an efficient a posteriori error estimation in an isotropic, elliptic model problem in a bounded Lipschitz domain in . Given a piecewise constant discrete flux (that is the gradient of a discrete displacement) as an approximation to the unknown exact flux (that is the gradient of the exact displacement), recent results verify efficiency and reliability of

in the sense that is a lower and upper bound of the flux error up to multiplicative constants and higher-order terms. The averaging space consists of piecewise polynomial and globally continuous finite element functions in components with carefully designed boundary conditions. The minimal value is frequently replaced by some averaging operator applied within a simple post-processing to . The result provides a reliable error bound with .

This paper establishes and so equivalence of and . This implies efficiency of for a large class of patchwise averaging techniques which includes the ZZ-gradient-recovery technique. The bound established for tetrahedral finite elements appears striking in that the shape of the elements does not enter: The equivalence is robust with respect to anisotropic meshes. The main arguments in the proof are Ascoli's lemma, a strengthened Cauchy inequality, and elementary calculations with mass matrices.