# Sharp algebraic and total a posteriori error bounds for $h$ and $p$ finite elements via a multilevel approach

* Auteur correspondant
1 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris
Abstract : We derive guaranteed, fully computable, constant-free, and sharp upper and lower a posteriori estimates on the algebraic, total, and discretization errors of finite element approximations of the Poisson equation obtained by an arbitrary iterative solver. The estimators are computed locally over patches of mesh elements around vertices and are based on suitable liftings of the total and algebraic residuals. The key ingredient is the decomposition of the algebraic error over a hierarchy of meshes, with a global solve on the coarsest mesh. Distinguishing the algebraic and discretization error components allows us to formulate safe stopping criteria ensuring that the algebraic error does not dominate the total error. We also prove equivalence of our total estimate with the total error, up to a generic polynomial-degree-independent constant. Numerical experiments illustrate sharp control of all error components and accurate prediction of their spatial distribution in several test problems. These include smooth and singular solutions, higher-order conforming finite elements, and different multigrid methods as well as the preconditioned conjugate gradient method as the iterative solver.
Keywords :
Type de document :
Pré-publication, Document de travail
2017

Littérature citée [56 références]

https://hal.inria.fr/hal-01662944
Contributeur : Martin Vohralik <>
Soumis le : mercredi 13 décembre 2017 - 15:40:07
Dernière modification le : jeudi 11 janvier 2018 - 06:28:02

### Fichier

MG_FE.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : hal-01662944, version 1

### Citation

Jan Papež, Ulrich Rüde, Martin Vohralík, Barbara Wohlmuth. Sharp algebraic and total a posteriori error bounds for $h$ and $p$ finite elements via a multilevel approach. 2017. 〈hal-01662944〉

### Métriques

Consultations de la notice

## 100

Téléchargements de fichiers