THE LINEAR COMPLEMENTARITY-PROBLEM WITH EXACT ORDER MATRICES

被引：12

作者：

MOHAN, SR ^{[1
]}

PARTHASARATHY, T ^{[1
]}

SRIDHAR, R ^{[1
]}

机构：

[1] INDIRA GANDHI INST DEV RES,BOMBAY 400065,INDIA

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1994年 / 19卷 / 03期

关键词：

LINEAR COMPLEMENTARITY PROBLEM; EXACT ORDER MATRICES OF ORDER 1; ORDER; 2; COMPLETELY MIXED GAMES; MINIMAX VALUE; Q-MATRIX;

D O I：

10.1287/moor.19.3.618

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A real n by n matrix A is called an N(P)-matrix of exact order k, if the principal minors of A of order 1 through (n - k) are negative (positive) and (n - k + 1) through n are positive (negative). In this paper the properties of exact order 1 and 2 matrices are investigated, using the linear complementarity problem LCP(q, A) for each q is-an-element-of R(n). A complete characterization of the class of exact order 1 based on the number of solutions to the LCP(q, A) for each q is-an-element-of R(n) is presented. In the last section we consider the problem of computing a solution to the LCP(q, A) when A is a matrix of exact order 1 or 2.

引用

页码：618 / 644

页数：27

共 50 条

[1] MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM
BERMAN, A
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 40 (OCT) : 249 - 256
[2] THE LINEAR ORDER COMPLEMENTARITY-PROBLEM
BORWEIN, JM
DEMPSTER, MAH
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (03) : 534 - 558
[3] SUFFICIENT MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM
COTTLE, RW
PANG, JS
VENKATESWARAN, V
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 231 - 249
[4] CLASSES OF MATRICES FOR THE LINEAR COMPLEMENTARITY-PROBLEM
JUDICE, JJ
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 54 (OCT) : 122 - 125
[5] THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM
GOWDA, MS
SZNAJDER, R
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 779 - 795
[6] THE LINEAR COMPLEMENTARITY-PROBLEM AND A SUBCLASS OF FULLY SEMIMONOTONE MATRICES
JETER, MW
PYE, WC
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 87 : 243 - 256
[7] THE LINEAR COMPLEMENTARITY-PROBLEM, SUFFICIENT MATRICES, AND THE CRISSCROSS METHOD
DENHERTOG, D
ROOS, C
TERLAKY, T
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 187 : 1 - 14
[8] A DUAL EXACT PENALTY FORMULATION FOR THE LINEAR COMPLEMENTARITY-PROBLEM
SUBRAMANIAN, PK
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 58 (03) : 525 - 538
[9] ON A CLASS OF SEMIMONOTONE Q(0)-MATRICES IN THE LINEAR COMPLEMENTARITY-PROBLEM
DANAO, RA
[J]. OPERATIONS RESEARCH LETTERS, 1993, 13 (02) : 121 - 125
[10] THE INTEGER LINEAR COMPLEMENTARITY-PROBLEM
PARDALOS, PM
NAGURNEY, A
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 31 (3-4) : 205 - 214

← 1 2 3 4 5 →