Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Guaranteed contraction of adaptive inexact $hp$-refinement strategies with realistic stopping criteria

Abstract : The purpose of this contribution it to theoretically analyze the adaptive refinement strategies for conforming hp-finite element approximations of elliptic problems proposed for exact algebraic solvers in [Daniel, Ern, Smears, Vohralík, Comput. Math. Appl. 76 (2018), 967-983] and for inexact algebraic solvers in [Daniel, Ern, Vohralík, Comput. Methods Appl. Mech. Engrg. 359 (2020), 112607]. Both of these strategies are driven by guaranteed equilibrated flux energy error estimators. The employed hp-refinement criterion stems from solving two separate local residual problems posed only on the patches of elements around marked vertices, selected by a bulk-chasing criterion. In the above references, we have derived a fully computable guaranteed bound on the ratio of the error on two successive steps of the hp-adaptive loop. Here, our focus is to prove that this ratio is uniformly smaller than one, which implies a guaranteed contraction of the adaptive and adaptive inexact hp-refinement strategies. To be able to achieve this goal, we have to introduce some additional assumptions on the h and p-refinements, namely an extension of the marked region, as well as a sufficient h- or p-refinement of each marked patch; a p-robust contraction is then proven. In the inexact case, a sufficiently precise stopping criterion for the algebraic solver is requested, but this criterion remains fully computable and also realistic in the sense that in our numerical experiments, it does not request the algebraic error to be excessively small in comparison with the total error.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Martin Vohralik Connect in order to contact the contributor
Submitted on : Saturday, July 17, 2021 - 12:43:40 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:05 PM


Files produced by the author(s)


  • HAL Id : hal-02486433, version 2



Patrik Daniel, Martin Vohralík. Guaranteed contraction of adaptive inexact $hp$-refinement strategies with realistic stopping criteria. 2020. ⟨hal-02486433v2⟩



Record views


Files downloads