The Monomial Preconditioned SSOR Method for Linear Complementarity problem

被引：10
|
作者：
Mao, Xinna [1 ]
Wang, Xiuwang [1 ]
Edalatpanah, S. A. [2 ]
Fallah, M. [3 ]
机构：
[1] Xinxiang Univ, Dept Math & Informat Sci, Xinxiang 453003, Henan, Peoples R China
[2] Ayandegan Inst Higher Educ, Dept Appl Math, Tonekabon 700027, Iran
[3] Islamic Azad Univ, Dept Ind Engn, Cent Tehran Branch, Tehran 1467686831, Iran
来源：
IEEE ACCESS | 2019年 / 7卷
关键词：
Linear complementarity problem; M-matrix; preconditioning; projected model; SSOR method; SPLITTING ITERATION METHODS; MULTISPLITTING METHODS; OVERRELAXATION METHOD; AOR METHODS; CONVERGENCE; ALGORITHMS; SYSTEMS;
D O I：
10.1109/ACCESS.2019.2920485
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper aims to show that the existing preconditioned symmetric successive over-relaxation (SSOR) approach to solving the linear complementarity problem (LCP) is not valid. To overcome the flaws, we propose an efficient preconditioner called the monomial preconditioner. The convergence behavior of the proposed model is also established. Meanwhile, the efficiency of the new method is verified by numerical experiments.
引用
收藏
页码：73649 / 73655
页数：7
相关论文
共 50 条
  • [1] PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX
    Zhang, Dan
    [J]. COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 34 (02): : 657 - 670
  • [2] A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem
    Liu, Cuiyu
    Li, Chen-liang
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [3] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Shu-Xin Miao
    Dan Zhang
    [J]. Journal of Inequalities and Applications, 2018
  • [4] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Miao, Shu-Xin
    Zhang, Dan
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [5] Preconditioned conjugate gradients method for linear complementarity problem with S-matrix
    Wang, Chao
    Jiang, Cui-Ting
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 182 - 185
  • [6] Preconditioned SSOR Iterative Method For Linear System With M-Matrices
    Li, Aijuan
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS 1 AND 2, 2010, : 155 - 158
  • [7] A PRECONDITIONED SSOR ITERATION METHOD FOR SOLVING COMPLEX SYMMETRIC SYSTEM OF LINEAR EQUATIONS
    Siahkolaei, Tahereh Salimi
    Salkuyeh, Davod Khojasteh
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2019, 9 (04): : 483 - 492
  • [8] SSOR preconditioned GPBiCG method for the linear interference cancellation of asynchronous CDMA systems
    Yang, L.
    Chen, R. S.
    Siu, Y. M.
    Soo, K. K.
    [J]. JOURNAL OF COMPUTATIONAL ELECTRONICS, 2006, 5 (04) : 267 - 273
  • [9] SSOR preconditioned GPBiCG method for the linear interference cancellation of asynchronous CDMA systems
    L. Yang
    R. S. Chen
    Y. M. Siu
    K. K. Soo
    [J]. Journal of Computational Electronics, 2006, 5 : 267 - 273
  • [10] SSOR preconditioned CG method for the linear interference cancellation of asynchronous CDMA systems
    Chen, RS
    Yang, L
    Zhao, L
    Siu, YM
    Soo, KK
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 2004, 91 (12) : 745 - 757
12345