A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM

04/05/2019

∙

We present data structures 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.

READ FULL TEXT

A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM

Efficient distributed matrix-free multigrid methods on locally refined meshes for FEM computations

H^1-Stability of the L^2-Projection onto Finite Element Spaces on Adaptively Refined Quadrilateral Meshes

Comparison Between Algebraic and Matrix-free Geometric Multigrid for a Stokes Problem on Adaptive Meshes with Variable Viscosity

Highly Adaptive and Automated Tetrahedral Mesh Generator for Multi-Compartment Human Head Model with Deep Brain Structures in EEG

Balanced k-means for Parallel Geometric Partitioning

An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes

Algorithmic realization of the solution to the sign conflict problem for hanging nodes on hp-hexahedral Nédélec elements

A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM

Related Research

Efficient distributed matrix-free multigrid methods on locally refined meshes for FEM computations

H^1-Stability of the L^2-Projection onto Finite Element Spaces on Adaptively Refined Quadrilateral Meshes

Comparison Between Algebraic and Matrix-free Geometric Multigrid for a Stokes Problem on Adaptive Meshes with Variable Viscosity

Highly Adaptive and Automated Tetrahedral Mesh Generator for Multi-Compartment Human Head Model with Deep Brain Structures in EEG

Balanced k-means for Parallel Geometric Partitioning

An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes

Algorithmic realization of the solution to the sign conflict problem for hanging nodes on hp-hexahedral Nédélec elements