Coalesced Matrix-Free Geometric Multigrid on Persistent Cell-Wise Storage

DOI10.48550/arXiv.2607.03413MaRDI QIDQ7283918zbMATH OpenarXivFDO

Authors Michał Tomasz Wichrowski, Michał Wichrowski

Publication date 3 July 2026

Published in arXiv

Tldr We present a geometric multigrid preconditioner for high-order continuous finite elements that operates entirely on redundant, cell-wise stored vectors without forming the assembled global vector, and prove its equivalence to the classical local multigrid method. Numerical experiments demonstrate grid-independent convergence, reaching end-to-end solve throughput on par with patch-smoother-based solvers on a single GPU.

Full work available at URL https://doi.org/10.48550/arXiv.2607.03413

arXiv classification

math.NA

Cites work

• A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM
• A generic interface for parallel cell-based finite element operator application
• A Geometric Multigrid Preconditioner for Discontinuous Galerkin Shifted Boundary Method
• A Geometric Multigrid Preconditioner for Shifted Boundary Method
• A multigrid method for CutFEM and its implementation on GPU
• A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
• Adaptive multilevel methods with local smoothing for \(H^1\)- and \(H^{\text{curl}}\)-conforming high order finite element methods
• Additive Schwarz methods for the \(p\)-version finite element method
• Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements
• Algorithms and data structures for massively parallel generic adaptive finite element codes
• An implementation of tensor product patch smoothers on GPU
• An implementation of tensor product patch smoothers on GPUs
• Coalesced Matrix-Free Finite Elements in Cell-Wise Storage
• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Enhancing data locality of the conjugate gradient method for high-order matrix-free finite-element implementations
• Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
• Hierarchical hybrid grids: data structures and core algorithms for multigrid
• High-performance matrix-free unfitted finite element operator evaluation
• Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
• Local Solvers for High-Order Patch Smoothers via p-Multigrid
• Multigrid methods
• p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees
• Parallel Multilevel Preconditioners
• Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
• Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems
• Smoothers with localized residual computations for geometric multigrid methods
• Smoothers with localized residual computations for geometric multigrid methods for higher-order finite elements
• Spectral element multigrid. I: Formulation and numerical results
• Tensor-product vertex patch smoothers for biharmonic problems
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• Towards Textbook Efficiency for Parallel Multigrid
• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

Cited in

(1)

• Adaptive Multilevel Discontinuous Galerkin Methods on GPUs

This page was built for publication: Coalesced Matrix-Free Geometric Multigrid on Persistent Cell-Wise Storage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7283918)