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 条

[21] The symmetrical inverse M-matrix completion problem
He, Ming
PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 66 - 70
[22] On the inverse mean first passage matrix problem and the inverse M-matrix problem
Neumann, Michael
Sze, Nung-Sing
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (07) : 1620 - 1630
[23] AN INEQUALITY FOR THE HADAMARD PRODUCT OF AN M-MATRIX AND AN INVERSE M-MATRIX
FIEDLER, M
MARKHAM, TL
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 101 : 1 - 8
[24] On the modulus algorithm for the linear complementarity problem
Schäfer, U
OPERATIONS RESEARCH LETTERS, 2004, 32 (04) : 350 - 354
[25] ON THE MODIFIED ITERATIVE METHODS FOR M-MATRIX LINEAR SYSTEMS
Beik, F. Panjeh Ali
Shams, N. Nasseri
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (06) : 1519 - 1535
[26] Geometric aspects of the symmetric inverse M-matrix problem
Brandts, Jan
Cihangir, Apo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 33 - 81
[27] Parallel GAOR algorithms for linear complementarity problem
Yuan, Dongjin
Zhang, Hui
DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 72 - 76
[28] The symmetric M-matrix and symmetric inverse M-matrix completion problems
Hogben, L
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 353 (1-3) : 159 - 168
[29] ON THE CONVERGENCE OF A MATRIX SPLITTING ALGORITHM FOR THE SYMMETRICAL MONOTONE LINEAR COMPLEMENTARITY-PROBLEM
LUO, ZQ
TSENG, P
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (05) : 1037 - 1060
[30] 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

← 1 2 3 4 5 →