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

Abstract

A graph based matching is used to construct aggregation for algebraic multigrid. Effects of inexact coarse grid solve is analyzed numerically for a highly discontinuous convection diffusion coefficient matrix and problems from Florida matrix market collection. The proposed strategy is found to be more robust compared to a classical AMG approach.

Update 10th June 2011: Some errors in the proof corrected/removed; a figure on jumps added; some more figures with coarser grids are added; a heuristic result on estimating the condition number is added. Total pages: 21. Some more experiments with coarse grids and some more results added