English

Monolithic Algebraic Multigrid Preconditioners for the Stokes Equations

Numerical Analysis 2024-09-04 v3 Numerical Analysis

Abstract

We investigate a novel monolithic algebraic multigrid (AMG) preconditioner for the Taylor-Hood (P2/P1\pmb{\mathbb{P}}_2/\mathbb{P}_1) and Scott-Vogelius (P2/P1disc\pmb{\mathbb{P}}_2/\mathbb{P}_1^{disc}) discretizations of the Stokes equations. The algorithm is based on the use of the lower-order P1isoP2/P1\pmb{\mathbb{P}}_1\text{iso}\kern1pt\pmb{\mathbb{P}}_2/\mathbb{P}_1 operator within a defect-correction setting, in combination with AMG construction of interpolation operators for velocities and pressures. The preconditioning framework is primarily algebraic, though the P1isoP2/P1\pmb{\mathbb{P}}_1\text{iso}\kern1pt\pmb{\mathbb{P}}_2/\mathbb{P}_1 operator must be provided. We investigate two relaxation strategies in this setting. Specifically, a novel block factorization approach is devised for Vanka patch systems, which significantly reduces storage requirements and computational overhead, and a Chebyshev adaptation of the LSC-DGS relaxation is developed to improve parallelism. The preconditioner demonstrates robust performance across a variety of 2D and 3D Stokes problems, often matching or exceeding the effectiveness of an inexact block-triangular (or Uzawa) preconditioner, especially in challenging scenarios such as elongated-domain problems.

Keywords

Cite

@article{arxiv.2306.06795,
  title  = {Monolithic Algebraic Multigrid Preconditioners for the Stokes Equations},
  author = {Alexey Voronin and Scott MacLachlan and Luke N. Olson and Raymond Tuminaro},
  journal= {arXiv preprint arXiv:2306.06795},
  year   = {2024}
}
R2 v1 2026-06-28T11:02:28.178Z