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
SUN, M
[J]. 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
Wu, Min-Hua
Li, Chen-Liang
[J]. CALCOLO, 2019, 56 (02)
[25] Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
Xia, Zechen
Li, Chenliang
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 34 - 42
[26] Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems
Xu, Hong-Ru
Chen, Rongliang
Xie, Shui-Lian
Wu, Lei
[J]. 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
Xu, Weiwei
Zhu, Lei
Peng, Xiaofei
Liu, Hao
Yin, Junfeng
[J]. NUMERICAL ALGORITHMS, 2020, 85 (01) : 1 - 21
[28] Two-step modulus-based matrix splitting iteration method for linear complementarity problems
Zhang, Li-Li
[J]. NUMERICAL ALGORITHMS, 2011, 57 (01) : 83 - 99
[29] TWO-STEP MODULUS-BASED SYNCHRONOUS MULTISPLITTING ITERATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS
Zhang, Lili
[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2015, 33 (01): : 100 - 112
[30] On the MAOR method for a class of hydrodynamic lubrication problems
Zheng, Hua
Zhang, Xuping
Lu, Xiaoping
[J]. APPLIED MATHEMATICS LETTERS, 2021, 121

← 1 2 3 4 →