English

Monolithic Multigrid Preconditioners for High-Order Discretizations of Stokes Equations

Numerical Analysis 2024-07-11 v1 Numerical Analysis

Abstract

This work introduces and assesses the efficiency of a monolithic phphMG multigrid framework designed for high-order discretizations of stationary Stokes systems using Taylor-Hood and Scott-Vogelius elements. The proposed approach integrates coarsening in both approximation order (pp) and mesh resolution (hh), to address the computational and memory efficiency challenges that are often encountered in conventional high-order numerical simulations. Our numerical results reveal that phphMG offers significant improvements over traditional spatial-coarsening-only multigrid (hhMG) techniques for problems discretized with Taylor-Hood elements across a variety of problem sizes and discretization orders. In particular, the phphMG method exhibits superior performance in reducing setup and solve times, particularly when dealing with higher discretization orders and unstructured problem domains. For Scott-Vogelius discretizations, while monolithic phphMG delivers low iteration counts and competitive solve phase timings, it exhibits a discernibly slower setup phase when compared to a multilevel (non-monolithic) full-block-factorization (FBF) preconditioner where phphMG is employed only for the velocity unknowns. This is primarily due to the setup costs of the larger mixed-field relaxation patches with monolithic phphMG versus the patch setup costs with a single unknown type for FBF.

Keywords

Cite

@article{arxiv.2407.07253,
  title  = {Monolithic Multigrid Preconditioners for High-Order Discretizations of Stokes Equations},
  author = {Alexey Voronin and Graham Harper and Scott MacLachlan and Luke N. Olson and Raymond S. Tuminaro},
  journal= {arXiv preprint arXiv:2407.07253},
  year   = {2024}
}