Skip to Main content Skip to Navigation
New interface
Conference papers

Towards Domain Decomposition with Balanced Halo

Astrid Casadei 1, 2 Luc Giraud 2 Pierre Ramet 1, 2 Jean Roman 1, 2 
Abstract : 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 per- formed the recursion in a different manner.
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Pierre Ramet Connect in order to contact the contributor
Submitted on : Tuesday, January 7, 2014 - 1:23:29 PM
Last modification on : Saturday, June 25, 2022 - 10:34:20 AM
Long-term archiving on: : Monday, April 7, 2014 - 11:22:29 PM


Files produced by the author(s)


  • HAL Id : hal-00924977, version 1



Astrid Casadei, Luc Giraud, Pierre Ramet, Jean Roman. Towards Domain Decomposition with Balanced Halo. Workshop Celebrating 40 Years of Nested Dissection, Jul 2013, Waterloo, Canada. ⟨hal-00924977⟩



Record views


Files downloads