On the preconditioned GAOR method for a linear complementarity problem with an M-matrix

被引：0
|
作者：
Shu-Xin Miao
Dan Zhang
机构：
[1] Northwest Normal University,College of Mathematics and Statistics
来源：
Journal of Inequalities and Applications | / 2018卷
关键词：
Linear complementarity problem; Preconditioner; Preconditioned GAOR method; -matrix; 65F10; 65F15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). In this paper, we propose a new preconditioned GAOR method for solving the linear complementarity problem with an M-matrix. The convergence of the proposed method is analyzed, and the comparison results are obtained to show it accelerates the convergence of the original GAOR method and the preconditioned GAOR method in (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). Numerical examples verify the theoretical analysis.
引用
收藏
相关论文
共 50 条
  • [1] 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,
  • [2] 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
  • [3] The Reduced Order Method for Solving the Linear Complementarity Problem with an M-Matrix
    Xi-Ming Fang
    Heng-Jun Zhao
    Jing Li
    Zhijun Qiao
    [J]. Journal of Nonlinear Mathematical Physics, 2022, 29 : 204 - 217
  • [4] A general preconditioner for linear complementarity problem with an M-matrix
    Dai, Ping-Fan
    Li, Ji-Cheng
    Li, Yao-Tang
    Bai, Jianchao
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 317 : 100 - 112
  • [5] A parallel algorithm for the linear complementarity problem with an M-matrix
    Li, L
    [J]. PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1312 - 1316
  • [6] A block recursive algorithm for the linear complementarity problem with an M-matrix
    Li, Lei
    Kobayashi, Yuji
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (06): : 1327 - 1335
  • [7] The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix
    Fang, Xi-Ming
    Qiao, Zhi-Jun
    Zhao, Heng-Jun
    [J]. ADVANCES IN MATHEMATICAL PHYSICS, 2019, 2019
  • [8] A BARD-TYPE METHOD FOR A GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM WITH A NONSINGULAR M-MATRIX
    JUDICE, JJ
    PIRES, FM
    [J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (02) : 279 - 297
  • [9] Preconditioned AOR iterative method for M-matrix
    Xue, Qiufang
    Gao, Xingbao
    Liu, Xiaoguang
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 372 - 376
  • [10] 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
12345