A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM-Reference-Cited by-同舟云学术

A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM

Published:2021-03-31 Issue:1 Volume:47 Page:1-27
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Clevenger Thomas C.¹^ORCID,Heister Timo¹^ORCID,Kanschat Guido²^ORCID,Kronbichler Martin³^ORCID

Affiliation:

1. Clemson University, USA

2. Heidelberg University, DE

3. Technical University of Munich, DE

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.

Funder

Baden-Württemberg Stiftung

Deutsche Forschungsgemeinschaft

National Science Foundation

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3425193

Reference52 articles.

1. Parallel multigrid smoothing: polynomial versus Gauss–Seidel