An efficient algebraic multigrid method for second-order elliptic equation on polygonal domains

Based on a coarsening strategy of adjacency matrix, a new algebraic prolongation operator is developed for standard V-cycle multigrid method to accelerate the whole process. An efficient algebraic multigrid (EAMG) method is proposed for solving large-scale linear system, which arise from finite element (FE) discretization of second-order elliptic boundary value problem. Numerical experiments on polygonal domains are conducted to demonstrate that the EAMG computation is more efficient than standard method.