Sharp algebraic and total a posteriori error bounds for $h$ and $p$ finite elements via a multilevel approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
MG_FE.pdf (2.62 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01662944 , version 1 (13-12-2017)
hal-01662944 , version 2 (07-02-2018)
hal-01662944 , version 3 (24-12-2019)
hal-01662944 , version 4 (27-04-2020)
hal-01662944 , version 5 (01-09-2020)

Identifiants

  • HAL Id : hal-01662944 , version 2

Citer

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-01662944v2⟩
1248 Consultations
780 Téléchargements

Partager

Gmail Facebook X LinkedIn More