An Introduction to Algebraic Multigrid

Authors:
Robert D. Falgout
Affiliations:
Lawrence Livermore National Laboratory
Venue:
Computing in Science and Engineering
Year:
2006

Citing 8
Cited 17

Algebraic multigrid theory: The symmetric case

Applied Mathematics and Computation - Second Copper Mountain conference on Multigrid methods Copper Mountain, Colorado
Robustness and Scalability of Algebraic Multigrid

SIAM Journal on Scientific Computing
A multigrid tutorial (2nd ed.)

A multigrid tutorial (2nd ed.)
Multigrid

Multigrid
Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG

SIAM Journal on Scientific Computing
Algebraic Multigrid Based on Element Interpolation (AMGe)

SIAM Journal on Scientific Computing
On Generalizing the Algebraic Multigrid Framework

SIAM Journal on Numerical Analysis
Adaptive Algebraic Multigrid

SIAM Journal on Scientific Computing

A Massively Parallel Multigrid Method for Finite Elements

Computing in Science and Engineering
Dendro: parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
A HPC sparse solver interface for scalable multilevel methods

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows

Parallel Computing
MLD2P4: A Package of Parallel Algebraic Multilevel Domain Decomposition Preconditioners in Fortran 95

ACM Transactions on Mathematical Software (TOMS)
An algebraic multigrid solver for transonic flow problems

Journal of Computational Physics
A Parallel Geometric Multigrid Method for Finite Elements on Octree Meshes

SIAM Journal on Scientific Computing
Efficient Parallel AMG Methods for Approximate Solutions of Linear Systems in CFD Applications

SIAM Journal on Scientific Computing
On the performance of an algebraic multigrid solver on multicore clusters

VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
3D Composite Finite Elements for Elliptic Boundary Value Problems with Discontinuous Coefficients

SIAM Journal on Scientific Computing
Algebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction

SIAM Journal on Scientific Computing
Multigrid Smoothers for Ultraparallel Computing

SIAM Journal on Scientific Computing
Preconditioning for Allen-Cahn variational inequalities with non-local constraints

Journal of Computational Physics
Framework for Massively Parallel Adaptive Finite Element Computational Fluid Dynamics on Tetrahedral Meshes

SIAM Journal on Scientific Computing
SMAT: an input adaptive auto-tuner for sparse matrix-vector multiplication

Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Determination of performance characteristics of scientific applications on IBM Blue Gene/Q

IBM Journal of Research and Development
Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements

Journal of Computational Physics

Quantified Score

Hi-index	0.01

Visualization

Abstract

Algebraic multigrid (AMG) solves linear systems based on multigrid principles, but in a way that depends only on the coefficients in the underlying matrix.