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.
@article{arxiv.1105.3468,
title = {Aggregation based on graph matching and inexact coarse grid solve for algebraic multigrid},
author = {Pawan Kumar},
journal= {arXiv preprint arXiv:1105.3468},
year = {2011}
}
Comments
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