Two novel aggregation-based algebraic multigrid methods

Abstract

In the last two decades, substantial effort has been devoted to solve large systems of linear equations with algebraic multigrid (AMG) method. Usually, these systems arise from discretizing partial differential equations (PDE) which we encounter in engineering problems. The main principle of this methodology focuses on the elimination of the so-called algebraic smooth error after the smoother has been applied. Smoothed aggregation style multigrid is a particular class of AMG method whose coarsening process differs from the classic AMG. It is also a very popular and effective iterative solver and preconditioner for many problems. In this paper, we present two kinds of novel methods which both focus on the modification of the aggregation algorithm, and both lead a better performance while apply to several problems, such as Helmholtz equation.