A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem
The preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is M-matrix or H-matrix and present...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/519017 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850238019625287680 |
|---|---|
| author | Cuiyu Liu Chen-liang Li |
| author_facet | Cuiyu Liu Chen-liang Li |
| author_sort | Cuiyu Liu |
| collection | DOAJ |
| description | The preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is M-matrix or H-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient. |
| format | Article |
| id | doaj-art-07b3758d90354fbd8ef85fb7ef0d3bb5 |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-07b3758d90354fbd8ef85fb7ef0d3bb52025-08-20T02:01:35ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/519017519017A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity ProblemCuiyu Liu0Chen-liang Li1School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, Guangxi 541004, ChinaSchool of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, Guangxi 541004, ChinaThe preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is M-matrix or H-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient.http://dx.doi.org/10.1155/2014/519017 |
| spellingShingle | Cuiyu Liu Chen-liang Li A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem Journal of Applied Mathematics |
| title | A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem |
| title_full | A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem |
| title_fullStr | A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem |
| title_full_unstemmed | A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem |
| title_short | A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem |
| title_sort | preconditioned multisplitting and schwarz method for linear complementarity problem |
| url | http://dx.doi.org/10.1155/2014/519017 |
| work_keys_str_mv | AT cuiyuliu apreconditionedmultisplittingandschwarzmethodforlinearcomplementarityproblem AT chenliangli apreconditionedmultisplittingandschwarzmethodforlinearcomplementarityproblem AT cuiyuliu preconditionedmultisplittingandschwarzmethodforlinearcomplementarityproblem AT chenliangli preconditionedmultisplittingandschwarzmethodforlinearcomplementarityproblem |