6439f5468000251e.tex
1: \begin{abstract}
2:  Domain decomposition methods are among the most efficient for solving sparse linear systems of equations.
3:  Their effectiveness relies on a judiciously chosen coarse space. Originally introduced and theoretically
4:  proved to be efficient for self-adjoint operators, spectral coarse spaces have been proposed in the past
5:  few years for indefinite and non-self-adjoint operators. This paper presents a new spectral coarse space
6:  that can be constructed in a fully-algebraic way unlike most existing spectral coarse spaces.
7:  We present theoretical convergence result for Hermitian positive definite diagonally dominant matrices.
8:  Numerical experiments and comparisons against state-of-the-art preconditioners in the multigrid
9:  community show that the resulting two-level Schwarz preconditioner is efficient
10:  especially for non-self-adjoint operators. Furthermore, in this case, our proposed
11:  preconditioner outperforms state-of-the-art preconditioners.
12: \end{abstract}
13: