An improved convergence analysis of smoothed aggregation algebraic multigrid

SUMMARY We present an improved analysis of the smoothed aggregation algebraic multigrid method extending the original proof in [Numer. Math. 2001; 88:559–579] and its modification in [Multilevel Block Factorization Preconditioners. Matrix-based Analysis and Algorithms for Solving Finite Element Equations. Springer: New York, 2008]. The new result imposes fewer restrictions on the aggregates that makes it easier to verify in practice. Also, we extend a result in [Appl. Math. 2011] that allows us to use aggressive coarsening at all levels. This is due to the properties of the special polynomial smoother that we use and analyze. In particular, we obtain bounds in the multilevel convergence estimates that are independent of the coarsening ratio. Numerical illustration is also provided. Copyright © 2011 John Wiley & Sons, Ltd.