A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
- 383 Downloads
In this paper, a general accelerated modulus-based matrix splitting iteration method is established, which covers the known general modulus-based matrix splitting iteration methods and the accelerated modulus-based matrix splitting iteration methods. The convergence analysis is given when the system matrix is an \(H_+\)-matrix. Numerical examples show that the proposed methods are efficient and accelerate the convergence performance with less iteration steps and CPU times.
KeywordsLinear complementarity problem Modulus-based method Convergence
Mathematics Subject Classification65K15
The authors would like to thank the referees for their helpful comments. This work is supported in part by National Natural Science Foundations of China (No. 11271144), Guangdong Provincial Natural Science Foundations (No. s2012010009985) and Project of Department of Education of Guangdong Province (No. 2013KJCX0053).
- 15.van Bokhoven, W.M.G.: Piecewise-Linear Modelling and Analysis. Proefschrift, Eindhoven (1981)Google Scholar