A comparison of element agglomeration algorithms for unstructured geometric multigrid

DOI10.1016/J.CAM.2020.113379MaRDI QIDQ2226318zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• A 3D AGGLOMERATION MULTIGRID SOLVER FOR THE REYNOLDS-AVERAGED NAVIER-STOKES EQUATIONS ON UNSTRUCTURED MESHES
• A Fast Multigrid Algorithm for Isotropic Transport Problems I: Pure Scattering
• A Fast Multigrid Algorithm for Isotropic Transport Problems. II: With Absorption
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations
• A Robust Multigrid Preconditioner for $S_N$DG Approximation of Monochromatic, Isotropic Radiation Transport Problems
• 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 sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation
• AMGe based on element agglomeration
• AMGe---Coarsening Strategies and Application to the Oseen Equations
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• Algebraic analysis of two-grid methods: the nonsymmetric case
• Algebraic multigrid based on element interpolation (AMGe)
• Analysis of two-grid methods: the nonnormal case
• Angular adaptivity with spherical harmonics for Boltzmann transport
• Convergence in norm of nonsymmetric algebraic multigrid
• Element-free AMGe: General algorithms for computing interpolation weights in AMG
• Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
• Nonsymmetric algebraic multigrid based on local approximate ideal restriction (\(\ell\)AIR)
• Nonsymmetric reduction-based algebraic multigrid
• On some versions of the element agglomeration AMGe method
• Scalable angular adaptivity for Boltzmann transport
• Smoothed aggregation spectral element agglomeration AMG: SA-\(\rho \)AMGe
• Space-angle-energy multigrid methods for \(S_n\) discretizations of the multi-energetic Boltzmann equation.
• Sparse matrix element topology with application to AMG(e) and preconditioning
• Spectral AMGe ($\rho$AMGe)
• Upscaling of mixed finite element discretization problems by the spectral AMGe method
• \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems

Cited in

(3)

• Structured multigrid agglomeration on a data structure for unstructured meshes
• An aspect ratio agglomeration multigrid for unstructured grids
• Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers

Describes a project that uses

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)