A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications

DOI10.1137/20M134931XzbMath1498.65153OpenAlexW3184168441WikidataQ114074185 ScholiaQ114074185MaRDI QIDQ5161758

Ruipeng Li, Bjorn Sjogreen, Ulrike Meier Yang

Publication date: 1 November 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m134931x

zbMATH Keywords

parallel and distributed computingsparse matrix multiplicationAMG interpolation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items (1)

A New Semistructured Algebraic Multigrid Method

Uses Software

• BoomerAMG
• hypre
• MFEM
• AmgX
• QUDA
• RMerge2
• EVSL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving lattice QCD systems of equations using mixed precision solvers on GPUs
• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• MFEM: a modular finite element methods library
• A GPU accelerated aggregation algebraic multigrid method
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG
• Optimizing Sparse Matrix—Matrix Multiplication for the GPU
• On long-range interpolation operators for aggressive coarsening
• Multigrid Smoothers for Ultraparallel Computing
• Memory-Efficient Sparse Matrix-Matrix Multiplication by Row Merging on Many-Core Architectures
• AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods
• Distance‐two interpolation for parallel algebraic multigrid
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• A Multigrid Tutorial, Second Edition
• A Parallel Graph Coloring Heuristic
• Parallel Auxiliary Space AMG Solver for $H(div)$ Problems
• The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners

This page was built for publication: A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications