A Posteriori Error Estimators of Gradient Recovery Type for Elliptic Obstacle Problems

In this paper, we present a posteriori error estimates of gradient recovery type for elliptic obstacle problems. The a posteriori error estimates provide both lower and upper error bounds. It is shown to be equivalent to the discretization error in an energy type norm for general meshes. Furthermore, when the solution is smooth and the mesh is uniform, it is shown to be asymptotically exact. Some numerical results which demonstrate the theoretical results are also reported in this paper.     

Dual finite element analysis of three-dimensional axisymmetric elliptic problems. Part I

This paper consists of two parts in which we propose two types of pure dual finite element (FE) models of a three-dimensional (3D) axisymmetric elliptic problem with mixed boundary conditions. Using cylindrical coordinates and weighted Sobolev spaces, a dual 3D problem is transformed into a 2D problem and finite element spaces of divergence-free vector functions are constructed with the help of a stream function. In part I of the paper a priori and a posteriori error estimates are derived for the first type of the FE model. © 1993 John Wiley & Sons, Inc.     

Interpolation error-based a posteriori error estimation for two-point boundary value problems and parabolic equations in one space dimension

Summary. I derive a posteriori error estimates for two-point boundary value problems and parabolic equations in one dimension based on interpolation error estimates. The interpolation error estimates are obtained from an extension of the error formula for the Lagrange interpolating polynomial in the case of symmetrically-spaced interpolation points. From this formula pointwise and seminorm a priori estimates of the interpolation error are derived. The interpolant in conjunction with the a priori estimates is used to obtain asymptotically exact a posteriori error estimates of the interpolation error. These a posteriori error estimates are extended to linear two-point boundary problems and parabolic equations. Computational results demonstrate the convergence of a posteriori error estimates and their effectiveness when combined with an hp-adaptive code for solving parabolic systems. Received April 17, 2000 / Revised version received September 25, 2000 / Published online May 30, 2001     

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 estimates for the mixed finite element method with Lagrange multipliers

We consider the mixed finite element method with Lagrange multipliers as applied to second‐order elliptic equations in divergence form with mixed boundary conditions. The corresponding Galerkin scheme is defined by using Raviart‐Thomas spaces. We develop a posteriori error analyses yielding a reliable and efficient estimate based on residuals, and a reliable and quasi‐efficient estimate based on local problems, respectively. Several numerical results illustrate the suitability of these a posteriori estimates for the adaptive computation of the discrete solutions. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

A Priori and a Posteriori Error Analysis of a Wavelet-Based Stabilization for the Mixed Finite Element Method

We use Galerkin least-squares terms and biorthogonal wavelet bases to develop a new stabilized dual-mixed finite element method for second-order elliptic equations in divergence form with Neumann boundary conditions. The approach introduces the trace of the solution on the boundary as a new unknown that acts also as a Lagrange multiplier. We show that the resulting stabilized dual-mixed variational formulation and the associated discrete scheme defined with Raviart–Thomas spaces are well-posed and derive the usual a priori error estimates and the corresponding rate of convergence. Furthermore, a reliable and efficient residual-based a posteriori error estimator and a reliable and quasi-efficient one are provided.     

Dual finite element analysis of three-dimensional axisymmetric elliptic problems. Part II

In Part II we derive a priori error estimates for the second type of a pure dual finite element model of a three-dimensional axisymmetric elliptic problem with mixed boundary conditions. Convergence is proved for both types of model without any regularity assumption upon the solution. An algorithm for finding a particular solution is presented. © 1993 John Wiley & Sons, Inc.     

Adaptive Numerical Treatment of Elliptic Systems on Manifolds

Adaptive multilevel finite element methods are developed and analyzed for certain elliptic systems arising in geometric analysis and general relativity. This class of nonlinear elliptic systems of tensor equations on manifolds is first reviewed, and then adaptive multilevel finite element methods for approximating solutions to this class of problems are considered in some detail. Two a posteriori error indicators are derived, based on local residuals and on global linearized adjoint or dual problems. The design of Manifold Code (MC) is then discussed; MC is an adaptive multilevel finite element software package for 2- and 3-manifolds developed over several years at Caltech and UC San Diego. It employs a posteriori error estimation, adaptive simplex subdivision, unstructured algebraic multilevel methods, global inexact Newton methods, and numerical continuation methods for the numerical solution of nonlinear covariant elliptic systems on 2- and 3-manifolds. Some of the more interesting features of MC are described in detail, including some new ideas for topology and geometry representation in simplex meshes, and an unusual partition of unity-based method for exploiting parallel computers. A short example is then given which involves the Hamiltonian and momentum constraints in the Einstein equations, a representative nonlinear 4-component covariant elliptic system on a Riemannian 3-manifold which arises in general relativity. A number of operator properties and solvability results recently established in [55] are first summarized, making possible two quasi-optimal a priori error estimates for Galerkin approximations which are then derived. These two results complete the theoretical framework for effective use of adaptive multilevel finite element methods. A sample calculation using the MC software is then presented; more detailed examples using MC for this application may be found in [26].     

A Posteriori Error Estimates for Distributed Convex Optimal Control Problems

In this paper, we present an a posteriori error analysis for finite element approximation of distributed convex optimal control problems. We derive a posteriori error estimates for the coupled state and control approximations under some assumptions which hold in many applications. Such estimates, which are apparently not available in the literature, can be used to construct reliable adaptive finite element approximation schemes for control problems. Explicit estimates are obtained for some model problems which frequently appear in real-life applications.     

