AMG Preconditioners based on parallel hybrid coarsening and multi-objective graph matching
We describe preliminary results from a multi-objective 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 high-end 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 \texttt{PSCToolkit} to exploit multi-threaded parallelism at the node level on multi-core processors. Our matching proposal balances the need to simultaneously compute high weights and large cardinalities by a new formulation of the weighted matching problem combining both these objectives using a parameter $$\lambda$$. We compute the matching by a parallel $$2/3-\varepsilon$$-approximation algorithm for maximum weight matchings. Results with the new matching algorithm show that for a suitable choice of the parameter $$\lambda$$ we compute effective preconditioners in the presence of anisotropy, i.e., smaller solve times, setup times, iterations counts, and operator complexity.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1988245
- Report Number(s):
- PNNL-SA-181598
- Resource Relation:
- Conference: 31st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2023), March 1-3, 2023, Naples, Italy
- Country of Publication:
- United States
- Language:
- English
Similar Records
BootCMatch: A Software Package for Bootstrap AMG Based on GraphWeighted Matching
Parallel Algebraic Multigrid Methods - High Performance Preconditioners