Robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation

We derive robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation. Here, robust means that the estimators yield global upper and local lower bounds on the error measured in the energy norm such that the ratio of the upper and lower bounds is bounded from below and from above by constants which do neither depend on any meshsize nor on the perturbation parameter. The estimators are based either on the evaluation of local residuals or on the solution of discrete local Dirichlet or Neumann problems. Received June 5, 1996     

A posteriori error estimates for elliptic problems with Dirac delta source terms

The aim of this paper is to introduce residual type a posteriori error estimators for a Poisson problem with a Dirac delta source term, in L ^p norm and W^1,p seminorm. The estimators are proved to yield global upper and local lower bounds for the corresponding norms of the error. They are used to guide adaptive procedures, which are experimentally shown to lead to optimal orders of convergence.     

A posteriori error estimators for nonconforming finite element methods of the linear elasticity problem

In this work we derive and analyze a posteriori error estimators for low-order nonconforming finite element methods of the linear elasticity problem on both triangular and quadrilateral meshes, with hanging nodes allowed for local mesh refinement. First, it is shown that equilibrated Neumann data on interelement boundaries are simply given by the local weak residuals of the numerical solution. The first error estimator is then obtained by applying the equilibrated residual method with this set of Neumann data. From this implicit estimator we also derive two explicit error estimators, one of which is similar to the one proposed by Dörfler and Ainsworth (2005) [24] for the Stokes problem. It is established that all these error estimators are reliable and efficient in a robust way with respect to the Lamé constants. The main advantage of our error estimators is that they yield guaranteed, i.e., constant-free upper bounds for the energy-like error (up to higher order terms due to data oscillation) when a good estimate for the inf-sup constant is available, which is confirmed by some numerical results.     

A posteriori error estimation for fully discrete hierarchic models of elliptic boundary value problems on thin domains

Summary. A posteriori error estimators for fully discrete hierarchic modelling on thin domains are derived and are shown to provide computable upper bounds on the discretization error and on the total error. The estimators are shown to be robust and do not degenerate as the thickness of the domain tends to zero. If the discretization part of the error is negligible, the estimator for the modelling error reduces to the one recently obtained for semi-discrete hierarchical modelling by Babuska and Schwab. Received July 25, 1996 / Revised version received July 31, 1997     

A posteriori error estimators for the Stokes equations

Summary We present two a posteriori error estimators for the mini-element discretization of the Stokes equations. One is based on a suitable evaluation of the residual of the finite element solution. The other one is based on the solution of suitable local Stokes problems involving the residual of the finite element solution. Both estimators are globally upper and locally lower bounds for the error of the finite element discretization. Numerical examples show their efficiency both in estimating the error and in controlling an automatic, self-adaptive mesh-refinement process. The methods presented here can easily be generalized to the Navier-Stokes equations and to other discretization schemes.This work was accomplished at the Universität Heidelberg with the support of the Deutsche Forschungsgemeinschaft     

Edge residuals dominate a posteriori error estimates for linear finite element methods on anisotropic triangular and tetrahedral meshes

Summary. Both for the - and -norms, we prove that, up to higher order perturbation terms, edge residuals yield global upper and local lower bounds on the error of linear finite element methods on anisotropic triangular or tetrahedral meshes. We also show that, with a correct scaling, edge residuals yield a robust error estimator for a singularly perturbed reaction-diffusion equation. Received April 19, 1999 / Published online April 20, 2000     

Defect-based local error estimators for splitting methods,with application to Schrödinger equations,Part I: The linear case

We introduce a defect correction principle for exponential operator splitting methods applied to time-dependent linear Schrödinger equations and construct a posteriori local error estimators for the Lie–Trotter and Strang splitting methods. Under natural commutator bounds on the involved operators we prove asymptotical correctness of the local error estimators, and along the way recover the known a priori convergence bounds. Numerical examples illustrate the theoretical local and global error estimates.     

