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 条
  • [21] A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Qiu, Jinming
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 542 - 551
  • [22] Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Xie, Shui-Lian
    Xu, Hong-Ru
    Zeng, Jin-Ping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 494 : 1 - 10
  • [23] Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems
    Zhang, Li-Tao
    Jiang, Ding-De
    Zuo, Xian-Yu
    Zhao, Ying-Chao
    Zhang, Yi-Fan
    MOBILE NETWORKS & APPLICATIONS, 2021, 26 (02): : 745 - 754
  • [24] Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems
    Li-Tao Zhang
    Ding-De Jiang
    Xian-Yu Zuo
    Ying-Chao Zhao
    Yi-Fan Zhang
    Mobile Networks and Applications, 2021, 26 : 745 - 754
  • [25] Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
    Zheng, Hua
    Zhang, Yongxiong
    Lu, Xiaoping
    Vong, Seakweng
    NUMERICAL ALGORITHMS, 2023, 93 (02) : 711 - 729
  • [26] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Yang Cao
    An Wang
    Numerical Algorithms, 2019, 82 : 1377 - 1394
  • [27] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Cao, Yang
    Wang, An
    NUMERICAL ALGORITHMS, 2019, 82 (04) : 1377 - 1394
  • [28] Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
    Hua Zheng
    Yongxiong Zhang
    Xiaoping Lu
    Seakweng Vong
    Numerical Algorithms, 2023, 93 : 711 - 729
  • [29] New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Zhang, Li-Li
    Zhang, Yun-Peng
    Ren, Zhi-Ru
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 481 : 83 - 93
  • [30] A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of -matrices
    Zheng, Hua
    Liu, Ling
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5410 - 5423
12345