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 条
  • [21] Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
    Zhang, Yongxiong
    Zheng, Hua
    Lu, Xiaoping
    Vong, Seakweng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [22] More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
    Kumar, Bharat
    Deepmala
    Dutta, A.
    Das, A. K.
    OPSEARCH, 2023, 60 (02) : 1003 - 1020
  • [23] A Class of Smoothing Modulus-Based Iterative Methods for Solving the Stochastic Mixed Complementarity Problems
    Guo, Cong
    Liu, Yingling
    Li, Chenliang
    SYMMETRY-BASEL, 2023, 15 (01):
  • [24] The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
    Ren, Huan
    Wang, Xiang
    Tang, Xiao-Bin
    Wang, Teng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (04) : 1071 - 1081
  • [25] Modulus-based GSTS Iteration Method for Linear Complementarity Problems
    Zeng, Min-Li
    Zhang, Guo-Feng
    JOURNAL OF MATHEMATICAL STUDY, 2015, 48 (01): : 1 - 17
  • [26] A modulus-based framework for weighted horizontal linear complementarity problems
    Mezzadri, Francesco
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 495
  • [27] The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems
    Ximing Fang
    Computational and Applied Mathematics, 2022, 41
  • [28] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Xu, Weiwei
    Zhu, Lei
    Peng, Xiaofei
    Liu, Hao
    Yin, Junfeng
    NUMERICAL ALGORITHMS, 2020, 85 (01) : 1 - 21
  • [29] On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems
    Francesco Mezzadri
    Calcolo, 2019, 56
  • [30] A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices
    Li, Wen
    Zheng, Hua
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (07): : 1390 - 1403