Title :
A Parallel Direct/Iterative Solver Based on a Schur Complement Approach
Author :
Gaidamour, J. ; Henon, Pascal
Author_Institution :
ScAlApplix Project, INRIA Bordeaux - Sud-Ouest, Bordeaux
Abstract :
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.
Keywords :
convergence; iterative methods; mathematics computing; matrix decomposition; parallel processing; sparse matrices; Schur complement approach; hierarchical iterative parallel solver; matrix decomposition; matrix ordering; parallel direct/iterative solver; parallel sparse linear solver; parallelization scheme; Concurrent computing; Connectors; Convergence; Costs; Hip; Iterative algorithms; Iterative methods; Matrix decomposition; Robustness; Sparse matrices; Schur complement; domain decomposition; hierarchical interface decomposition.; incomplete factorization; iterative method; parallel sparse linear solver;
Conference_Titel :
Computational Science and Engineering, 2008. CSE '08. 11th IEEE International Conference on
Conference_Location :
Sao Paulo
Print_ISBN :
978-0-7695-3193-9
DOI :
10.1109/CSE.2008.36
