Modified modulus-based matrix splitting iteration methods for linear complementarity problems

Summary For solving the large sparse linear complementarity problems, we establish modified modulus-based matrix splitting iteration methods and present the convergence analysis when the system matrices are H+-matrices. The optima of parameters involved under some scopes are also analyzed. Numerical results show that in computing efficiency, our new methods are superior to classical modulus-based matrix splitting iteration methods under suitable conditions. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Beresford N. Parlett,et al.  On generalized successive overrelaxation methods for augmented linear systems , 2005, Numerische Mathematik.

[2]  Zhong-Zhi Bai,et al.  On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem , 1999, SIAM J. Matrix Anal. Appl..

[3]  Zhong-Zhi Bai,et al.  Modulus‐based matrix splitting iteration methods for linear complementarity problems , 2010, Numer. Linear Algebra Appl..

[4]  David J. Evans,et al.  Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods , 2002, Int. J. Comput. Math..

[5]  Apostolos Hadjidimos,et al.  Nonstationary Extrapolated Modulus Algorithms for the solution of the Linear Complementarity Problem , 2009 .

[6]  Zeng-Qi Wang,et al.  On parameterized inexact Uzawa methods for generalized saddle point problems , 2008 .

[7]  Gene H. Golub,et al.  Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[8]  Li-Li Zhang,et al.  Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems , 2012, Numerical Algorithms.

[9]  Mei-Qun Jiang,et al.  A modified modulus method for symmetric positive‐definite linear complementarity problems , 2009, Numer. Linear Algebra Appl..

[10]  Wen Li,et al.  A general modulus-based matrix splitting method for linear complementarity problems of HH-matrices , 2013, Appl. Math. Lett..

[11]  Li-Li Zhang,et al.  Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems , 2013, Appl. Math. Lett..

[12]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[13]  Zhong-Zhi Bai,et al.  A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations , 1996 .

[14]  David J. Evans,et al.  Matrix multisplitting relaxation methods for linear complementarity problems , 1997, Int. J. Comput. Math..

[15]  Zhong-Zhi Bai,et al.  On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem , 1998 .