scholarly journals A parallel direct solver for large sparse highly unsymmetric linear systems

2004 ◽  
Vol 30 (2) ◽  
pp. 95-117 ◽  
Author(s):  
Iain S. Duff ◽  
Jennifer A. Scott
Keyword(s):  
Linear Systems ◽  
Direct Solver ◽  
Unsymmetric Linear Systems

PSPASES: Building a High Performance Scalable Parallel Direct Solver for Sparse Linear Systems

1999 ◽  
pp. 3-18 ◽  
Author(s):  
Mahesh V. Joshi ◽  
George Karypis ◽  
Vipin Kumar ◽  
Anshul Gupta ◽  
Fred Gustavson
Keyword(s):  
Linear Systems ◽  
High Performance ◽  
Sparse Linear Systems ◽  
Direct Solver

scholarly journals A parallel algorithm for direct solution of large sparse linear systems, well suitable to domain decomposition methods

2009 ◽  
pp. 589-605
Author(s):  
Ibrahima Gueye ◽  
Xavier Juvigny ◽  
Frédéric Feyel ◽  
François-Xavier Roux ◽  
Georges Cailletaud
Keyword(s):  
Domain Decomposition ◽  
Parallel Algorithm ◽  
Linear Systems ◽  
Decomposition Methods ◽  
Computational Effort ◽  
Direct Solution ◽  
Sparse Linear Systems ◽  
Domain Decomposition Methods ◽  
Direct Solver ◽  
Upper Level

The goal of this paper is to develop a parallel algorithm for the direct solution of large sparse linear systems and integrate it into domain decomposition methods. The computational effort for these linear systems, often encountered in numerical simulation of structural mechanics problems by finite element codes, is very significant in terms of run-time and memory requirements.In this paper, a two-level parallelism is exploited. The exploitation of the lower level of parallelism is based on the development of a parallel direct solver with a nested dissection algorithm and to introduce it into the FETI methods. This direct solver has the advantage of handling zero-energy modes in floating structures automatically and properly. The upper level of parallelism is a coarse-grain parallelism between substructures of FETI. Some numerical tests are carried out to evaluate the performance of the direct solver.

Sign in / Sign up

Export Citation Format

Share Document