A general modulus-based matrix splitting method for linear complementarity problems of HH-matrices

Abstract In this paper, we extend the modulus-based matrix splitting iteration method to more general cases, and then present convergence analysis when the system matrix A is an H + -matrix. Our result always improves some existing ones.

[1]  Van Bokhoven.  Piecewise-linear modelling and analysis , 1981 .

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

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

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

[5]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

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

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

[8]  Li-Li Zhang,et al.  Modulus‐based synchronous multisplitting iteration methods for linear complementarity problems , 2013, Numer. Linear Algebra Appl..

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

[10]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[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]  Zhong-Zhi Bai,et al.  On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem , 1998 .

[13]  Zhong-Zhi Bai,et al.  The convergence of parallel iteration algorithms for linear complementarity problems , 1996 .

[14]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .