AMG Preconditioners based on Parallel Hybrid Coarsening and Multi-objective Graph Matching
We describe preliminary results from a multiobjective
graph matching algorithm, in the coarsening step of an
aggregation-based Algebraic MultiGrid (AMG) preconditioner,
for solving large and sparse linear systems of equations on highend
parallel computers. We have two objectives. First, we wish
to improve the convergence behavior of the AMG method when
applied to highly anisotropic problems. Second, we wish to extend
the parallel package PSCToolkit to exploit multi-threaded
parallelism at the node level on multi-core processors.






