Number of the records: 1  

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

  1. 1.
    0541717 - MÚ 2022 RIV DE eng J - Journal Article
    Miraçi, A. - Papež, Jan - Vohralík, M.
    Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered p-robust multigrid solvers.
    Computational Methods in Applied Mathematics. Roč. 21, č. 2 (2021), s. 445-468. ISSN 1609-4840. E-ISSN 1609-9389
    R&D Projects: GA ČR(CZ) GA20-01074S
    Institutional support: RVO:67985840
    Keywords : a posteriori estimate * adaptive smoothing * Block-Jacobi smoother * finite element method * multigrid method
    OECD category: Pure mathematics
    Impact factor: 1.489, year: 2021
    Method of publishing: Limited access
    https://doi.org/10.1515/cmam-2020-0024

    n 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 [A. Miraçi, J. Papež, and M. Vohralík, A-posteriori-steered p-robust multigrid with optimal step-sizes and adaptive number of smoothing steps, SIAM J. Sci. Comput. 2021, 10.1137/20M1349503], we dispose of a reliable, efficient, and localized estimation of the algebraic error. We use this existing result to develop our new adaptive algorithm: thanks to the information of the estimator and based on a bulk-chasing criterion, cf. [W. Dörfler, A convergent adaptive algorithm for Poisson’s equation, SIAM J. Numer. Anal. 33 1996, 3, 1106–1124], we mark patches of elements with increased estimated error on all levels. 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 optimal step-size per level as in our previous work but also the type of smoothing per level (weighted restricted additive or additive Schwarz) and concentrates smoothing to marked regions with high error. We prove that, under a numerical condition that we verify in the algorithm, each substep (full and adaptive) 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 for a uniformly-refined hierarchy of meshes.
    Permanent Link: http://hdl.handle.net/11104/0319246

     
    FileDownloadSizeCommentaryVersionAccess
    Papez.pdf23 MBPublisher’s postprintrequire
     
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.