Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems
This paper is concerned with solving linear complementarity problems (LCP) arising in many scientific and engineering fields. We propose an accelerated double-relaxation two-sweep modulus-based matrix splitting (ADRTMMS) iteration method by applying accelerating, relaxation and relaxation two-sweep...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-08-01
|
| Series: | Results in Applied Mathematics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590037422000401 |
| _version_ | 1811188613835128832 |
|---|---|
| author | Zhengge Huang Jingjing Cui |
| author_facet | Zhengge Huang Jingjing Cui |
| author_sort | Zhengge Huang |
| collection | DOAJ |
| description | This paper is concerned with solving linear complementarity problems (LCP) arising in many scientific and engineering fields. We propose an accelerated double-relaxation two-sweep modulus-based matrix splitting (ADRTMMS) iteration method by applying accelerating, relaxation and relaxation two-sweep techniques to the MMS one. This new method contains some known ones developed recently. Some sufficient conditions for guaranteeing the convergence of the ADRTMMS method are presented when the system matrices both are positive definite matrices and H+-matrices, which generalize some existing results. Specially, the convergence of the ADRTM accelerated overrelaxation (ADRTMAOR) method is discussed in details. At last, some numerical examples are provided to show that the ADRTMMS method is efficient and outperforms several existing MMS-like methods. |
| first_indexed | 2024-04-11T14:21:47Z |
| format | Article |
| id | doaj.art-017f085c764541d1bda7b24579f51f80 |
| institution | Directory Open Access Journal |
| issn | 2590-0374 |
| language | English |
| last_indexed | 2024-04-11T14:21:47Z |
| publishDate | 2022-08-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Results in Applied Mathematics |
| spelling | doaj.art-017f085c764541d1bda7b24579f51f802022-12-22T04:19:01ZengElsevierResults in Applied Mathematics2590-03742022-08-0115100304Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problemsZhengge Huang0Jingjing Cui1Corresponding author.; Faculty of Mathematics and Physics, Guangxi Minzu University, 530006, Nanning, PR ChinaFaculty of Mathematics and Physics, Guangxi Minzu University, 530006, Nanning, PR ChinaThis paper is concerned with solving linear complementarity problems (LCP) arising in many scientific and engineering fields. We propose an accelerated double-relaxation two-sweep modulus-based matrix splitting (ADRTMMS) iteration method by applying accelerating, relaxation and relaxation two-sweep techniques to the MMS one. This new method contains some known ones developed recently. Some sufficient conditions for guaranteeing the convergence of the ADRTMMS method are presented when the system matrices both are positive definite matrices and H+-matrices, which generalize some existing results. Specially, the convergence of the ADRTM accelerated overrelaxation (ADRTMAOR) method is discussed in details. At last, some numerical examples are provided to show that the ADRTMMS method is efficient and outperforms several existing MMS-like methods.http://www.sciencedirect.com/science/article/pii/S2590037422000401Linear complementarity problemsModulus-based matrix splitting iteration methodRelaxation techniqueRelaxation two-sweep strategyAccelerated double-relaxationConvergence |
| spellingShingle | Zhengge Huang Jingjing Cui Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems Results in Applied Mathematics Linear complementarity problems Modulus-based matrix splitting iteration method Relaxation technique Relaxation two-sweep strategy Accelerated double-relaxation Convergence |
| title | Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems |
| title_full | Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems |
| title_fullStr | Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems |
| title_full_unstemmed | Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems |
| title_short | Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems |
| title_sort | accelerated double relaxation modulus based matrix splitting iteration method for linear complementarity problems |
| topic | Linear complementarity problems Modulus-based matrix splitting iteration method Relaxation technique Relaxation two-sweep strategy Accelerated double-relaxation Convergence |
| url | http://www.sciencedirect.com/science/article/pii/S2590037422000401 |
| work_keys_str_mv | AT zhenggehuang accelerateddoublerelaxationmodulusbasedmatrixsplittingiterationmethodforlinearcomplementarityproblems AT jingjingcui accelerateddoublerelaxationmodulusbasedmatrixsplittingiterationmethodforlinearcomplementarityproblems |