loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Numerical Study of Some Parallel Algebraic Preconditioners
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Xing Cai, Simula Research Laboratory and University of Oslo
Masha Sosonkina, University of Minnesota
We present a numerical study of several parallel algebraic preconditioners, which speed up the convergence of Krylov iterative methods when solving large-scale linear systems. The studied algebraic preconditioners are of two types. The first type includes simple block preconditioners using incomplete factorizations or preconditioned Krylov solvers on the subdomains. The second type is an enhancement of the first type in that Schur complement techniques are added to treat subdomain-interface unknowns. The numerical experiments show that the scalability properties of the preconditioners are highly problem dependent, and a simple Schur complement technique is favorable for achieving good overall efficiency.
Index Terms:
Parallel solution of PDEs, systems of linear equations, parallel algebraic preconditioners, domain decomposition, Schur complement
Citation:
Xing Cai, Masha Sosonkina, "A Numerical Study of Some Parallel Algebraic Preconditioners," ipdps, pp.258b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.