On the two-stage multisplitting iteration methods for linear complementarity problems

被引：0

作者：

Guo, Wenxiu ^{[1
,2
]}

Zheng, Hua ^{[2
]}

Lu, Xiaoping ^{[1
]}

Zhang, Yongxiong ^{[3
]}

机构：

[1] Macau Univ Sci & Technol, Sch Comp Sci & Engn, Macau, Peoples R China

[2] Shaoguan Univ, Sch Math & Stat, Shaoguan, Peoples R China

[3] Guangzhou Coll Technol & Business, Sch Engn, Guangzhou, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2024年 / 475卷

关键词：

Linear complementarity problem; Two-stage method; Modulus-based multisplitting; Parallel computation; OpenACC; CONVERGENCE;

D O I：

10.1016/j.amc.2024.128741

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work, the two -stage multisplitting iteration methods based on the equivalent modulus equations are analyzed for solving linear complementarity problems. New convergence results are presented where the convergence domains of the parameter matrices are enlarged compared the existing literatures. Furthermore, the improved domains are validated by numerical examples with parallel computations using OpenACC.

引用

页数：11

共 25 条

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

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

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

Bai, Zhong-Zhi .

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

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

[5]

Berman A, 1979, NONNEGATIVE MATRICES, DOI DOI 10.1137/1.9781611971262

[6]

Cottle RW., 1992, The Linear Complementarity Problem

[7] The modulus-based matrix double splitting iteration method for linear complementarity problems [J].

Fang, Xi-Ming ;

Zhu, Zhi-Wei .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) :3633-3643

[8] Engineering and economic applications of complementarity problems [J].

Ferris, MC ;

Pang, JS .

SIAM REVIEW, 1997, 39 (04) :669-713

[9] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].

FROMMER, A ;

MAYER, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152

[10] H-SPLITTINGS AND 2-STAGE ITERATIVE METHODS [J].

FROMMER, A ;

SZYLD, DB .

NUMERISCHE MATHEMATIK, 1992, 63 (03) :345-356

← 1 2 3 →