A parallel algorithm for the linear complementarity problem with an M-matrix

被引：0
|
作者：
Li, L [1 ]
机构：
[1] Hosei Univ, Fac Engn, Koganei, Tokyo 1848584, Japan
来源：
PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4 | 2003年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The linear complementarity problem LCP(A, q) which consists of finding a vector z is an element of R-n such that Az + q greater than or equal to 0, z greater than or equal to 0, z(T) (Az + q) = 0, where A is an element of R-nxn and q is an element of R-n are a given real matrix and an real vector, respectively. This paper proposes an O(n(2)) parallel algorithm (or O(n) parallel algorithm) by using n processors (or n(2) processors) for solving the LCP(A, q) with A is an M-matrix.
引用
收藏
页码：1312 / 1316
页数：5
相关论文
共 50 条
  • [1] A block recursive algorithm for the linear complementarity problem with an M-matrix
    Li, Lei
    Kobayashi, Yuji
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (06): : 1327 - 1335
  • [2] The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix
    Fang, Xi-Ming
    Qiao, Zhi-Jun
    Zhao, Heng-Jun
    ADVANCES IN MATHEMATICAL PHYSICS, 2019, 2019
  • [3] A general preconditioner for linear complementarity problem with an M-matrix
    Dai, Ping-Fan
    Li, Ji-Cheng
    Li, Yao-Tang
    Bai, Jianchao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 317 : 100 - 112
  • [4] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Shu-Xin Miao
    Dan Zhang
    Journal of Inequalities and Applications, 2018
  • [5] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Miao, Shu-Xin
    Zhang, Dan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [6] PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX
    Zhang, Dan
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 34 (02): : 657 - 670
  • [7] The Reduced Order Method for Solving the Linear Complementarity Problem with an M-Matrix
    Xi-Ming Fang
    Heng-Jun Zhao
    Jing Li
    Zhijun Qiao
    Journal of Nonlinear Mathematical Physics, 2022, 29 : 204 - 217
  • [8] The parallel algorithm for judging M-matrix
    Guo, XJ
    Zhang, L
    Wang, ZC
    Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, 2004, : 381 - 385
  • [9] A BARD-TYPE METHOD FOR A GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM WITH A NONSINGULAR M-MATRIX
    JUDICE, JJ
    PIRES, FM
    NAVAL RESEARCH LOGISTICS, 1990, 37 (02) : 279 - 297
  • [10] INVERSE M-MATRIX PROBLEM
    WILLOUGHBY, RA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 18 (01) : 75 - 94
12345