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...

Full description

Bibliographic Details
Main Authors: Dongmei Yu, Yiming Zhang, Cairong Chen, Deren Han
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