A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
A new relaxed acceleration two-sweep modulus-based matrix splitting (NRATMMS) iteration method is developed to solve linear complementarity problems. The convergence of the NRATMMS method is established with the system matrix $ A $ being an $ H_{+} $-matrix. Numerical experiments show that the propo...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2023-04-01
|
Series: | AIMS Mathematics |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2023677?viewType=HTML |
_version_ | 1797844033234534400 |
---|---|
author | Dongmei Yu Yiming Zhang Cairong Chen Deren Han |
author_facet | Dongmei Yu Yiming Zhang Cairong Chen Deren Han |
author_sort | Dongmei Yu |
collection | DOAJ |
description | A new relaxed acceleration two-sweep modulus-based matrix splitting (NRATMMS) iteration method is developed to solve linear complementarity problems. The convergence of the NRATMMS method is established with the system matrix $ A $ being an $ H_{+} $-matrix. Numerical experiments show that the proposed method is superior to some existing algorithms under appropriate conditions. |
first_indexed | 2024-04-09T17:15:54Z |
format | Article |
id | doaj.art-272c0ea96bb44fe684a094e26852a3db |
institution | Directory Open Access Journal |
issn | 2473-6988 |
language | English |
last_indexed | 2024-04-09T17:15:54Z |
publishDate | 2023-04-01 |
publisher | AIMS Press |
record_format | Article |
series | AIMS Mathematics |
spelling | doaj.art-272c0ea96bb44fe684a094e26852a3db2023-04-20T01:12:37ZengAIMS PressAIMS Mathematics2473-69882023-04-0186133681338910.3934/math.2023677A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problemsDongmei Yu0Yiming Zhang 1Cairong Chen 2Deren Han31. Institute for Optimization and Decision Analytics, Liaoning Technical University, Fuxin 123000, China1. Institute for Optimization and Decision Analytics, Liaoning Technical University, Fuxin 123000, China2. School of Mathematics and Statistics, FJKLMAA and Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou 350007, China3. LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, ChinaA new relaxed acceleration two-sweep modulus-based matrix splitting (NRATMMS) iteration method is developed to solve linear complementarity problems. The convergence of the NRATMMS method is established with the system matrix $ A $ being an $ H_{+} $-matrix. Numerical experiments show that the proposed method is superior to some existing algorithms under appropriate conditions.https://www.aimspress.com/article/doi/10.3934/math.2023677?viewType=HTMLlinear complementarity problemrelaxationaccelerationmodulus-based matrix splitting iteration methodconvergence analysis |
spellingShingle | Dongmei Yu Yiming Zhang Cairong Chen Deren Han A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems AIMS Mathematics linear complementarity problem relaxation acceleration modulus-based matrix splitting iteration method convergence analysis |
title | A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems |
title_full | A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems |
title_fullStr | A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems |
title_full_unstemmed | A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems |
title_short | A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems |
title_sort | new relaxed acceleration two sweep modulus based matrix splitting iteration method for solving linear complementarity problems |
topic | linear complementarity problem relaxation acceleration modulus-based matrix splitting iteration method convergence analysis |
url | https://www.aimspress.com/article/doi/10.3934/math.2023677?viewType=HTML |
work_keys_str_mv | AT dongmeiyu anewrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT yimingzhang anewrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT cairongchen anewrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT derenhan anewrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT dongmeiyu newrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT yimingzhang newrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT cairongchen newrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems AT derenhan newrelaxedaccelerationtwosweepmodulusbasedmatrixsplittingiterationmethodforsolvinglinearcomplementarityproblems |