A preconditioned multisplitting and Schwarz method for linear complementarity problem (Q2336502)

Summary: The preconditioner presented by \textit{A. Hadjidimos} et al. [Linear Algebra Appl. 364, 253--279 (2003; Zbl 1023.65022)] can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is \(M\)-matrix or \(H\)-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient.