A class of new modulus-based matrix splitting methods for linear complementarity problem

被引:0
|
作者
Shiliang Wu
Cuixia Li
机构
[1] Yunnan Normal University,School of Mathematics
[2] Fujian Normal University,School of Mathematics and Computer Science & FJKLMAA
来源
Optimization Letters | 2022年 / 16卷
关键词
Linear complementarity problem; Matrix splitting; Iteration method; Convergence; 90C33; 65F10; 65F50; 65G40;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, to economically and fast solve the linear complementarity problem, based on a new equivalent fixed-point form of the linear complementarity problem, we establish a class of new modulus-based matrix splitting methods, which is different from the previously published works. Some sufficient conditions to guarantee the convergence of this new iteration method are presented. Numerical examples are offered to show the efficacy of this new iteration method. Moreover, the comparisons on numerical results show the computational efficiency of this new iteration method advantages over the corresponding modulus method, the modified modulus method and the modulus-based Gauss–Seidel method.
引用
收藏
页码:1427 / 1443
页数:16
相关论文
共 50 条
  • [41] A general modulus-based matrix splitting method for quasi-complementarity problem
    Zhou, Chen-Can
    Shen, Qin-Qin
    Yang, Geng-Chen
    Shi, Quan
    AIMS MATHEMATICS, 2022, 7 (06): : 10994 - 11014
  • [42] 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
  • [43] The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems
    Fang, Ximing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 411
  • [44] 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
  • [45] The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
    Yi-Fen Ke
    Chang-Feng Ma
    Huai Zhang
    Numerical Algorithms, 2018, 79 : 1283 - 1303
  • [46] The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
    Ke, Yi-Fen
    Ma, Chang-Feng
    Zhang, Huai
    NUMERICAL ALGORITHMS, 2018, 79 (04) : 1283 - 1303
  • [47] Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Ximing Fang
    Numerical Algorithms, 2022, 90 : 931 - 950
  • [48] THE MODULUS-BASED MATRIX SPLITTING METHOD WITH INNER ITERATION FOR A CLASS OF NONLINEAR COMPLEMENTARITY PROBLEMS
    Ma, Changfeng
    Wang, Ting
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (02): : 701 - 714
  • [49] Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Fang, Ximing
    NUMERICAL ALGORITHMS, 2022, 90 (03) : 931 - 950
  • [50] Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Huang, Baohua
    Ma, Changfeng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 3053 - 3076