A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem

[摘要] The preconditioner presented byHadjidimos et al. (2003) 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 isM-matrix orH-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient.

[学科分类] 应用数学