Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems (Q2250068)

The matrix multisplitting iteration method is an effective tool for solving large sparse linear complementary problems. However, at each iteration step one has to solve a sequence of linear complementarity sub-problems exactly. In the present paper, it is presented a two-stage multisplitting iteration method, in which the modulus-based matrix splitting iteration and its relaxed variants are employed as inner iterations to solve the linear complementarity sub-problems approximately. Moreover, the convergence theorems of these two-stage multisplitting iteration methods are established. Finally, some numerical experiments are also reported showing that the two-stage multisplitting relaxation methods are superior to the matrix multisplitting iteration methods in computing time, and can achieve a satisfactory parallel efficiency.