Comparison between algebraic and matrix-free geometric multigrid for a Stokes problem on adaptive meshes with variable viscosity

被引:19
作者
Clevenger, Thomas C. [1 ]
Heister, Timo [1 ]
机构
[1] Clemson Univ, Sch Math & Stat Sci, Clemson, SC 29634 USA
基金
美国国家科学基金会;
关键词
adaptive mesh refinement; geometric multigrid; matrix‐ free finite elements; parallel computing; Stokes equations; PRECONDITIONER; SIMULATION;
D O I
10.1002/nla.2375
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Problems arising in Earth's mantle convection involve finding the solution to Stokes systems with large viscosity contrasts. These systems contain localized features which, even with adaptive mesh refinement, result in linear systems that can be on the order of 10(9) or more unknowns. One common approach for preconditioning to the velocity block of these systems is to apply an Algebraic Multigrid (AMG) V-cycle (as is done in the ASPECT software, for example), however, we find that AMG is lacking robustness with respect to problem size and number of parallel processes. Additionally, we see an increase in iteration counts with refinement when using AMG. In contrast, the Geometric Multigrid (GMG) method, by using information about the geometry of the problem, should offer a more robust option.Here we present a matrix-free GMG V-cycle which works on adaptively refined, distributed meshes, and we will compare it against the current AMG preconditioner (Trilinos ML) used in the ASPECT(1) software. We will demonstrate the robustness of GMG with respect to problem size and show scaling up to 114,688 cores and 217 billion unknowns. All computations are run using the open-source, finite element library deal.II.(2)
引用
收藏
页数:13
相关论文
共 31 条
[1]  
[Anonymous], 2002, Texts in Applied Mathematics
[2]   The DEAL.II finite element library: Design, features, and insights [J].
Arndt, Daniel ;
Bangerth, Wolfgang ;
Davydov, Denis ;
Heister, Timo ;
Heltai, Luca ;
Kronbichler, Martin ;
Maier, Matthias ;
Pelteret, Jean-Paul ;
Turcksin, Bruno ;
Wells, David .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 81 :407-422
[3]   The deal.II library, Version 9.1 [J].
Arndt, Daniel ;
Bangerth, Wolfgang ;
Clevenger, Thomas C. ;
Davydov, Denis ;
Fehling, Marc ;
Garcia-Sanchez, Daniel ;
Harper, Graham ;
Heister, Timo ;
Heltai, Luca ;
Kronbichler, Martin ;
Kynch, Ross Maguire ;
Maier, Matthias ;
Pelteret, Jean-Paul ;
Turcksin, Bruno ;
Wells, David .
JOURNAL OF NUMERICAL MATHEMATICS, 2019, 27 (04) :203-213
[4]  
Bangerth W., 2019, ASPECT V2 1 0
[5]   Large-scale simulation of mantle convection based on a new matrix-free approach [J].
Bauer, S. ;
Huber, M. ;
Ghelichkhan, S. ;
Mohr, M. ;
Ruede, U. ;
Wohlmuth, B. .
JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 31 :60-76
[6]   A NEW CONVERGENCE PROOF FOR THE MULTIGRID METHOD INCLUDING THE V-CYCLE [J].
BRAESS, D ;
HACKBUSCH, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (05) :967-975
[7]   p4est: SCALABLE ALGORITHMS FOR PARALLEL ADAPTIVE MESH REFINEMENT ON FORESTS OF OCTREES [J].
Burstedde, Carsten ;
Wilcox, Lucas C. ;
Ghattas, Omar .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (03) :1103-1133
[8]  
Elman H.C., 2005, FINITE ELEMENTS FAST
[9]  
Ern A., 2010, Theory and Practice of Finite Elements
[10]   Scalable robust solvers for unstructured FE geodynamic modeling applications: Solving the Stokes equation for models with large localized viscosity contrasts [J].
Geenen, T. ;
Rehman, M. Ur ;
MacLachlan, S. P. ;
Segal, G. ;
Vuik, C. ;
van den Berg, A. P. ;
Spakman, W. .
GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2009, 10