This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 11th IEEE International Conference on Computational Science and Engineering
A Parallel Direct/Iterative Solver Based on a Schur Complement Approach
July 16-July 18
ISBN: 978-0-7695-3193-9
In this paper, we present HIPS (Hierarchical Iterative Parallel Solver) a parallel sparse linear solver that combines effectively direct and iterative methods through a Schur complement approach. The corner stone of our method is to use a special decomposition and ordering of the matrix that allows to construct a reduced system and a robust preconditioner at low memory cost. The parallelization scheme we describe is original for this type of solver and provide a natural way to find a good trade-off between memory and convergence. Eventually, we give some results obtained by our solver on large referenced test cases.
Index Terms:
parallel sparse linear solver, Schur complement, iterative method, incomplete factorization, domain decomposition, hierarchical interface decomposition.
Citation:
J. Gaidamour, P. H?non, "A Parallel Direct/Iterative Solver Based on a Schur Complement Approach," cse, pp.98-105, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008
Usage of this product signifies your acceptance of the Terms of Use.