A comparison of element agglomeration algorithms for unstructured geometric multigrid

DOI10.1016/J.CAM.2020.113379zbMATH Open1458.76064arXiv2005.09104OpenAlexW3119215677MaRDI QIDQ2226318FDOQ2226318

Authors: S. Dargaville, A. G. Buchan, Richard P. Smedley-Stevenson, Paul N. Smith, C. C. Pain 

Publication date: 12 February 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: This paper compares the performance of seven different element agglomeration algorithms on unstructured triangular/tetrahedral meshes when used as part of a geometric multigrid. Five of these algorithms come from the literature on AMGe multigrid and mesh partitioning methods. The resulting multigrid schemes are tested matrix-free on two problems in 2D and 3D taken from radiation transport applications; one of which is in the diffusion limit. In two dimensions all coarsening algorithms result in multigrid methods which perform similarly, but in three dimensions aggressive element agglomeration performed by METIS produces the shortest runtimes and multigrid setup times.

Full work available at URL: https://arxiv.org/abs/2005.09104

Recommendations

• scientific article; zbMATH DE number 1218952
• Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes
• An aspect ratio agglomeration multigrid for unstructured grids
• Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
• Structured multigrid agglomeration on a data structure for unstructured meshes
• A semi-coarsening strategy for unstructured multigrid based on agglomeration
• An aggregation-based algebraic multigrid method
• scientific article; zbMATH DE number 811820
• Analysis of Aggregation-Based Multigrid
• Revisiting aggregation-based multigrid for edge elements

zbMATH Keywords

finite element methodcoarseningBoltzmann transport equationradiation transportagglomeration matrix-free method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element methods applied to problems in fluid mechanics (76M10) Rarefied gas flows, Boltzmann equation in fluid mechanics (76P05)

Cites Work

• Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Robust Multigrid Preconditioner for $S_N$DG Approximation of Monochromatic, Isotropic Radiation Transport Problems
• Spectral AMGe ($\rho$AMGe)
• A critical study of agglomerated multigrid methods for diffusion on highly-stretched grids
• A novel multigrid method for SN discretizations of the mono-energetic Boltzmann transport equation in the optically thick and thin regimes with anisotropic scattering. I.
• A 3D AGGLOMERATION MULTIGRID SOLVER FOR THE REYNOLDS-AVERAGED NAVIER-STOKES EQUATIONS ON UNSTRUCTURED MESHES
• Algebraic multigrid based on element interpolation (AMGe)
• Algebraic analysis of two-grid methods: the nonsymmetric case
• AMGe---Coarsening Strategies and Application to the Oseen Equations
• A Fast Multigrid Algorithm for Isotropic Transport Problems I: Pure Scattering
• Element-free AMGe: General algorithms for computing interpolation weights in AMG
• \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems
• AMGe based on element agglomeration
• A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation
• On some versions of the element agglomeration AMGe method
• Sparse matrix element topology with application to AMG(e) and preconditioning
• A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations
• Upscaling of mixed finite element discretization problems by the spectral AMGe method
• Smoothed aggregation spectral element agglomeration AMG: SA-\(\rho \)AMGe
• A Fast Multigrid Algorithm for Isotropic Transport Problems. II: With Absorption
• Analysis of two-grid methods: The nonnormal case
• Nonsymmetric Reduction-Based Algebraic Multigrid
• Angular adaptivity with spherical harmonics for Boltzmann transport
• Scalable angular adaptivity for Boltzmann transport
• Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
• Space‐angle‐energy multigrid methods for S_n discretizations of the multi‐energetic Boltzmann equation
• Convergence in Norm of Nonsymmetric Algebraic Multigrid

Cited In (2)

• Structured multigrid agglomeration on a data structure for unstructured meshes
• An aspect ratio agglomeration multigrid for unstructured grids

Uses Software

• Gmsh
• METIS
• MGridGen
• ParMGridGen

This page was built for publication: A comparison of element agglomeration algorithms for unstructured geometric multigrid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226318)