Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system
From MaRDI portal
Abstract: We employ textbook multigrid efficiency (TME), as introduced by Achi Brandt, to construct an asymptotically optimal monolithic multigrid solver for the Stokes system. The geometric multigrid solver builds upon the concept of hierarchical hybrid grids (HHG), which is extended to higher-order finite-element discretizations, and a corresponding matrix-free implementation. The computational cost of the full multigrid (FMG) iteration is quantified, and the solver is applied to multiple benchmark problems. Through a parameter study, we suggest configurations that achieve TME for both, stabilized equal-order, and Taylor-Hood discretizations. The excellent node-level performance of the relevant compute kernels is presented via a roofline analysis. Finally, we demonstrate the weak and strong scalability to up to parallel processes and solve Stokes systems with more than (trillion) unknowns.
Recommendations
- Towards Textbook Efficiency for Parallel Multigrid
- Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
- A massively parallel geometric multigrid solver on hierarchically distributed grids
- scientific article; zbMATH DE number 1810160
- A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows
Cites work
- \textsc{waLBerla}: a block-structured high-performance framework for multiphysics simulations
- A generic interface for parallel cell-based finite element operator application
- A Multilevel Algorithm for Mixed Problems
- A new finite element formulation for computational fluid dynamics. V: Circumventing the Babuška-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations
- A numerical solution of the Navier-Stokes equations using the finite element technique
- A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow
- A simple and efficient segregated smoother for the discrete Stokes equations
- A stencil scaling approach for accelerating matrix-free finite element implementations
- A two-scale approach for efficient on-the-fly operator assembly in massively parallel high performance multigrid codes
- An efficient smoother for the Stokes problem
- Balancing truncation and round-off errors in FEM: one-dimensional analysis
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Discretization methods and iterative solvers based on domain decomposition
- Efficient nonlinear solvers for nodal high-order finite elements in 3D
- Error estimates for finite element method solution of the Stokes problem in the primitive variables
- Extreme-Scale Block-Structured Adaptive Mesh Refinement
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Hierarchical hybrid grids: data structures and core algorithms for multigrid
- scientific article; zbMATH DE number 3938496 (Why is no real title available?)
- scientific article; zbMATH DE number 671790 (Why is no real title available?)
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- Iterative solution of large sparse systems of equations. Transl. from the German
- Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
- Mass-corrections for the conservative coupling of flow and transport on collocated meshes
- Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations
- Multigrid smoothers for ultraparallel computing
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- On a local Fourier analysis for overlapping block smoothers on triangular grids
- On some three-dimensional finite elements for incompressible media
- On the analysis of block smoothers for saddle point problems
- p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
- Robust and efficient discontinuous Galerkin methods for under-resolved turbulent incompressible flows
- Stabilized mixed methods for the Stokes problem
- Surface couplings for subdomain-wise isoviscous gradient based Stokes finite element discretizations
- T<scp>EXTBOOK</scp> M<scp>ULTIGRID</scp> E<scp>FFICIENCY FOR</scp> F<scp>LUID</scp> S<scp>IMULATIONS</scp>
- Tetrahedral grid refinement
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics
- Towards Textbook Efficiency for Parallel Multigrid
- Uzawa smoother in multigrid for the coupled porous medium and Stokes flow system
Cited in
(17)- A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows
- Towards a multigrid method for the \(\mathrm{M}_1\) model for radiative transfer
- Towards Textbook Efficiency for Parallel Multigrid
- T<scp>EXTBOOK</scp> M<scp>ULTIGRID</scp> E<scp>FFICIENCY FOR</scp> F<scp>LUID</scp> S<scp>IMULATIONS</scp>
- Comparison between algebraic and matrix‐free geometric multigrid for a Stokes problem on adaptive meshes with variable viscosity
- A Massively Parallel Eulerian-Lagrangian Method for Advection-Dominated Transport in Viscous Fluids
- Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
- A New Semistructured Algebraic Multigrid Method
- Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
- Matrix-free Monolithic Multigrid Methods for Stokes and Generalized Stokes Problems
- An adaptive mesh refinement scheme for hierarchical hybrid grids.
- An hp multigrid approach for tensor-product space-time finite element discretizations of the Stokes equations
- A matrix-free stabilized solver for the incompressible Navier-Stokes equations
- Smoothers with localized residual computations for geometric multigrid methods for higher-order finite elements
- Generalized Golub-Kahan bidiagonalization for nonsymmetric saddle-point systems
- Code generation and performance engineering for matrix-free finite element methods on hybrid tetrahedral grids
- Parallel extrapolation cascadic multigrid methods on hierarchical hybrid grids in irregular domains
This page was built for publication: Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5071439)
