1: \begin{abstract}
2: A parallel preconditioner is proposed for general large sparse
3: linear systems that combines a power series expansion method with
4: low-rank correction techniques. To enhance convergence, a power
5: series expansion is added to a basic Schur complement iterative
6: scheme by exploiting a standard matrix splitting of the Schur complement.
7: One of the goals of the power series approach is to improve the
8: eigenvalue separation of the preconditioner thus allowing an
9: effective application of a low-rank correction
10: technique. Experiments indicate that this combination can be quite
11: robust when solving highly indefinite linear systems. The
12: preconditioner exploits a domain-decomposition approach and its
13: construction starts with the use of a graph partitioner to reorder
14: the original coefficient matrix. In this framework, unknowns
15: corresponding to interface variables are obtained by solving a
16: linear system whose coefficient matrix is the Schur
17: complement. Unknowns associated with the interior variables are
18: obtained by solving a block diagonal linear system where parallelism
19: can be easily exploited. Numerical examples are provided to
20: illustrate the effectiveness of the proposed preconditioner, with an emphasis on
21: highlighting its robustness properties in the indefinite case.
22: \end{abstract}
23: