We consider a family of symmetric matrices A ω = A 0 + ωB, with a nonnegative definite matrix A 0 , a positive definite matrix B, and a nonnegative parameter ω ≤ 1. Small ω leads to a poor conditioned matrix A ω with jumps in the coefficients. For solving linear algebraic equations with the matrix A ω , we use standard preconditioned iterative methods with the matrix B as a preconditioner. We show that a proper choice of the initial guess makes possible keeping all residuals in the subspace Im(A 0). Using this property we estimate, uniformly in ω, the convergence rate of the methods. Algebraic equations of this type arise naturally as finite element discretizations of boundary value problems for PDE with large jumps of coefficients. For such problems the rate of convergence does not decrease when the mesh gets finer and/or ω tends to zero; each iteration has only a modest cost. The case ω = 0 corresponds to the fictitious component/capacitance matrix method.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.