A two-step parallel iteration method for large sparse horizontal linear complementarity problems

被引：7

作者：

Zhang, Yongxiong ^{[1
]}

Zheng, Hua ^{[2
]}

Vong, Seakweng ^{[3
]}

Lu, Xiaoping ^{[1
]}

机构：

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

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

[3] Univ Macau, Dept Math, Macau, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 438卷

关键词：

Horizontal linear complementarity problem; Two-step method; Modulus-based method; Synchronous multisplitting; CONVERGENCE;

D O I：

10.1016/j.amc.2022.127609

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work, a two-step modulus-based synchronous multisplitting iteration method is constructed for solving large sparse horizontal linear complementarity problems. Some convergence theorems of the proposed method are presented, which can generalize the convergence results of some existing methods. Numerical tests on parallel computers by OpenACC show that the proposed method is efficient.(c) 2022 Elsevier Inc. All rights reserved.

引用

页数：12

共 35 条

[21]

Sun M., 1987, Stochastics, V21, P303, DOI 10.1080/17442508708833462

[22] MONOTONICITY OF MANGASARIAN ITERATIVE ALGORITHM FOR GENERALIZED LINEAR COMPLEMENTARITY-PROBLEMS [J].

SUN, M .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1989, 144 (02) :474-485

[23]

SZNAJDER R, 1995, LINEAR ALGEBRA APPL, V224, P695

[24] A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix [J].

Wu, Min-Hua ;

Li, Chen-Liang .

CALCOLO, 2019, 56 (02)

[25] Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem [J].

Xia, Zechen ;

Li, Chenliang .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 :34-42

[26] Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems [J].

Xu, Hong-Ru ;

Chen, Rongliang ;

Xie, Shui-Lian ;

Wu, Lei .

EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2018, 8 (03) :519-530

[27] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].

Xu, Weiwei ;

Zhu, Lei ;

Peng, Xiaofei ;

Liu, Hao ;

Yin, Junfeng .

NUMERICAL ALGORITHMS, 2020, 85 (01) :1-21

[28] Two-step modulus-based matrix splitting iteration method for linear complementarity problems [J].

Zhang, Li-Li .

NUMERICAL ALGORITHMS, 2011, 57 (01) :83-99

[29] TWO-STEP MODULUS-BASED SYNCHRONOUS MULTISPLITTING ITERATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS [J].

Zhang, Lili .

JOURNAL OF COMPUTATIONAL MATHEMATICS, 2015, 33 (01) :100-112

[30] On the MAOR method for a class of hydrodynamic lubrication problems [J].

Zheng, Hua ;

Zhang, Xuping ;

Lu, Xiaoping .

APPLIED MATHEMATICS LETTERS, 2021, 121

← 1 2 3 4 →