@article{Alber2007ParallelCS,
title={Parallel coarse-grid selection},
author={David M. Alber and Luke N. Olson},
journal={Numerical Lin. Alg. with Applic.},
year={2007},
volume={14},
pages={611-643}
}

Algebraic multigrid (AMG) is a powerful linear solver with attractive parallel properties. A parallel AMG method depends on efficient, parallel implementations of the coarse-grid selection algorithms and the restriction and prolongation operator construction algorithms. In the effort to effectively and quickly select the coarse grid, a number of parallel coarsening algorithms have been developed. This paper examines the behaviour of these algorithms in depth by studying the results of several… CONTINUE READING