Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 519017, 6 pages
Research Article

A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem

School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Received 21 November 2013; Accepted 6 June 2014; Published 23 June 2014

Academic Editor: Changbum Chun

Copyright © 2014 Cuiyu Liu and Chen-liang Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The preconditioner presented by Hadjidimos 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 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.