Contractive local adaptive smoothing based on Dörfler marking in a-posteriori-steered $p$-robust multigrid solvers - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Contractive local adaptive smoothing based on Dörfler marking in a-posteriori-steered $p$-robust multigrid solvers

Résumé

In this work we study a local adaptive smoothing algorithm for a-posteriori-steered p-robust multigrid methods. The solver tackles a linear system which is generated by the discretization of a second-order elliptic diffusion problem using conforming finite elements of polynomial order p ≥ 1. After one V-cycle ("full-smoothing" substep) of the solver of [HAL Preprint 02494538, 2020], we dispose of a reliable, efficient, and localized estimation of the algebraic error. We use this to develop our adaptive algorithm: thanks to the information of the estimator and based on a bulk-chasing criterion, cf. Dörfler [SIAM J. Numer. Anal., 33 (1996), pp. 1106–1124], we mark patches of elements and levels with increased estimated error. Then, we proceed by a modified and cheaper V-cycle ("adaptive-smoothing" substep), which only applies smoothing in the marked regions. The proposed adaptive multigrid solver picks autonomously and adaptively the type of smoothing per level (weighted restricted additive or additive Schwarz), the optimal step-size per level, and concentrates smoothing to marked regions with high error. We prove that each substep contracts the error p-robustly, which is confirmed by numerical experiments. Moreover, the proposed algorithm behaves numerically robustly with respect to the number of levels as well as to the diffusion coefficient jump.
Fichier principal
Vignette du fichier
Mir_Pap_Voh_W_adapt_20.pdf (1.39 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02498247 , version 1 (04-03-2020)
hal-02498247 , version 2 (07-09-2020)
hal-02498247 , version 3 (25-01-2021)

Identifiants

  • HAL Id : hal-02498247 , version 1

Citer

Ani Miraçi, Jan Papež, Martin Vohralík. Contractive local adaptive smoothing based on Dörfler marking in a-posteriori-steered $p$-robust multigrid solvers. 2020. ⟨hal-02498247v1⟩
410 Consultations
277 Téléchargements

Partager

More