1. Parallel Aggregation Based On Compatible Weighted Matching For Amg
- Author
-
Ambra Abdullahi, Daniela di Serafino, Salvatore Filippone, Pasqua D'Ambra, I. Lirkov, S. Margenov, Abdullahi, Ambra, D'Ambra, Pasqua, di Serafino, Daniela, Filippone, Salvatore, Abdullahi, A., D'Ambra, P., di Serafino, D., and Filippone, S.
- Subjects
Computer science ,Linear system ,MathematicsofComputing_NUMERICALANALYSIS ,Weighted matching ,010103 numerical & computational mathematics ,Positive-definite matrix ,01 natural sciences ,AMG, parallel aggregation, weighted matching ,Mathematics::Numerical Analysis ,010101 applied mathematics ,weighted matching ,Multigrid method ,Robustness (computer science) ,AMG ,Polygon mesh ,parallel aggregation ,0101 mathematics ,Algorithm - Abstract
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).
- Published
- 2017
- Full Text
- View/download PDF