Distributed Schur complement techniques for general sparse linear systems

Yousef Saad, Maria Sosonkina

Research output: Contribution to journalArticlepeer-review

103 Scopus citations


This paper presents a few preconditioning techniques for solving general sparse linear systems on distributed memory environments. These techniques utilize the Schur complement system for deriving the preconditioning matrix in a number of ways. Two of these preconditioners consist of an approximate solution process for the global system, which exploits approximate LU factorizations for diagonal blocks of the Schur complement. Another preconditioner uses a sparse approximate-inverse technique to obtain certain local approximations of the Schur complement. Comparisons are reported for systems of varying difficulty.

Original languageEnglish (US)
Pages (from-to)1337-1356
Number of pages20
JournalUnknown Journal
Issue number4
StatePublished - Dec 1999


Dive into the research topics of 'Distributed Schur complement techniques for general sparse linear systems'. Together they form a unique fingerprint.

Cite this