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.

     

Adaptive meshless Galerkin boundary node methods for hypersingular integral equations

Adaptive refinement techniques are developed in this paper for the meshless Galerkin boundary node method for hypersingular boundary integral equations. Two types of error estimators are derived. One is a perturbation error estimator that is formulated based on the difference between numerical solutions obtained using two consecutive nodal arrangements. The other is a projection error estimator that is formulated based on the difference between the numerical solution itself and its projection. These error estimators are proven to have an upper and a lower bound by the constant multiples of the exact error in the energy norm. A localization scheme is presented to accomodate the non-local property of hypersingular integral operators for the needed computable local error indicators. The convergence of the adaptive meshless techniques is verified theoretically. To confirm the theoretical results and to show the efficiency of the adaptive techniques, numerical examples in 2D and 3D with high singularities are provided.     

An a posteriori error estimator for the Lame equation based on equilibrated fluxes

Katharina Witowski ^{We derive a new a posteriori error estimator for the Lamésystem based on H(div)-conforming elements and equilibratedfluxes. It is shown that the estimator gives rise to an upperbound where the constant is one up to higher-order terms. Thelower bound is also established using Argyris elements. Thereliability and efficiency of the proposed estimator are confirmedby some numerical tests.}     

A posteriori error estimator based on gradient recovery by averaging for discontinuous Galerkin methods

We consider some (anisotropic and piecewise constant) diffusion problems in domains of R², approximated by a discontinuous Galerkin method with polynomials of any fixed degree. We propose an a posteriori error estimator based on gradient recovery by averaging. It is shown that this estimator gives rise to an upper bound where the constant is one up to some additional terms that guarantee reliability. The lower bound is also established. Moreover these additional terms are negligible when the recovered gradient is superconvergent. The reliability and efficiency of the proposed estimator is confirmed by some numerical tests.     

A posteriori error estimators for the steady incompressible Navier–Stokes equations

A residual-based a posteriori error estimator for finite element discretizations of the steady incompressible Navier–Stokes equations in the primitive variable formulation is discussed. Though the estimator is similar to existing ones, an alternate derivation is presented, involving an abstract estimate that may prove of some intrinsic value. The estimator is particularized to Hood–Taylor and modified Hood–Taylor finite elements and proved to be a global upper bound (up to a positive multiplicative constant) of the true error. Numerical examples are provided to illustrate the performance of the resulting mesh adaptation process. © 1997 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 13: 561–574, 1997     

Asymptotic bounds for the expected L error of a multivariate kernel density estimator

The kernel estimator of a multivariate probability density function is studied. An asymptotic upper bound for the expected L¹ error of the estimator is derived. An asymptotic lower bound result and a formula for the exact asymptotic error are also given. The goodness of the smoothing parameter value derived by minimizing an explicit upper bound is examined in numerical simulations that consist of two different experiments. First, the L¹ error is estimated using numerical integration and, second, the effect of the choice of the smoothing parameter in discrimination tasks is studied.     

A posteriori boundary element error estimation

An a posteriori error estimator is presented for the boundary element method in a general framework. It is obtained by solving local residual problems for which a local concept is introduced to accommodate the fact that integral operators are nonlocal operators. The estimator is shown to have an upper and a lower bound by the constant multiples of the exact error in the energy norm for Symm's and hypersingular integral equations. Numerical results are also given to demonstrate the effectiveness of the estimator for these equations. It can be used for adaptive h,p, and hp methods.     

Analysis of a subdomain‐based error estimator for finite element approximations of elliptic problems

In this article we analyze a subdomain residual error estimator for finite element approximations of elliptic problems. It is obtained by solving local problems on patches of elements in weighted spaces and provides an upper bound on the energy norm of the error when the local problems are solved in sufficiently enriched discrete spaces. A guaranteed lower bound on the error is also derived by a simple postprocess of the solutions to the local problems. Numerical tests show very good effectivity indices for both the upper and lower bounds and a strong reliability of this estimator even for coarse meshes. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 20: 165–192, 2004     

A posteriori error estimate for a modified weak Galerkin method solving elliptic problems

A residual‐type a posteriori error estimator is proposed and analyzed for a modified weak Galerkin finite element method solving second‐order elliptic problems. This estimator is proven to be both reliable and efficient because it provides computable upper and lower bounds on the actual error in a discrete H¹‐norm. Numerical experiments are given to illustrate the effectiveness of the this error estimator. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 381–398, 2017     

A posterior error analysis for the nonconforming discretization of Stokes eigenvalue problem

In this paper, we present a posteriori error estimator for the nonconforming finite element approximation, including using Crouzeix–Raviart element and extended Crouzeix–Raviart element, of the Stokes eigenvalue problem. With the technique of Helmholtz decomposition, we first give out a posteriori error estimator and prove it as the global upper bound and local lower bound of the approximation error. Then, by deleting a jump term in the indicator, another simpler but equivalent indicator is obtained. Some numerical experiments are provided to verify our analysis.     

Equilibrated error estimators for discontinuous Galerkin methods

We consider some diffusion problems in domains of ?^d, d = 2 or 3 approximated by a discontinuous Galerkin method with polynomials of any degree. We propose a new a posteriori error estimator based on H(div)‐conforming elements. It is shown that this estimator gives rise to an upper bound where the constant is one up to higher order terms. The lower bound is also established with a constant depending on the aspect ratio of the mesh, the dependence with respect to the coefficients being also traced. The reliability and efficiency of the proposed estimator is confirmed by some numerical tests. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

A posteriori error estimation for convection dominated problems on anisotropic meshes

