English

An hp Multigrid Approach for Tensor-Product Space-Time Finite Element Discretizations of the Stokes Equations

Numerical Analysis 2025-12-11 v3 Numerical Analysis Computational Physics

Abstract

We present a monolithic hphp space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm is expressed through rigorous mathematical mappings. For the discretization, we use inf-sup stable pairs Qr+1/Prdisc\mathbb Q_{r+1}/\mathbb P_{r}^{\text{disc}} of elements in space and a discontinuous Galerkin (DG(k)(k)) discretization in time with piecewise polynomials of order kk. The key novelty of this work is the application of hphp multigrid techniques in space and time, facilitated and accelerated by the matrix-free capabilities of the deal..II library. While multigrid methods are well-established for stationary problems, their application in space-time formulations encounter unique challenges, particularly in constructing suitable smoothers. To overcome these challenges, we employ space-time cell and vertex star patch based Vanka smoothers. Extensive tests on high-performance computing platforms demonstrate the efficiency of our hp hp multigrid approach on problem sizes exceeding a trillion degrees of freedom (dofs), sustaining throughputs of hundreds of millions of dofs per second.

Keywords

Cite

@article{arxiv.2502.09159,
  title  = {An hp Multigrid Approach for Tensor-Product Space-Time Finite Element Discretizations of the Stokes Equations},
  author = {Nils Margenberg and Markus Bause and Peter Munch},
  journal= {arXiv preprint arXiv:2502.09159},
  year   = {2025}
}

Comments

26 pages, submitted to SISC