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.-Z., 1996, Numer. Math. J. Chin. Univ. (English Ser.), V5, P228

[2]

Bai Z. Z., 1994, J UEST CHINA, V23, P428

[3] Modulus-based multigrid methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (06)

[4] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439

[5] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL ALGORITHMS, 2013, 62 (01) :59-77

[6] Modulus-based matrix splitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933

[7] Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods [J].

Bai, ZZ ;

Evans, DJ .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) :205-232

[8] On the convergence of the multisplitting methods for the linear complementarity problem [J].

Bai, ZZ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :67-78

[9] Matrix multisplitting relaxation methods for linear complementarity problems [J].

Bai, ZZ ;

Evans, DJ .

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 →