A fast algebraic multigrid preconditioned conjugate gradient solver

摘要

This work presents a new approach for selecting the coarse grids allowing a faster algebraic multigrid (AMG) preconditioned conjugate gradient solver. This approach is based on an appropriate choice of the parameter α considering the matrix density during the coarsening process which implies in a significant reduction in the matrix dimension at all AMG levels.