A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

被引：2

作者：

Yu, Dongmei ^{[1
]}

Zhang, Yiming ^{[1
]}

Chen, Cairong ^{[2
,3
]}

Han, Deren ^{[4
]}

机构：

[1] Liaoning Tech Univ, Inst Optimizat & Decis Analyt, Fuxin 123000, Peoples R China

[2] Fujian Normal Univ, FJKLMAA, Sch Math & Stat, Fuzhou 350007, Peoples R China

[3] Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350007, Peoples R China

[4] Beihang Univ, Sch Math Sci, Minist Educ, LMIB, Beijing 100191, Peoples R China

来源：

AIMS MATHEMATICS | 2023年 / 8卷 / 06期

基金：

中国国家自然科学基金;

关键词：

linear complementarity problem; relaxation; acceleration; modulus-based matrix splitting iteration method; convergence analysis; MULTISPLITTING METHODS; CONVERGENCE; SEMISMOOTH; THEOREMS;

D O I：

10.3934/math.2023677

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：13368 / 13389

页数：22

共 50 条

[1] Bai Z., 1996, NUMER MATH J CHIN UN, V5, P228
[2] Bai Z. Z., 1994, J UEST CHINA, V23, P428
[3] Modulus-based multigrid methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (06)
[4] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 425 - 439
[5] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
[J]. NUMERICAL ALGORITHMS, 2013, 62 (01) : 59 - 77
[6] Modulus-based matrix splitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 917 - 933
[7] Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods
Bai, ZZ
Evans, DJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) : 205 - 232
[8] On the convergence of the multisplitting methods for the linear complementarity problem
Bai, ZZ
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) : 67 - 78
[9] Matrix multisplitting relaxation methods for linear complementarity problems
Bai, ZZ
Evans, DJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) : 309 - 326
[10] Bai ZZ, 2001, J COMPUT MATH, V19, P281

← 1 2 3 4 5 →