English

Aggregation-based aggressive coarsening with polynomial smoothing

Numerical Analysis 2013-07-25 v1

Abstract

This paper develops an algebraic multigrid preconditioner for the graph Laplacian. The proposed approach uses aggressive coarsening based on the aggregation framework in the setup phase and a polynomial smoother with sufficiently large degree within a (nonlinear) Algebraic Multilevel Iteration as a preconditioner to the flexible Conjugate Gradient iteration in the solve phase. We show that by combining these techniques it is possible to design a simple and scalable algorithm. Results of the algorithm applied to graph Laplacian systems arising from the standard linear finite element discretization of the scalar Poisson problem are reported.

Keywords

Cite

@article{arxiv.1307.6305,
  title  = {Aggregation-based aggressive coarsening with polynomial smoothing},
  author = {James Brannick},
  journal= {arXiv preprint arXiv:1307.6305},
  year   = {2013}
}
R2 v1 2026-06-22T00:56:50.223Z