1. A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM.
- Author
-
Clevenger, Thomas C., Heister, Timo, Kanschat, Guido, and Kronbichler, Martin
- Subjects
- *
MULTIGRID methods (Numerical analysis) , *PUBLIC libraries , *LEAF anatomy , *MESSAGE passing (Computer science) , *FINITE element method , *ALGORITHMS - Abstract
We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by using a space filling curve for the leaf mesh and distributing ancestors in the hierarchy based on the leaves. We present a model of the efficiency of mesh hierarchy distribution and compare its predictions to runtime measurements. The algorithm is implemented as part of the deal.II finite-element library and as such available to the public. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF