1: \begin{abstract}
2: In this paper we propose a variant of the substructuring preconditioner for solving
3: three-dimensional elliptic-type equations with strongly discontinuous coefficients.
4: In the proposed preconditioner, we use the simplest coarse solver associated with the finite element space induced by the coarse
5: partition, and construct inexact interface solvers based on overlapping domain decomposition with small overlaps. This new preconditioner has
6: an important merit: its construction and efficiency
7: do not depend on the concrete form of the considered elliptic-type equations.
8: % in the sense that they not only are cheap but also are easy to implement.
9: We apply the proposed preconditioner to solve the linear elasticity problems and Maxwell's equations in three dimensions.
10: Numerical results show that the convergence rate of PCG method
11: with the preconditioner is nearly optimal, and also robust with respect to
12: the (possibly large) jumps of the coefficients in the considered equations.
13: \end{abstract}
14: