Coarse grid classification: a parallel coarsening scheme for algebraic multigrid methods

DOI10.1002/NLA.482MaRDI QIDQ3618033zbMATH OpenOpenAlexFDO

Authors Michael Griebel, Bram Metsch, D. Oeltz, Marc Alexander Schweitzer

Publication date 31 March 2009

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.482

zbMATH Keywords

algebraic multigridalgorithmgraph clustering techniquenumerical experimentsparallel computing

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Recommendations

• Parallel coarse-grid selection
• A new grid-coarsening algorithm for parallel algebraic multigrid method
• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• Modifying CLJP to select grid hierarchies with lower operator complexities and better performance
• scientific article; zbMATH DE number 5049875

Cited in

(18)

• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• Non-Galerkin coarse grids for algebraic multigrid
• Compatible relaxation and coarsening in algebraic multigrid
• Parallel coarse-grid selection
• Distance-two interpolation for parallel algebraic multigrid
• A parallel wavelet-based algebraic multigrid black-box solver and preconditioner
• A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems
• Approximate solution of the Hamilton-Jacobi-Bellman equation
• Photorealistic visualization and fluid animation: coupling of Maya with a two-phase Navier-Stokes fluid solver
• Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation.
• A new grid-coarsening algorithm for parallel algebraic multigrid method
• A stable and scalable hybrid solver for rate-type non-Newtonian fluid models
• Coarse-grid selection using simulated annealing
• Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations
• Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
• Parallel algebraic multigrid solvers for composite discontinuous Galerkin discretization of the cardiac EMI model in heterogeneous media
• On improving the robustness and scalability of shared-memory AMG solvers for point-block problems
• Subspace correction methods in algebraic multi-level frames

Describes a project that uses

Uses Software

• PETSc

This page was built for publication: Coarse grid classification: a parallel coarsening scheme for algebraic multigrid methods

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