Aggregation based on graph matching and inexact coarse grid solve for algebraic multigrid

For practitioners of algebraic multigrid, this work offers a more robust aggregation strategy, though it is an incremental improvement over existing methods.

The paper proposes a graph-based matching aggregation for algebraic multigrid and analyzes the effects of inexact coarse grid solves. The method shows improved robustness over classical AMG on discontinuous convection-diffusion problems and Florida matrix market problems.