Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems
oleh: Mei-Ju Luo, Ya-Yi Wang, Hong-Ling Liu
| Format: | Article |
|---|---|
| Diterbitkan: | SpringerOpen 2016-08-01 |
Deskripsi
Abstract In this paper, we consider a class of weakly nonlinear complementarity problems (WNCP) with large sparse matrix. We present an accelerated modulus-based matrix splitting algorithm by reformulating the WNCP as implicit fixed point equations based on two splittings of the system matrixes. We show that, if the system matrix is a P-matrix, then under some mild conditions the sequence generated by the algorithm is convergent to the solution of WNCP.