Title | ||
---|---|---|
Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems |
Abstract | ||
---|---|---|
Many problems in the areas of scientific computing and engineering applications can lead to the solution of the linear complementarity problem LCP (M,q). It is well known that the matrix multisplitting methods have been found very useful for solving LCP (M,q). In this article, by applying the generalized accelerated overrelaxation (GAOR) and the symmetric successive overrelaxation (SSOR) techniques, we introduce two class of synchronous matrix multisplitting methods to solve LCP (M,q). Convergence results for these two methods are presented when M is an H-matrix (and also an M-matrix). Also the monotone convergence of the new methods is established. Finally, the numerical results show that the introduced methods are effective for solving the large and sparse linear complementary problems. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cam.2011.03.021 | J. Computational Applied Mathematics |
Keywords | Field | DocType |
engineering application,sparse linear complementary problem,synchronous matrix,matrix multisplitting method,new method,monotone convergence,linear complementarity problem,convergence result,symmetric successive overrelaxation,generalized accelerated overrelaxation,m,h,scientific computing | Complementarity (molecular biology),Convergence (routing),Mathematical optimization,M-matrix,Matrix (mathematics),H matrix,Linear complementarity problem,Mathematics,Monotone polygon | Journal |
Volume | Issue | ISSN |
235 | 15 | 0377-0427 |
Citations | PageRank | References |
1 | 0.35 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mehdi Dehghan | 1 | 3022 | 324.48 |
Masoud Hajarian | 2 | 345 | 24.18 |