A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems

被引：1

作者：

Zhang, Yongxiong ^{[1
]}

Guo, Wenxiu ^{[2
,3
]}

Zheng, Hua ^{[3
]}

Vong, Seakweng ^{[4
]}

机构：

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

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

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

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

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2024年 / 43卷 / 01期

关键词：

Linear complementarity problem; Relaxation; Parallel; Modulus equation; CONVERGENCE;

D O I：

10.1007/s40314-023-02563-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a relaxed two-step modulus-based matrix synchronous multisplitting iteration method for solving the linear complementarity problems is constructed. The convergence conditions of the proposed method are analyzed with the convergence range of the relaxation parameters. Some parallel numerical experiments under OpenACC framework are given to show that the proposed method can accelerate the convergence rate of the existing method significantly.

引用

页数：14

共 50 条

[1] A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems
Yongxiong Zhang
Wenxiu Guo
Hua Zheng
Seakweng Vong
Computational and Applied Mathematics, 2024, 43
[2] TWO-STEP MODULUS-BASED SYNCHRONOUS MULTISPLITTING ITERATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS
Zhang, Lili
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2015, 33 (01): : 100 - 112
[3] Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
Yan, Gui-Lin
Wu, Yu-Jiang
Yang, Ai-Li
Jomah, Sulieman A. S.
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 449 - 469
[4] Two-step modulus-based matrix splitting iteration method for linear complementarity problems
Zhang, Li-Li
NUMERICAL ALGORITHMS, 2011, 57 (01) : 83 - 99
[5] Two-step modulus-based matrix splitting iteration method for linear complementarity problems
Li-Li Zhang
Numerical Algorithms, 2011, 57 : 83 - 99
[6] Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
Zheng, Hua
Vong, Seakweng
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (09): : 1773 - 1784
[7] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 425 - 439
[8] A TWO-STEP MODULUS-BASED MULTISPLITTING ITERATION METHOD FOR THE NONLINEAR COMPLEMENTARITY PROBLEM
Wang, Guangbin
Tan, Fuping
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (05): : 1954 - 1961
[9] A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
Zheng, Hua
Vong, Seakweng
NUMERICAL ALGORITHMS, 2021, 86 (04) : 1791 - 1810
[10] Two-Step Simplified Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
Fang, Ximing
SYMMETRY-BASEL, 2024, 16 (09):

← 1 2 3 4 5 →