A posteriori error estimations of residual type for Signorini's problem

This paper presents an a posteriori error analysis for the linear finite element approximation of the Signorini problem in two space dimensions. A posteriori estimations of residual type are defined and upper and lower bounds of the discretization error are obtained. We perform several numerical experiments in order to compare the convergence of the terms in the error estimator with the discretization error.     

Residual type a posteriori error estimates for elliptic obstacle problems

Summary. A posteriori error estimators of residual type are derived for piecewise linear finite element approximations to elliptic obstacle problems. An instrumental ingredient is a new interpolation operator which requires minimal regularity, exhibits optimal approximation properties and preserves positivity. Both upper and lower bounds are proved and their optimality is explored with several examples. Sharp a priori bounds for the a posteriori estimators are given, and extensions of the results to double obstacle problems are briefly discussed. Received June 19, 1998 / Published online December 6, 1999     

Error estimators for advection–reaction–diffusion equations based on the solution of local problems

This paper deals with a posteriori error estimates for advection–reaction–diffusion equations. In particular, error estimators based on the solution of local problems are derived for a stabilized finite element method. These estimators are proved to be equivalent to the error, with equivalence constants eventually depending on the physical parameters. Numerical experiments illustrating the performance of this approach are reported.     

Pointwise a posteriori error estimates for monotone semi-linear equations

We derive upper and lower a posteriori estimates for the maximum norm error in finite element solutions of monotone semi-linear equations. The estimates hold for Lagrange elements of any fixed order, non-smooth nonlinearities, and take numerical integration into account. The proof hinges on constructing continuous barrier functions by correcting the discrete solution appropriately, and then applying the continuous maximum principle; no geometric mesh constraints are thus required. Numerical experiments illustrate reliability and efficiency properties of the corresponding estimators and investigate the performance of the resulting adaptive algorithms in terms of the polynomial order and quadrature.     

Finite element approximation of a semilinear elliptic problem with a singular nonlinearity

Given , we consider the following problem: find , such that where or 3, and in . We prove and error bounds for the standard continuous piecewise linear Galerkin finite element approximation with a (weakly) acute triangulation. Our bounds are nearly optimal. In addition, for d = 1 and 2 and we analyze a more practical scheme involving numerical integration on the nonlinear term. We obtain nearly optimal and error bounds for d = 1. For this case we also present some numerical results. Received July 4, 1996 / Revised version received December 18, 1997     

A posteriori error estimators for the Stokes equations II non-conforming discretizations

Summary We present an a posteriori error estimator for the non-conforming Crouzeix-Raviart discretization of the Stokes equations which is based on the local evaluation of residuals with respect to the strong form of the differential equation. The error estimator yields global upper and local lower bounds for the error of the finite element solution. It can easily be generalized to the stationary, incompressible Navier-Stokes equations and to other non-conforming finite element methods. Numerical examples show the efficiency of the proposed error estimator.     

Comparison of Errors in Upper and Lower Bounds to Eigenvalues of Self-Adjoint Eigenvalue Problems

The error in lower Lehmann bounds to eigenvalues of self-adjoint problems is estimated from above by a constant multiple of the error in corresponding, upper Rayleigh-Ritz bounds. The constant involved is explicitly computable and monotonicallydecreasing in the dimension of the approximate eigenvalue problems. Asymptotically, the same inequality holds for the general Lehmann-Goerisch approach. Numerical examples are included in order to investigate the accordance of computed error quotients and theoretical bounds.     

Asymptotically exact functional error estimators based on superconvergent gradient recovery

