Algebraic Multigrid for Finite Element Problems (AMGe)

Jim E. Jones

Abstract:

We present an algebraic multigrid (AMG) method for finite element applications which exploits information about the fine-grid elements. In selecting the coarse grid, we compare two approaches: point-wise coarsening and element agglomeration. In both approaches, the interpolation operator satisfies a local energy minimization principle. Results show that the coarsening approach can have a large impact on the convergence and complexity of the overall method.