Solving the (Navier–)Stokes equations with space and time adaptivity using deal.II
Peter Munch \orcidID 0000-0003-2368-8533, Marc Fehling \orcidID 0000-0003-0984-793X, Martin Kronbichler \orcidID 0000-0001-8406-835X, Nils Margenberg \orcidID 0000-0003-2089-5545, and Laura Prieto Saavedra \orcidID 0000-0001-9086-2058 · 2026
Read Solving the (Navier–)Stokes equations with space and time adaptivity using deal.II by Peter Munch \orcidID 0000-0003-2368-8533, Marc Fehling \orcidID 0000-0003-0984-793X, Martin Kronbichler \orcidID 0000-0001-8406-835X, Nils Margenberg \orcidID 0000-0003-2089-5545, and Laura Prieto Saavedra \orcidID 0000-0001-9086-2058 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-29621.txt.
Introduction
Munch and co-authors solve Stokes and Navier-Stokes equations with the deal.II finite element library. They lean on its multigrid, adaptive mesh, and matrix-free tools. Stationary Stokes flow uses hp-adaptive meshes with an hp-multigrid solver. Transient Stokes flow uses space-time elements and space-time multigrid. Incompressible Navier-Stokes flow runs on locally refined meshes. A monolithic multigrid solver handles that case. The examples show how flexible the multigrid setup is. The design stays modular across problem types.
Catalog record
| CREATOR | Peter Munch \orcidID 0000-0003-2368-8533, Marc Fehling \orcidID 0000-0003-0984-793X, Martin Kronbichler \orcidID 0000-0001-8406-835X, Nils Margenberg \orcidID 0000-0003-2089-5545, and Laura Prieto Saavedra \orcidID 0000-0001-9086-2058 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29859 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.29621
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Solving the (Navier–)Stokes equations with space and time adaptivity using deal.II Peter Munch \orcidID 0000-0003-2368-8533, Marc Fehling \orcidID 0000-0003-0984-793X, Martin Kronbichler \orcidID 0000-0001-8406-835X, Nils Margenberg \orcidID 0000-0003-2089-5545, and Laura Prieto Saavedra \orcidID 0000-0001-9086-2058 Abstract In this article, we solve the Stokes and Navier–Stokes equations with the deal.II finite-element library. In particular, we use its multigrid, adaptive-mesh, and matrix-free infrastructures to design efficient linear and nonlinear iterative solvers, respectively. We solve the stationary Stokes equations on hp -adaptive meshes with a hp -multigrid approach, the transient Stokes equations with space-time finite elements and space-time multigrid, and, finally, the stabilized incompressible Navier–Stokes equations on locally refined meshes with a monolithic multigrid solver. The selected examples underline the flexibility and modularity of the multigrid infrastructure of deal.II . 1 Introduction Many solvers for finite element methods (FEM) are based on efficient solution methods for elliptic partial differential equations (PDE) . Elliptic problems frequently occur in the context of, for example, computational fluid dynamics, geosciences, and computational solid mechanics. Efficient realizations often exploit the adaptivity of the mesh and of the local polynomial degree of the ansatz space, as well as efficient time-discretization schemes. The resulting linear or linearized system of equations needs efficient linear solvers, e.g., multigrid. In this work, we summarize the key findings of three presentations held at ENUMATH 2025 in Heidelberg: 1) “Efficient solvers for hp -adaptive FEM computations” by M. Fehling, P. Munch, M. Kronbichler, W. Bangerth; 2) “An hp -multigrid approach for tensor-product space-time finite element discretizations of the Stokes equations” by N. Margenberg, M. Bause, P. Munch; 3) “Efficient distributed matrix-free multigrid methods for a stabilized solver for the incompressible Navier-Stokes equations on locally refined meshes” by P. Munch, L. Prieto Saavedra, B. Blais. We solve three types of PDEs relevant in the context of computational fluid dynamics and geosciences: • stationary Stokes equations: find \mathbf{u} and p such that \displaystyle\big(\nu\,\nabla\mathbf{u},\ \nabla\mathbf{v}\big)-\big(p,\ \nabla{\cdot\,}\mathbf{v}\big)+\big(\nabla{\cdot\,}\mathbf{u},\ q) \displaystyle=0\quad\forall\mathbf{v},\,q; (1) • transient Stokes equations: find \mathbf{u} and p such that \displaystyle\left(\partial_{t}\mathbf{u},\ \mathbf{v}\right)+\big(\nu\nabla\mathbf{u},\ \nabla\mathbf{v}\big)-\big(p,\ \nabla{\cdot\,}\mathbf{v}\big)+\big(\nabla{\cdot\,}\mathbf{u},\ q) \displaystyle=0\quad\forall\mathbf{v},\,q; (2) • incompressible Navier–Stokes equations: find \mathbf{u} and p such that \displaystyle F_{\text{NS}}=\left(\partial_{t}\mathbf{u},\ \mathbf{v}\right)+\big(\mathbf{u}{\cdot}\nabla\mathbf{u},\ \mathbf{v}\big)+\big(\nu\nabla\mathbf{u},\nabla\mathbf{v}\big)-\big(p,\ \nabla{\cdot\,}\mathbf{v}\big)+\big(\nabla{\cdot\,}\mathbf{u},\ q) \displaystyle=0\;\;\forall\mathbf{v},\,q. (3) We consider adaptivity in both space and polynomial degrees. For time discretization, we use BDF2 and tensor-product space-time FEM. The resulting linear or linearized systems of equations are solved with different variants of multigrid. For this purpose, we rely on the deal.II finite-element library 1 ; 2 and especially on its multigrid infrastructure. All operators, particularly during smoothing and inter-grid transfer, are evaluated efficiently in a matrix-free approach. The remainder of this work is organized as follows. In Section 2 , we give a short overview of the multigrid infrastructure in deal.II , focusing on its modularity and applicability to hp -adaptivity. In Sections 3 – 5 , we apply this infrastructure to different variants of the Stokes and Navier–Stokes equations. Finally, Section 6 summarizes our conclusions and outlines directions for future research. 2 Multigrid in deal.II deal.II natively supports geometric, polynomial, and non-nested multigrid, and algebraic multigrid (AMG) is supported via wrappers to PETSc / Trilinos . Nesting these multigrid strategies gives hybrid multigrid algorithms. In particular, the multigrid infrastructure (and deal.II in general) allows users to work on locally refined meshes. Local refinement can occur both for the spatial mesh and in polynomial degree. To support geometric, polynomial and non-nested multigrid in a unified framework, the implementation in deal.II must be modular and flexible. The crucial ingredient for a transfer operator is to implement an embedding between parent and child cells in the case of geometric multigrid and between cells and overlapping fine cells in the case of non-nested multigrid. In deal.II , this functionality is organized through a transfer base class, which is responsible for the transfer between two levels and can be composed (see Fig. 1 ). There are implementations of the transfer base class for geometric, polynomial, and non-nested multigrid, which work also for multivectors. The implementation of all of them follows the structure: \displaystyle\bm{x}^{(f)}=\mathcal{P}^{(f,c)}\circ\bm{x}^{(c)}=\sum_{e}\mathcal{S}^{(f)}_{e}\circ\mathcal{W}^{(f)}_{e}\circ\mathcal{P}^{(f,c)}_{e}\circ\mathcal{C}^{(c)}_{e}\circ\mathcal{G}^{(c)}_{e}\circ\bm{x}^{(c)}, (4) where the prolongation is performed cell by cell. Here, we loop over all (coarse) cells, read the relevant degrees of freedom ( \mathcal{G}^{(c)} ) and resolve the constraints ( \mathcal{C}^{(c)} ), perform the prolongation locally ( \mathcal{P}^{(f,c)} ), and, finally, add contributions with some weighting to the (fine) result vector ( \mathcal{S}^{(f)} , \mathcal{W}^{(f)} ). In all algorithms in deal.II , the restriction operator is defined by the transpose (adjoint) of the prolongation operator. For more details, see 10 . Just like in the case of transfer, smoothers and coarse-grid solvers can be flexibly chosen to best fit the application. For smoothing, deal.II provides, e.g., point Jacobi or additive Schwarz methods (ASM) as ingredients to relaxation smoothers or Chebyshev iterative schemes. For the coarse-grid problem, both direct solvers and AMG are options provided by the software. transfer base class geometric transfer 5 ; 10 polynomial transfer 10 non-nested transfer time transfer also working for multivectors: \mathbf{u}^{(f)}=(\bm{I}_{\tau}\otimes\bm{P}_{h})\mathbf{u}^{(c)} \mathbf{u}^{(f)}=(\bm{P}_{\tau}\otimes\bm{I}_{h})\mathbf{u}^{(c)} coarse-solver base class e.g., AMG, direct solver, … smoother base class e.g., Chebyshev, Jacobi, ASM, … matrix base class multigrid inherence composition Figure 1 : deal.II supports geometric, polynomial, and non-nested transfer, enabling multigrid variants with the same name. Furthermore, it supports multivectors. Time transfer is not supported, however, can be added in application codes, using inheritance. In the context of locally refined meshes, there are different strategies to create the levels: • global coarsening (GC) : smoothing is performed (globally) on the whole computational domain; the next level is obtained by coarsening (globally); this implies that one requires the resolution of (hanging-node) constraints during smoothing and transfer ( 4 ); • local smoothing (LS) : smoothing is performed on the most refined part of the domain, resulting in internal domain boundaries, where homogeneous or inhomogeneous Dirichlet BCs are applied during pre- and postsmoothing; the next level is the next coarsest part of the domain. These strategies are visualized for geometric multigrid in Fig. 2 a, b. In deal.II , p -multigrid and non-nested multigrid are always implemented in a global-coarsening way (see Fig 2 c). Local smoothing and global coarsening for geometric multigrid were extensively compared in 10 for the Poisson problem and a variable-viscosity Stokes simulation with a preconditioner based on block factorization. The main findings were that the number of iterations needed by LS and GC are similar, with a slight advantage for GC. In the serial setting, one iteration is slightly cheaper for LS, since fewer cells are processed and no hanging nodes have to be resolved. In contrast, GC tends to be more efficient when executed in parallel, since the work can be more straightforwardly balanced on each of the levels, resulting in less time spent waiting during synchronization. How well this is accomplished, we refer to as parallel workload efficiency \eta_{w} . In contrast, vertical communication efficiency \eta_{v} quantifies how much data must be communicated during transfer. These performance metrics can be estimated from geometrical information and provide a first guideline for selecting an appropriate approach. The results in 10 indicate that \eta_{w} is the most significant metric. Figure 2 : Transfer types: (geometric) local smoothing, (geometric) global coarsening, and (global) polynomial coarsening. Nesting polynomial and geometric multigrid gives a (hybrid) hp