The use of dual/adjoint problems for approximating functionals of solutions of PDEs with great accuracy or to merely drive a goal-oriented adaptive refinement scheme has become well-accepted, and it continues to be an active area of research. The traditional approach involves dual residual weighting (DRW). In this work we present two new functional error estimators and give conditions under which we can expect them to be asymptotically exact. The first is of DRW type and is derived for meshes in which most triangles satisfy an -approximate parallelogram property. The second functional estimator involves dual error estimate weighting (DEW) using any superconvergent gradient recovery technique for the primal and dual solutions. Several experiments are done which demonstrate the asymptotic exactness of a DEW estimator which uses a gradient recovery scheme proposed by Bank and Xu, and the effectiveness of refinement done with respect to the corresponding local error indicators. Resubmitted to Numerische Mathematik, June 30, 2005, with changes suggested by referees.     

Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection-diffusion-reaction problems

We propose and study a posteriori error estimates for convection-diffusion-reaction problems with inhomogeneous and anisotropic diffusion approximated by weighted interior-penalty discontinuous Galerkin methods. Our twofold objective is to derive estimates without undetermined constants and to analyze carefully the robustness of the estimates in singularly perturbed regimes due to dominant convection or reaction. We first derive locally computable estimates for the error measured in the energy (semi)norm. These estimates are evaluated using -conforming diffusive and convective flux reconstructions, thereby extending the previous work on pure diffusion problems. The resulting estimates are semi-robust in the sense that local lower error bounds can be derived using suitable cutoff functions of the local Péclet and Damköhler numbers. Fully robust estimates are obtained for the error measured in an augmented norm consisting of the energy (semi)norm, a dual norm of the skew-symmetric part of the differential operator, and a suitable contribution of the interelement jumps of the discrete solution. Numerical experiments are presented to illustrate the theoretical results.     

A posteriori error estimators for the first-order least-squares finite element method

In this paper, we propose a posteriori error estimators for certain quantities of interest for a first-order least-squares finite element method. In particular, we propose an a posteriori error estimator for when one is interested in where . Our a posteriori error estimators are obtained by assigning proper weight (in terms of local mesh size h_T) to the terms of the least-squares functional. An a posteriori error analysis yields reliable and efficient estimates based on residuals. Numerical examples are presented to show the effectivity of our error estimators.     

Efficient computable error bounds for discontinuous Galerkin approximations of elliptic problems

We present guaranteed and computable both sided error bounds for the discontinuous Galerkin (DG) approximations of elliptic problems. These estimates are derived in the full DG-norm on purely functional grounds by the analysis of the respective differential problem, and thus, are applicable to any qualified DG approximation. Based on the triangle inequality, the underlying approach has the following steps for a given DG approximation: (1) computing a conforming approximation in the energy space using the Oswald interpolation operator, and (2) application of the existing functional a posteriori error estimates to the conforming approximation. Various numerical examples with varying difficulty in computing the error bounds, from simple problems of polynomial-type analytic solution to problems with analytic solution having sharp peaks, or problems with jumps in the coefficients of the partial differential equation operator, are presented which confirm the efficiency and the robustness of the estimates.     

A posteriori estimation of the linearization error for strongly monotone nonlinear operators

We investigate the a posteriori estimation of the modeling (or linearization) error which arises when a nonlinear problem is replaced by a linear model. Using the context of strongly monotone operators, we construct a computable upper estimator for this error, and also provide an estimator that gives a lower bound. Several numerical results illustrating our theory are provided.     

Accelerated monotone iterative methods for finite difference equations of reaction-diffusion

This paper is concerned with numerical methods for a finite difference system of reaction-diffusion-convection equation under nonlinear boundary condition. Various monotone iterative methods are presented, and each of these methods leads to an existence-comparison theorem as well as a computational algorithm for numerical solutions. The monotone property of the iterations gives improved upper and lower bounds of the solution in each iteration, and the rate of convergence of the iterations is either quadratic or nearly quadratic depending on the property of the nonlinear function. Application is given to a model problem from chemical engineering, and some numerical results, including a test problem with known analytical solution, are presented to illustrate the various rates of convergence of the iterations. Received November 2, 1995 / Revised version received February 10, 1997