Revisiting aggregation-based multigrid for edge elements

Artem Napov (1) , Ronan Perrussel (2)

1 ULB - Université libre de Bruxelles
2 LAPLACE-GRE - Groupe de Recherche en Electromagnétisme

We consider a modification of the Reitzinger-Schöberl algebraic multigrid method for the iterative solution of the curl-curl boundary value problem discretized with edge elements. The Reitzinger-Schöberl method is attractive for its low memory requirements and moderate cost per iteration, but the number of iterations typically tends to increase with the problem size. Here we propose several modifications to the method that aim at curing the size-dependent convergence behavior without significantly affecting the attractive features of the original method. The comparison with an auxiliary space preconditioner, a state-of-the-art solver for the considered problems, further indicates that both methods typically require a comparable amount of work to solve a given discretized problem but that the proposed approach requires less memory.

Mots clés: algebraic multigrid; edge elements; preconditioning; aggregation AMS subject classifications 65N12; 65N22; 65N55

Domaines: Electromagnétisme; Analyse numérique [cs.NA]; Modélisation et simulation; Analyse numérique [math.NA]

Artem Napov, Ronan Perrussel. Revisiting aggregation-based multigrid for edge elements. Electronic Transactions on Numerical Analysis, 2019, 51, pp.118-134. ⟨10.1553/etna_vol51s118⟩. ⟨hal-02388958⟩