81ae175730864696.tex
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: