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 条
  • [31] A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
    Ren, Huan
    Wang, Xiang
    Tang, Xiao-Bin
    Wang, Teng
    NUMERICAL ALGORITHMS, 2019, 82 (03) : 969 - 986
  • [32] A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
    Huan Ren
    Xiang Wang
    Xiao-Bin Tang
    Teng Wang
    Numerical Algorithms, 2019, 82 : 969 - 986
  • [33] A Two-Step Modulus-Based Matrix Splitting Iteration Method Without Auxiliary Variables for Solving Vertical Linear Complementarity Problems
    Zheng, Hua
    Lu, Xiaoping
    Vong, Seakweng
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024, 6 (04) : 2475 - 2492
  • [34] Two-Stage Multisplitting Iteration Methods Using Modulus-Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
    Zhang, Li-Li
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 160 (01) : 189 - 203
  • [35] Two-Stage Multisplitting Iteration Methods Using Modulus-Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
    Li-Li Zhang
    Journal of Optimization Theory and Applications, 2014, 160 : 189 - 203
  • [36] Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Class of Implicit Complementarity Problems
    Wang, Yan
    Yin, Jun-Feng
    Dou, Quan-Yu
    Li, Rui
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (03) : 867 - 883
  • [37] Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Wang, Lu-Xin
    Cao, Yang
    Shen, Qin-Qin
    Zhou, Chen-Can
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [38] Modulus-Based Synchronous Multisplitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems
    Wu, Yu-Jiang
    Yan, Gui-Lin
    Yang, Ai-Li
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (03) : 709 - 726
  • [39] Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
    Li, Chen-Liang
    Hong, Jun-Tao
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (02) : 363 - 375
  • [40] GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS
    Zhang, Litao
    Zhang, Yifan
    Zuo, Xianyu
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (04): : 1267 - 1281
12345