2026-07-20T12:07:27Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2094 2024-03-06T11:08:35Z ddc:004 open_access

Stabilising aggregation AMG Hülsemann, Frank Algebraic multigrid aggregation stabilisation 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Frank Hülsemann 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9061, Combinatorial Scientific Computing (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09061.17 urn:nbn:de:0030-drops-20946 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09061.17 eng https://creativecommons.org/licenses/by/4.0/legalcode