A posteriori error estimates for H 1-Galerkin mixed finite-element method for parabolic problems

The purpose of this article is to derive a posteriori error estimates for the H ¹-Galerkin mixed finite element method for parabolic problems. We study both semidiscrete and fully discrete a posteriori error analyses using standard energy argument. A fully discrete a posteriori error analysis based on the backward Euler method is analysed and upper bounds for the errors are derived. The estimators yield upper bounds for the errors which are global in space and time. Our analysis is based on residual approach and the estimators are free from edge residuals.     

A posteriori error analysis of a cell-centered finite volume method for semilinear elliptic problems

In this paper, we conduct a goal-oriented a posteriori analysis for the error in a quantity of interest computed from a cell-centered finite volume scheme for a semilinear elliptic problem. The a posteriori error analysis is based on variational analysis, residual errors and the adjoint problem. To carry out the analysis, we use an equivalence between the cell-centered finite volume scheme and a mixed finite element method with special choice of quadrature.     

A COMPLETE ANALYSIS FOR SOME A POSTERIORI ERROR ESTIMATES WITH THE FINITE ELEMENT METHOD OF LINES FOR A NONLINEAR PARABOLIC EQUATION

ABSTRACT

A posteriori error estimates for semidiscrete finite element methods for a nonlinear parabolic initial-boundary value problem are considered. The error estimates are obtained by solving local parabolic or elliptic equations for corrections to the solution on each element. The convergence results improve previous results where unnecessary assumptions are imposed on the approximate solution and the elliptic projection of the exact solution.     

Error estimates for a discretized Galerkin method for a boundary integral equation in two dimensions

We present a priori and a posteriori estimates for the error between the Galerkin and a discretized Galerkin method for the boundary integral equation for the single layer potential on the square plate. Using piecewise constant finite elements on a rectangular mesh we study the error coming from numerical integration. The crucial point of our analysis is the estimation of some error constants, and we demonstrate that this is necessary if our methods are to be used. After the determination of these constants we are in the position to prove invertibility and quasioptimal convergence results for our numerical scheme, if the chosen numerical integration formulas are sufficiently precise. © 1992 John Wiley & Sons, Inc.     

Coupling of mixed finite elements and boundary elements

The symmetric coupling of mixed finite element and boundaryelement methods is analysed for a model interface problem withthe Laplacian. The coupling involves a further continuous ansatzfunction on the interface to link the discontinuous displacementfield to the necessarily continuous boundary ansatz function.Quasi-optimal a priori error estimates and sharp a posteriorierror estimates are established which justify adaptive mesh-refiningalgorithms. Numerical experiments prove the adaptive couplingas an efficient tool for the numerical treatment of transmissionproblems.     

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     

Verified computation of solutions for obstacle problems with guaranteed L∞ error bound

In this paper, we consider a numerical enclosure method with guaranteed L^∞ error bound for the solutions of obstacle problems. Using the finite-element approximations and the explicit a priori error estimates for obstacle problems, we present an effective verification procedure that automatically generates on a computer a set which includes the exact solution. A particular emphasis is that our method needs no assumption of the existence of the solution of the original obstacle problems, but it follows as the result of computation itself. A numerical example for an obstacle problem is presented.     

A posteriori error estimate for finite volume approximations to singularly perturbed nonlinear convection-diffusion equations

Summary. This paper is devoted to the study of a posteriori and a priori error estimates for the scalar nonlinear convection diffusion equation . The estimates for the error between the exact solution and an upwind finite volume approximation to the solution are derived in the -norm in the situation, where the diffusion parameter is smaller or comparable to the mesh size. Numerical experiments underline the theoretical results. Received February 25, 1999 / Revised version received July 6, 1999 / Published online August 2, 2000     

An Error Analysis of Discontinuous Finite Element Methods for the Optimal Control Problems Governed by Stokes Equation

In this article, an abstract framework for the error analysis of discontinuous finite element method is developed for the distributed and Neumann boundary control problems governed by the stationary Stokes equation with control constraints. A priori error estimates of optimal order are derived for velocity and pressure in the energy norm and the L²-norm, respectively. Moreover, a reliable and efficient a posteriori error estimator is derived. The results are applicable to a variety of problems just under the minimal regularity possessed by the well-posedness of the problem. In particular, we consider the abstract results with suitable stable pairs of velocity and pressure spaces like as the lowest-order Crouzeix–Raviart finite element and piecewise constant spaces, piecewise linear and constant finite element spaces. The theoretical results are illustrated by the numerical experiments.     

A regularization method for the cauchy problem of the modified Helmholtz equation

In the present paper, an iteration regularization method for solving the Cauchy problem of the modified Helmholtz equation is proposed. The a priori and a posteriori rule for choosing regularization parameters with corresponding error estimates between the exact solution and its approximation are also given. The numerical example shows the effectiveness of this method. Copyright © 2014 John Wiley & Sons, Ltd.     

A posteriori error estimates for mixed finite element approximations of parabolic problems

We derive residual based a posteriori error estimates for parabolic problems on mixed form solved using Raviart–Thomas–Nedelec finite elements in space and backward Euler in time. The error norm considered is the flux part of the energy, i.e. weighted L ²(Ω) norm integrated over time. In order to get an optimal order bound, an elementwise computable post-processed approximation of the scalar variable needs to be used. This is a common technique used for elliptic problems. The final bound consists of terms, capturing the spatial discretization error and the time discretization error and can be used to drive an adaptive algorithm.