Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems

被引：25

作者：

Cao, Yang ^{[1
]}

Wang, An ^{[2
]}

机构：

[1] Nantong Univ, Sch Transportat, Nantong 226019, Peoples R China

[2] Nantong Univ, Sch Sci, Nantong 226019, Peoples R China

来源：

NUMERICAL ALGORITHMS | 2019年 / 82卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Implicit complementarity problem; Modulus method; Matrix splitting; Convergence; LARGE SPARSE SYSTEMS; CONVERGENCE; ALGORITHMS;

D O I：

10.1007/s11075-019-00660-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a class of two-step modulus-based matrix splitting (TMMS) iteration methods are proposed to solve the implicit complementarity problems. It is proved that the TMMS iteration methods are convergent under certain conditions when the system matrix is either a positive definite matrix or an H+-matrix. Two numerical examples are given to illustrate the effectiveness of the new proposed iteration methods. Numerical results show that the new proposed TMMS iteration methods have better performance than the existing modulus-based relaxation iteration methods for solving the implicit complementarity problems.

引用

页码：1377 / 1394

页数：18

共 43 条

[1]

[Anonymous], LECT NOTES MATH

[2]

[Anonymous], 1996, Numer. Math. J. Chin. Univ. (Engl. Ser.)

[3]

[Anonymous], NUMER LINEAR ALGEBR

[4] On SSOR-like preconditioners for non-Hermitian positive definite matrices [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (01) :37-60

[5] ON THE NUMERICAL BEHAVIOR OF MATRIX SPLITTING ITERATION METHODS FOR SOLVING LINEAR SYSTEMS [J].

Bai, Zhong-Zhi ;

Rozloznik, Miroslav .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (04) :1716-1737

[6] 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

[7] 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

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

Bai, Zhong-Zhi .

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

[9] On the convergence of additive and multiplicative splitting iterations for systems of linear equations [J].

Bai, ZZ .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 154 (01) :195-214

[10] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].

Bai, ZZ ;

Golub, GH ;

Ng, MK .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626

← 1 2 3 4 5 →