Two classes of modulus-based methods for solving linear complementarity problems

被引:0
|
作者
Bashirizadeh, Maryam [1 ]
Hajarian, Masoud [1 ]
机构
[1] Shahid Beheshti Univ, Fac Math Sci, Dept Appl Math, Tehran, Iran
关键词
Linear complementarity problem; Modulus-based; H (+)-matrix; LCP; SPLITTING ITERATION METHODS; CONVERGENCE;
D O I
10.2298/FIL2413495H
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This study focuses on developing efficient numerical methods to solve linear complementarity problems (LCP). There are many problems in various fields like engineering, economics, and science that lead to an LCP. Modulus-based methods are powerful computational tools for solving such problems. In this paper, the schemes for solving LCPs are based on modulus. The new methods utilize two initial guesses and update each of the initial guesses in separate steps. Convergence of new methods is expressed under special conditions when the system matrix is an H+-matrix. Also, the presented numerical results confirm the efficiency of the new techniques compared to the modulus-based and two-step modulus-based methods.
引用
收藏
页码:4495 / 4509
页数:15
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
    Si-Wei Liao
    Guo-Feng Zhang
    Zhao-Zheng Liang
    Numerical Algorithms, 2023, 93 : 919 - 947
  • [45] 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
  • [46] 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
  • [47] A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
    Liao, Si-Wei
    Zhang, Guo-Feng
    Liang, Zhao-Zheng
    NUMERICAL ALGORITHMS, 2023, 93 (02) : 919 - 947
  • [48] 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
  • [49] The General Modulus-based Jacobi Iteration Method for Linear Complementarity Problems
    Fang, Ximing
    Wei, Caimin
    FILOMAT, 2015, 29 (08) : 1821 - 1830
  • [50] 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