Skip to Main content Skip to Navigation
Conference papers

On a Hierarchical Parallel Algebraic Domain Decomposition Linear Solver

Abstract : The solution of linear systems is often the most computational consuming kernel in large complex numerical simulations. In this talk, we will describe a parallel algebraic hierarchical linear solver for sparse linear systems. The numerical scheme based on a partition of the adjacency graph of a sparse matrix, that leads to the solution of a Schur complement system, will be presented as well as the related preconditioning technique. Parallel numerical experiments of the hybrid direct/iterative technique will be described on 3D examples from both academic and industrial relevance. Prospective for implementations on many- cores heterogeneous systems on runtime systems will be discussed.
Complete list of metadatas
Contributor : Emmanuel Agullo <>
Submitted on : Thursday, August 30, 2012 - 7:16:40 PM
Last modification on : Monday, March 30, 2020 - 5:06:25 PM


  • HAL Id : hal-00726630, version 1



Emmanuel Agullo, Luc Giraud, Abdou Guermouche, Stojce Nakov, Jean Roman. On a Hierarchical Parallel Algebraic Domain Decomposition Linear Solver. Scalable Hierarchical Algorithms for eXtreme Computing (SHAX-C) Workshop, Apr 2012, Kaust, Saudi Arabia. ⟨hal-00726630⟩



Record views