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 条
  • [41] A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
    Quan Shi
    Qin-Qin Shen
    Tian-Pei Tang
    Computational and Applied Mathematics, 2020, 39
  • [42] A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
    Yu, Dongmei
    Zhang, Yiming
    Chen, Cairong
    Han, Deren
    AIMS MATHEMATICS, 2023, 8 (06): : 13368 - 13389
  • [43] A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
    Shi, Quan
    Shen, Qin-Qin
    Tang, Tian-Pei
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01):
  • [44] The modulus-based matrix double splitting iteration method for linear complementarity problems
    Fang, Xi-Ming
    Zhu, Zhi-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) : 3633 - 3643
  • [45] Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
    Zhang, Yongxiong
    Zheng, Hua
    Lu, Xiaoping
    Vong, Seakweng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [46] A Generalized Two-Step Modulus-Based Matrix Splitting Iteration Method for Implicit Complementarity Problems of H+-Matrices
    Jia, Lu
    Wang, Xiang
    FILOMAT, 2019, 33 (15) : 4875 - 4888
  • [47] On the convergence of two-step modulus-based matrix splitting iteration method
    Fang, Ximing
    Fu, Shouzhong
    Gu, Ze
    OPEN MATHEMATICS, 2021, 19 (01): : 1461 - 1475
  • [48] Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems
    Xu, Hong-Ru
    Chen, Rongliang
    Xie, Shui-Lian
    Wu, Lei
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2018, 8 (03) : 519 - 530
  • [49] Modulus-based GSTS Iteration Method for Linear Complementarity Problems
    Zeng, Min-Li
    Zhang, Guo-Feng
    JOURNAL OF MATHEMATICAL STUDY, 2015, 48 (01): : 1 - 17
  • [50] A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
    Jia-Lin Zhang
    Guo-Feng Zhang
    Zhao-Zheng Liang
    Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 227 - 255
12345