A review of algebraic multigrid

K Stüben - Numerical Analysis: Historical Developments in the …, 2001 - Elsevier
Since the early 1990s, there has been a strongly increasing demand for more efficient
methods to solve large sparse, unstructured linear systems of equations. For practically …

A survey of parallelization techniques for multigrid solvers

E Chow, RD Falgout, JJ Hu, RS Tuminaro… - Parallel processing for …, 2006 - SIAM
This chapter surveys the techniques that are necessary for constructing computationally
efficient parallel multigrid solvers. Both geometric and algebraic methods are considered …

Algebraic multigrid methods

J Xu, L Zikatanov - Acta Numerica, 2017 - cambridge.org
This paper provides an overview of AMG methods for solving large-scale systems of
equations, such as those from discretizations of partial differential equations. AMG is often …

hypre: A Library of High Performance Preconditioners

RD Falgout, UM Yang - International Conference on computational …, 2002 - Springer
Abstract hypre is a software library for the solution of large, sparse linear systems on
massively parallel computers. Its emphasis is on modern powerful and scalable …

BoomerAMG: A parallel algebraic multigrid solver and preconditioner

UM Yang - Applied Numerical Mathematics, 2002 - Elsevier
Driven by the need to solve linear systems arising from problems posed on extremely large,
unstructured grids, there has been a recent resurgence of interest in algebraic multigrid …

The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners

RD Falgout, JE Jones, UM Yang - Numerical solution of partial differential …, 2006 - Springer
The hypre software library provides high performance preconditioners and solvers for the
solution of large, sparse linear systems on massively parallel computers. One of its attractive …

Reducing complexity in parallel algebraic multigrid preconditioners

H De Sterck, UM Yang, JJ Heys - SIAM Journal on Matrix Analysis and …, 2006 - SIAM
Algebraic multigrid (AMG) is a very efficient iterative solver and preconditioner for large
unstructured sparse linear systems. Traditional coarsening schemes for AMG can, however …

Learning algebraic multigrid using graph neural networks

I Luz, M Galun, H Maron, R Basri… - … on Machine Learning, 2020 - proceedings.mlr.press
Efficient numerical solvers for sparse linear systems are crucial in science and engineering.
One of the fastest methods for solving large-scale sparse linear systems is algebraic …

Parallel algebraic multigrid methods—high performance preconditioners

UM Yang - Numerical solution of partial differential equations on …, 2006 - Springer
The development of high performance, massively parallel computers and the increasing
demands of computationally challenging applications have necessitated the development of …

Optimization-based algebraic multigrid coarsening using reinforcement learning

A Taghibakhshi, S MacLachlan… - Advances in neural …, 2021 - proceedings.neurips.cc
Large sparse linear systems of equations are ubiquitous in science and engineering, such
as those arising from discretizations of partial differential equations. Algebraic multigrid …