Estimating and localizing the algebraic and total numerical errors using flux reconstructions

Abstract : This paper presents a methodology for computing upper and lower bounds for both the algebraic and total errors in the context of the conforming finite element discretization and an arbitrary iterative algebraic solver. The derived bounds are based on the flux reconstruction techniques, do not contain any unspecified constants, and allow estimating the local distribution of both errors over the computational domain. We also discuss bounds on the discretization error, their application for constructing mathematically justified stopping criteria for iterative algebraic solvers, global and local efficiency of the total error upper bound, and the relationship to the previously published estimates on the algebraic error. Theoretical results are illustrated on numerical experiments for higher-order finite element approximations and the preconditioned conjugate gradient method. They in particular witness that the proposed methodology yields a tight estimate on the local distribution of the algebraic and total errors over thecomputational domain and illustrate the associate cost.
Type de document :
Article dans une revue
Numerische Mathematik, Springer Verlag, 2018, 138 (3), pp.681-721. 〈10.1007/s00211-017-0915-5〉
Liste complète des métadonnées

Littérature citée [54 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01312430
Contributeur : Martin Vohralik <>
Soumis le : vendredi 20 avril 2018 - 10:43:27
Dernière modification le : lundi 10 septembre 2018 - 16:40:23
Document(s) archivé(s) le : mardi 18 septembre 2018 - 20:59:18

Fichier

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

Identifiants

Citation

Jan Papež, Zdeněk Strakoš, Martin Vohralík. Estimating and localizing the algebraic and total numerical errors using flux reconstructions. Numerische Mathematik, Springer Verlag, 2018, 138 (3), pp.681-721. 〈10.1007/s00211-017-0915-5〉. 〈hal-01312430v2〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

72