A parallel direct/iterative solver based on a Schur complement approach

Proceedings - 2008 IEEE 11th International Conference on Computational Science and Engineering, CSE 2008

Volumn , Issue , 2008, Pages 98-105

  Gaidamour, J ^a   Henon P ^a  

^a NONE

Author keywords

Domain decomposition; Hierarchical interface decomposition; Incomplete factorization; Iterative method; Parallel sparse linear solver; Schur complement

Indexed keywords

NUMERICAL ANALYSIS; TECHNOLOGY;

COMPUTATIONAL SCIENCE AND ENGINEERING; DOMAIN DECOMPOSITION; HIERARCHICAL INTERFACE DECOMPOSITION; INCOMPLETE FACTORIZATION; INTERNATIONAL CONFERENCES; ITERATIVE METHOD; LINEAR SOLVERS; LOW MEMORY COST; P ARALLEL SOLVERS; PARALLEL SPARSE LINEAR SOLVER; PARALLELIZATION; PRECONDITIONER; SCHUR COMPLEMENT; TEST CASES;

ITERATIVE METHODS;

EID: 51849162820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2008.36     Document Type: Conference Paper

References (15)

1. P. HÉNON, P. RAMET, AND J. ROMAN. PaStiX: A High-Performance Parallel Direct Solver for Sparse Symmetric Definite Systems. Parallel Computing, 28(2):301-321, January 2002.
2. P. AMESTOY, I.S. DUFF, S. PRALET, AND C. VOEMEL. Adapting a parallel sparse direct solver to SMP architectures. Parallel Computing, 29(11-12):1645-1668, 2003.
3. X. S. LI AND J. W. DEMMEL. A scalable sparse direct solver using static pivoting. In Proceedings of the Ninth SIAMConference on Parallel Processing for Scientific Computing, San Antonio, Texas, March 22-24, 1999.
4. P. HÉNON, P. RAMET, AND J. ROMAN. On finding approximate supernodes for an efficient ilu(k) factorization. Parallel Computing, dx.doi.org/10.1016/j.parco.2007.12.003, 2008.
5. Y. SAAD AND B. SUCHOMEL, ARMS: An algebraic recursive multilevel solver for general sparse linear systems. Numer. Linear Algebra Appl., 9 (2002), pp. 359-378.
6. Z. LI, Y. SAAD, AND M. SOSONKINA. pARMS: A parallel version of the algebraic recursive multi-level solver. Numer. Linear Algebra Appl., 10 (2003), pp. 485-509.
7. M. MAGOLU MONGA MADE AND H. A. VAN DER VORST. Parallel incomplete factorizations with pseudo-overlapped subdomains. Parallel Comput., 27 (2001), pp. 989-1008.
8. L. M. CARVALHO, L. GIRAUD AND P. LE TALLEC. Algebraic two-level preconditioners for the schur complement method. SIAM Journal on Scientific Computing, Vol. 22, n.6, 1987-2005, 2001.
9. L. GIRAUD, A. HAIDAR, AND L. T. WATSON. Parallel scalability study of three dimensional additive Schwarz preconditioners in non-overlapping domain decomposition. Technical Report TR/PA/07/05, CERFACS, Toulouse, France, 2007.
10. P. HÉNON, AND Y. SAAD. A Parallel Multistage ILU Factorization based on a Hierarchical Graph Decomposition. SIAM J. Sci. Comput., 28 (2006), pp. 2266-2293.
11. Y. SAAD. Iterative Methods for Sparse Linear Systems. 2nd ed., SIAM, Philadelphia, 2003.
12. B. SMITH, P. BJØRSTAD, AND W. GROPP. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge, UK, 1996.
13. F. PELLEGRINI. SCOTCH 5.0 User's guide. Technical Report, INRIA, August 2007.
14. G. KARYPIS AND V. KUMAR. A fast and high-quality multi-level scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20:359-392, 1998.
15. C. CHEVALIER AND F. PELLEGRINI. PT-SCOTCH : A tool for efficient parallel graph ordering. Parallel Computing, doi:10.1016/j.parco.2007.12.001, 2008.