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 条
  • [31] Some inequalities for the Hadamard product of an M-matrix and an inverse M-matrix
    Duanmei Zhou
    Guoliang Chen
    Guoxing Wu
    Xiangyun Zhang
    Journal of Inequalities and Applications, 2013
  • [32] A DIRECT ALGORITHM FOR DISTINGUISHING NONSINGULAR M-MATRIX AND H-MATRIX
    李耀堂
    朱艳
    Numerical Mathematics A Journal of Chinese Universities(English Series), 2005, (01) : 79 - 86
  • [33] New inequalities for the Hadamard product of an M-matrix and an inverse M-matrix
    Jianxing Zhao
    Caili Sang
    Feng Wang
    Journal of Inequalities and Applications, 2015
  • [34] Some inequalities for the Hadamard product of an M-matrix and an inverse M-matrix
    Zhou, Duanmei
    Chen, Guoliang
    Wu, Guoxing
    Zhang, Xiangyun
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [35] A linear complementarity problem with a P-matrix
    Schäfer, U
    SIAM REVIEW, 2004, 46 (02) : 189 - 201
  • [36] A NEW EIGENVALUE BOUND FOR THE HADAMARD PRODUCT OF AN M-MATRIX AND AN INVERSE M-MATRIX
    Chen, Fubin
    Li, Yaotang
    Wang, Defeng
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 287 - 294
  • [37] Inverse M-matrix completion problem with zeros in the inverse completion
    Jordán, C
    Torregrosa, JR
    Urbano, AM
    APPLIED MATHEMATICS LETTERS, 2002, 15 (06) : 677 - 684
  • [38] ON THE INVERSE M-MATRIX PROBLEM FOR (0,1)-MATRICES
    LEWIN, M
    NEUMANN, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 30 (APR) : 41 - 50
  • [39] A Successive Linearization Algorithm for Linear Complementarity Problem
    Su, Y. X.
    Du, S. Q.
    INTERNATIONAL CONFERENCE ON ADVANCED MANAGEMENT SCIENCE AND INFORMATION ENGINEERING (AMSIE 2015), 2015, : 825 - 831
  • [40] An algorithm to solve the generalized linear complementarity problem with a vertical block Z-matrix
    Ebiefung, A
    Kostreva, MM
    Ramanujam, V
    OPTIMIZATION METHODS & SOFTWARE, 1997, 7 (02): : 123 - 138
12345