scholarly journals A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM

2021 ◽  
Vol 47 (1) ◽  
pp. 1-27
Author(s):  
Thomas C. Clevenger ◽  
Timo Heister ◽  
Guido Kanschat ◽  
Martin Kronbichler
Keyword(s):  
Multigrid Method ◽  
Geometric Multigrid Method ◽  
Geometric Multigrid

A Subdivision-based Geometric Multigrid Method

2021 ◽  
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Multigrid Method ◽  
Benchmark Problems ◽  
Complex Geometries ◽  
Numerical Tests ◽  
Surface Subdivision ◽  
Regularizing Effects ◽  
Geometric Multigrid Method ◽  
Geometric Multigrid

In this paper we introduce a smooth subdi- vision theory-based geometric multigrid method. While theory and efficiency of geometric multigrid methods rely on grid regularity, this requirement is often not directly fulfilled in applications where partial differential equations are defined on complex geometries. Instead of generating multigrid hierarchies with classical linear refinement, we here propose the use of smooth subdivision theory for automatic grid hierarchy regularization within a geometric multigrid solver. This subdivi- sion multigrid method is compared to the classical geometric multigrid method for two benchmark problems. Numerical tests show significant improvement factors for iteration numbers and solve times when comparing subdivision to classical multigrid. A second study fo- cusses on the regularizing effects of surface subdivision refinement, using the Poisson-Nernst-Planck equations. Subdivision multigrid is demonstrated to outperform classical multigrid.

Sign in / Sign up

Export Citation Format

Share Document