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 条
  • [1] Modulus-based multigrid methods for linear complementarity problems
    Bai, Zhong-Zhi
    Zhang, Li-Li
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (06)
  • [2] Modulus-based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
    Mezzadri, Francesco
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (05)
  • [3] Modulus-based matrix splitting methods for horizontal linear complementarity problems
    Francesco Mezzadri
    Emanuele Galligani
    Numerical Algorithms, 2020, 83 : 201 - 219
  • [4] Modulus-based matrix splitting methods for horizontal linear complementarity problems
    Mezzadri, Francesco
    Galligani, Emanuele
    NUMERICAL ALGORITHMS, 2020, 83 (01) : 201 - 219
  • [5] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    Zhang, Li-Li
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 425 - 439
  • [6] Modulus-based matrix splitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 917 - 933
  • [7] The modulus-based nonsmooth Newton's method for solving linear complementarity problems
    Zheng, Hua
    Li, Wen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 288 : 116 - 126
  • [8] Solving third-order tensor linear complementarity problems via modulus-based methods and applications
    Hu, Ting
    Liu, Dongdong
    Vong, Seak-Weng
    NUMERICAL ALGORITHMS, 2025,
  • [9] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    Zhang, Li-Li
    NUMERICAL ALGORITHMS, 2013, 62 (01) : 59 - 77
  • [10] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
    Zhong-Zhi Bai
    Li-Li Zhang
    Numerical Algorithms, 2013, 62 : 59 - 77