Parallel Aggregation Based on Compatible Weighted Matching for AMG

Ambra Abdullahi, Pasqua D’Ambra, Daniela di Serafino, Salvatore Filippone · Lecture notes in computer science · 2018

We focus on the extension of the MLD2P4 package of parallel Algebraic MultiGrid (AMG) preconditioners, with the objective of improving its robustness and efficiency when dealing with sparse linear systems arising from anisotropic PDE problems on general meshes. We present a parallel implementation of a new coarsening algorithm for symmetric positive definite matrices, which is based on a weighted matching approach. We discuss preliminary results obtained by combining this coarsening strategy with the AMG components available in MLD2P4, on linear systems arising from applications considered in the Horizon 2020 Project “Energy oriented Centre of Excellence for computing applications” (EoCoE).

Read the paper · More papers on PaperTik