An improved recursive graph bipartitioning algorithm for well balanced domain decomposition
Résumé
Nested Dissection has been introduced by A. George and is a well-known and very popular heuristic for sparse matrix ordering to reduce both the fill-in and the operation count during the numerical factorization. Considering now hybrid methods mixing both direct and iterative solvers, obtaining a domain decomposition leading to a good balancing of both the size of domain interiors and the size of interfaces is a key point for load balancing and efficiency in a parallel context. For this purpose, we revisit the algorithm introduced by Lipton, Rose and Tarjan which performed the recursion in a different manner.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...