A flexible, parallel, adaptive geometric multigrid method for FEM

• Verfasst von: Clevenger, Thomas Conrad [VerfasserIn]
• Verfasst von: Heister, Timo [VerfasserIn]
• Verfasst von: Kanschat, Guido [VerfasserIn]
• Verfasst von: Kronbichler, Martin [VerfasserIn]
• Titel: A flexible, parallel, adaptive geometric multigrid method for FEM
• Verf.angabe: Thomas C. Clevenger and Timo Heister, Guido Kanschat, Martin Kronbichler
• E-Jahr: 2020
• Jahr: December 2020
• Umfang: 27 S.
• Fussnoten: Gesehen am 26.02.2022
• Titel Quelle: Enthalten in: Association for Computing MachineryACM transactions on mathematical software
• Ort Quelle: New York, NY : ACM, 1975
• Jahr Quelle: 2020
• Band/Heft Quelle: 47(2020), 1, Artikel-ID 7, Seite 1-27
• ISSN Quelle: 1557-7295
• DOI: doi:10.1145/3425193
• Datenträger: Online-Ressource
• Sprache: eng
• Sach-SW: finite-element methods
• Sach-SW: message passing
• Sach-SW: Multigrid
• K10plus-PPN: 1793977828

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.