Two-Step Modulus-Based Matrix Splitting Iteration Method for Horizontal Linear Complementarity Problems

被引：7

作者：

Jia, Lu ^{[1
]}

Wang, Xiang ^{[1
,2
]}

Wang, Xuan-Sheng ^{[3
]}

机构：

[1] Nanchang Univ, Sch Sci, Dept Math, Nanchang 330031, Jiangxi, Peoples R China

[2] Nanchang Univ, Sch Sci, Numer Simulat & High Performance Comp Lab, Nanchang 330031, Jiangxi, Peoples R China

[3] Shenzhen Inst Informat Technol, Sch Software Engn, Shenzhen 518000, Peoples R China

来源：

FILOMAT | 2020年 / 34卷 / 07期

关键词：

Horizontal linear complementarity problems; Two-step modulus-based matrix splitting iteration method; convergence; MULTISPLITTING METHODS; CONVERGENCE;

D O I：

10.2298/FIL2007171J

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The modulus-based matrix splitting iteration has received substantial attention as a momentous tool for complementarity problems. For the purpose of solving the horizontal linear complementarity problem, we introduce the two-step modulus-based matrix splitting iteration method. We also show the theoretical analysis of the convergence. Numerical experiments illustrate the effectiveness of the proposed approach.

引用

页码：2171 / 2184

页数：14

共 34 条

[1] Large-Neighborhood Infeasible Predictor-Corrector Algorithm for Horizontal Linear Complementarity Problems over Cartesian Product of Symmetric Cones [J].

Asadi, Soodabeh ;

Mansouri, Hossein ;

Darvay, Zsolt ;

Zangiabadi, Maryam ;

Mahdavi-Amiri, Nezam .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 180 (03) :811-829

[2]

Asadi S, 2015, J OPER RES SOC CHINA, V3, P17, DOI 10.1007/s40305-015-0070-6

[3] Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations [J].

Bai, Zhong-Zhi ;

Lu, Kang-Ya ;

Pan, Jian-Yu .

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

[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] Complementarity problems [J].

Billups, SC ;

Murty, KG .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) :303-318

← 1 2 3 4 →