Guaranteed contraction of adaptive inexact $hp$-refinement strategies with realistic stopping criteria - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ESAIM: Mathematical Modelling and Numerical Analysis Year : 2023

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


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, and thus the convergence 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. We investigate two such strategies, where one ensures a polynomial-degree-robust guaranteed contraction. 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.
Fichier principal
Vignette du fichier
hp_afem_cvg_HAL.pdf (2.03 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02486433 , version 1 (20-02-2020)
hal-02486433 , version 2 (17-07-2021)
hal-02486433 , version 3 (23-07-2022)




Patrik Daniel, Martin Vohralík. Guaranteed contraction of adaptive inexact $hp$-refinement strategies with realistic stopping criteria. ESAIM: Mathematical Modelling and Numerical Analysis, 2023, 57 (1), pp.329 - 366. ⟨10.1051/m2an/2022082⟩. ⟨hal-02486433v3⟩
166 View
138 Download



Gmail Mastodon Facebook X LinkedIn More