AMG Preconditioners for Linear Solvers towards Extreme Scale

DOI10.1137/20M134914XMaRDI QIDQ5161765

Pasqua D'Ambra, Fabio Durastante, Salvatore Filippone

Publication date: 1 November 2021

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

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

zbMATH Keywords

algebraic multigrid; preconditioners; parallel scalability

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65F08: Preconditioners for iterative methods

Related Items

Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, A faster optimal solver for thin film flows, A ghost-point smoothing strategy for geometric multigrid on curved boundaries

Uses Software

• 2LEV-D2P4
• BoomerAMG
• hypre
• SuperLU
• PETSc
• MUMPS
• PSBLAS
• Trilinos
• MLD2P4
• Alya
• BootCMatch
• BootCMatchG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse approximate inverse preconditioners on high performance GPU platforms
• An aggregation-based algebraic multigrid method
• A massively parallel solver for discrete Poisson-like problems
• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• General highly accurate algebraic coarsening
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Adaptive AMG with coarsening based on compatible weighted matching
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications
• Algebraic Multilevel Preconditioners for the Graph Laplacian Based on Matching in Graphs
• Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs
• MLD2P4
• Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003
• On long-range interpolation operators for aggressive coarsening
• Multigrid Smoothers for Ultraparallel Computing
• Sparse Matrix-Vector Multiplication on GPGPUs
• Multilevel Block Factorization Preconditioners
• An overview of SuperLU
• An overview of the Trilinos project
• Recursive Krylov‐based multigrid cycles
• PSBLAS
• Robustness and Scalability of Algebraic Multigrid
• Algebraic multigrid methods
• BootCMatch
• On Generalizing the Algebraic Multigrid Framework
• Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices
• An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching
• Scalable algebraic multilevel preconditioners with application to CFD
• Preparing sparse solvers for exascale computing
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners