1: \begin{abstract}

2: In this paper we propose two variants of the substructuring preconditioner for solving

3: three-dimensional elliptic-type equations with strongly discontinuous coefficients.

4: In the new preconditioners, we use the simplest coarse solver associated with the finite element space induced by the coarse

5: partition, and construct novel interface solvers based on some new observations. The resulting preconditioners share

6: the merits of the non-overlapping domain decomposition method (DDM) and the overlapping DDM in the sense that they not only are cheap but also are easy to implement.

7: We apply the proposed preconditioners to solve the linear elasticity problems and Maxwell's equations in three dimensions.

8: Numerical results show that the convergence rate of PCG method

9: with the preconditioners are nearly optimal, and also robust with respect to

10: the (possibly large) jumps of the coefficients in the considered equations.

11: \end{abstract}

12: