Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem

Abstract : In this paper, we develop adaptive inexact versions of iterative algorithms applied to finite element discretizations of the linear Stokes problem. We base our developments on an equilibrated stress a posteriori error estimate distinguishing the different error components, namely the discretization error component, the (inner) algebraic solver error component, and possibly the outer algebraic solver error component for algorithms of the Uzawa type. We prove that our estimate gives a guaranteed upper bound on the total error, as well as a polynomial-degree-robust local efficiency, and this on each step of the employed iterative algorithm. Our adaptive algorithms stop the iterations when the corresponding error components do not have a significant influence on the total error. The developed framework covers all standard conforming and conforming stabilized finite element methods on simplicial and rectangular parallelepipeds meshes in two or three space dimensions and an arbitrary algebraic solver. Implementation into the FreeFem++ programming language is invoked and numerical examples showcase the performance of our a posteriori estimates and of the proposed adaptive strategies. As example, we choose here the unpreconditioned and preconditioned Uzawa algorithm and the preconditioned minimum residual (MinRes) algorithm, in combination with the Taylor–Hood discretization.
Type de document :
Article dans une revue
Numerische Mathematik, Springer Verlag, 2018, 138 (4), pp.1027-1065. 〈https://link.springer.com/article/10.1007%2Fs00211-017-0925-3〉. 〈10.1007/s00211-017-0925-3〉
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-01097662
Contributeur : Zuqi Tang <>
Soumis le : vendredi 6 janvier 2017 - 14:29:59
Dernière modification le : samedi 21 avril 2018 - 01:25:34
Document(s) archivé(s) le : vendredi 7 avril 2017 - 14:15:01

Fichier

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

Identifiants

Collections

Citation

Martin Čermák, Frédéric Hecht, Zuqi Tang, Martin Vohralík. Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem. Numerische Mathematik, Springer Verlag, 2018, 138 (4), pp.1027-1065. 〈https://link.springer.com/article/10.1007%2Fs00211-017-0925-3〉. 〈10.1007/s00211-017-0925-3〉. 〈hal-01097662v3〉

Partager

Métriques

Consultations de la notice

721

Téléchargements de fichiers

117