Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776323 | Journal of Computational and Applied Mathematics | 2017 | 13 Pages |
Abstract
In this paper, we first present a general preconditioner P for solving linear complementarity problem (LCP) associated with an M-matrix A and a vector f, and prove that the LCP(A,f) is equivalent to the LCP(PA,Pf). Then based on this general preconditioner P, two preconditioned SSOR methods for solving the linear complementarity problems are proposed. We show that this general preconditioner P accelerates the convergence of two SSOR methods under the assumption that PA is a Z-matrix. In addition, we also give a practically concrete choice for the preconditioner P satisfying aforementioned assumption. Numerical examples are used to illustrate the theoretical results obtained.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Ping-Fan Dai, Ji-Cheng Li, Yao-Tang Li, Jianchao Bai,