A singularly perturbed convection–diffusion problem in two and three space dimensions is discretized using the streamline upwind Petrov Galerkin (SUPG) variant of the finite element method. The dominant convection frequently gives rise to solutions with layers; hence anisotropic finite elements can be applied advantageously. The main focus is on a posteriori energy norm error estimation that is robust in the perturbation parameter and with respect to the mesh anisotropy. A residual error estimator and a local problem error estimator are proposed and investigated. The analysis reveals that the upper error bound depends on the alignment of the anisotropies of the mesh and of the solution. Hence reliable error estimation is possible for suitable anisotropic meshes. The lower error bound depends on the problem data via a local mesh Peclet number. Thus efficient error estimation is achieved for small mesh Peclet numbers. Altogether, error estimation approaches for isotropic meshes are successfully extended to anisotropic elements. Several numerical experiments support the analysis. Copyright © 2003 John Wiley & Sons, Ltd.     

Low cost a posteriori error estimators for an augmented mixed FEM in linear elasticity

We consider an augmented mixed finite element method applied to the linear elasticity problem and derive a posteriori error estimators that are simpler and easier to implement than the ones available in the literature. In the case of homogeneous Dirichlet boundary conditions, the new a posteriori error estimator is reliable and locally efficient, whereas for non-homogeneous Dirichlet boundary conditions, we derive an a posteriori error estimator that is reliable and satisfies a quasi-efficiency bound. Numerical experiments illustrate the performance of the corresponding adaptive algorithms and support the theoretical results.     

A posteriori L2 error estimation on anisotropic tetrahedral finite element meshes

A new a posteriori L₂ norm error estimator is proposed for thePoisson equation. The error estimator can be applied to anisotropictetrahedral or triangular finite element meshes. The estimatoris rigorously analysed for Dirichlet and Neumann boundary conditions. The lower error bound relies on specifically designed anisotropicbubble functions and the corresponding inverse inequalities.The upper error bound utilizes non-standard anisotropic interpolationestimates. Its proof requires H² regularity of the Poisson problem,and its quality depends on how good the anisotropic mesh resolvesthe anisotropy of the problem. This is measured by a so-called‘matching function’. A numerical example supports the anisotropic error analysis.     

Lieb–Thirring inequality with semiclassical constant and gradient error term

In 1975, Lieb and Thirring derived a semiclassical lower bound on the kinetic energy for fermions, which agrees with the Thomas–Fermi approximation up to a constant factor. Whenever the optimal constant in their bound coincides with the semiclassical one is a long-standing open question. We prove an improved bound with the semiclassical constant and a gradient error term which is of lower order.     

Bessel变换的一个下界

Bessel逆问题在物理、化学和工程学等诸多领域有重要应用.解决线性逆问题的传统方法不适合处理具有奇异性曲线边缘的二元函数.鉴于切波对这一类函数的最优表示能力,相关文献采用切波方法研究Bessel逆问题,构造了目标函数的切波域值估计器,得到了它在函数空间V中积分均方差收敛阶的上界.在此基础上利用统计理论给出其最小最大风险的一个下界,证明了在估计Bessel逆问题时此估计器是最优的.     

Anisotropic a posteriori error estimation for the mixed discontinuous Galerkin approximation of the Stokes problem

This article presents a posteriori error estimates for the mixed discontinuous Galerkin approximation of the stationary Stokes problem. We consider anisotropic finite element discretizations, i.e., elements with very large aspect ratio. Our analysis covers two‐ and three‐dimensional domains. Lower and upper error bounds are proved with minimal assumptions on the meshes. The lower error bound is uniform with respect to the mesh anisotropy. The upper error bound depends on a proper alignment of the anisotropy of the mesh, which is a common feature of anisotropic error estimation. In the special case of isotropic meshes, the results simplify, and upper and lower error bounds hold unconditionally. The numerical experiments confirm the theoretical predictions and show the usefulness of the anisotropic error estimator. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

AN ADAPTIVE VERSION OF GLIMM＇S SCHEME

This article describes a local error estimator for Glimm＇s scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm＇s scheme by an optimal choice. As a by-product of the local error estimator, the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1 （R） for all times. Although there is partial mathematical evidence for the error estimator proposed, at this stage the error estimator must be considered ad- hoc. Nonetheless, the error estimator is simple to compute, relatively inexpensive, without adjustable parameters and at least as accurate as other existing error estimators. Numerical experiments in 1-D for Burgers＇ equation and for Euler＇s system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.     

AN ADAPTIVE VERSION OF GLIMM'S SCHEME

This article describes a local error estimator for Glimm's scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm's scheme by an optimal choice.As a by-product of the local error estimator,the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1(R) for all times.Although there is partial mathematical evidence for the error estimator proposed,at this stage the error estimator must be considered adhoc.Nonetheless,the error estimator is simple to compute,relatively inexpensive,without adjustable parameters and at least as accurate as other existing error estimators.Numerical experiments in 1-D for Burgers' equation and for Euler's system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.     

Multilevel a posteriori error analysis for reaction–convection–diffusion problems

We present a new approach to the a posteriori error analysis of stable Galerkin approximations of reaction–convection–diffusion problems. It relies upon a non-standard variational formulation of the exact problem, based on the anisotropic wavelet decomposition of the equation residual into convection-dominated scales and diffusion-dominated scales. The associated norm, which is stronger than the standard energy norm, provides a robust (i.e., uniform in the convection limit) control over the streamline derivative of the solution. We propose an upper estimator and a lower estimator of the error, in this norm, between the exact solution and any finite dimensional approximation of it. We investigate the behaviour of such estimators, both theoretically and through numerical experiments. As an output of our analysis, we find that the lower estimator is quantitatively accurate and robust.