Reducing communication in algebraic multigrid using additive variants

DOI10.1002/nla.1928zbMath1340.65304OpenAlexW2100437155MaRDI QIDQ5502414

Panayot S. Vassilevski, Ulrike Meier Yang

Publication date: 26 August 2015

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

Full work available at URL: https://www.osti.gov/biblio/1237550

zbMATH Keywords

convergenceparallelismalgebraic multigridparallel computerreduced communicationadditive implementationmultiplicative multigrid

Mathematics Subject Classification ID

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

Related Items

Multilevel Balancing Domain Decomposition at Extreme Scales, Parallelisation of selective algebraic multigrid for block-pressure-velocity system in OpenFOAM, Hybrid mimetic finite-difference and virtual element formulation for coupled poromechanics, A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations, Fast multipole preconditioners for sparse matrices arising from elliptic equations, A massively parallel solver for discrete Poisson-like problems, Preparing sparse solvers for exascale computing, Multigrid methods 2013, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Uses Software

• BoomerAMG
• hypre
• MFEM
• VAMPIR

Cites Work

• Additive and multiplicative multi-grid -- a comparison
• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• A multigrid method for multiprocessors
• On the Performance of an Algebraic Multigrid Solver on Multicore Clusters
• Multigrid Smoothers for Ultraparallel Computing
• Parallel Multilevel Preconditioners
• Multilevel Block Factorization Preconditioners
• Pursuing scalability for hypre 's conceptual interfaces
• Parallel Auxiliary Space AMG for H(Curl) Problems
• Distance‐two interpolation for parallel algebraic multigrid
• A Highly Parallel Multigrid-Like Method for the Solution of the Euler Equations
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
• Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes.