eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Dagstuhl Seminar Proceedings
1862-4405
2009-07-24
1
4
10.4230/DagSemProc.09061.17
article
Stabilising aggregation AMG
Hülsemann, Frank
When applied to linear systems arising from scalar elliptic partial differential equations, algebraic multigrid (AMG) schemes based on aggregation exhibit a mesh size dependent convergence behaviour. As the number of iterations increases with the number of unknowns in the linear system, the computational complexity of such a scheme is non-optimal. This contribution presents a stabilisation of the aggregation AMG algorithm which adds a number of subspace projection steps at different stages of the algorithm and
allows for variable cycling strategies. Numerical results illustrate the advantage of the stabilised algorithm over its original formulation.
https://drops.dagstuhl.de/storage/16dagstuhl-seminar-proceedings/dsp-vol09061/DagSemProc.09061.17/DagSemProc.09061.17.pdf
Algebraic multigrid
aggregation
stabilisation