On the extended linear complementarity problem

被引:41
作者
Gowda, MS
机构
[1] Dept. of Mathematics and Statistics, University of Maryland, Baltimore
关键词
column-sufficiency; row-sufficiency; P-property; horizontal; (vertical; mixed) linear complementarity problem;
D O I
10.1007/BF02592330
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
For the extended linear complementarity problem (Mangasarian and Pang, 1995), we introduce and characterize column-sufficiency, row-sufficiency and P-properties. These properties are then specialized to the vertical, horizontal and mixed linear complementarity problems.
引用
收藏
页码:33 / 50
页数:18
相关论文
共 17 条
[1]  
Bennett K. P., 1993, Computational Optimization and Applications, V2, P207, DOI 10.1007/BF01299449
[2]  
BILLUPS SC, 1996, IN PRESS SIAM J OPTI
[3]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[4]   The extended linear complementarity problem [J].
De Schutter, B ;
De Moor, B .
MATHEMATICAL PROGRAMMING, 1995, 71 (03) :289-325
[5]   EQUIVALENCE OF LCP AND PLS [J].
EAVES, BC ;
LEMKE, CE .
MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (04) :475-484
[6]   THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM [J].
GOWDA, MS ;
SZNAJDER, R .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) :779-795
[7]   STABILITY ANALYSIS OF VARIATIONAL-INEQUALITIES AND NONLINEAR COMPLEMENTARITY-PROBLEMS, VIA THE MIXED LINEAR COMPLEMENTARITY-PROBLEM AND DEGREE THEORY [J].
GOWDA, MS ;
PANG, JS .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) :831-879
[8]  
GOWDA MS, 1994, APPL MATH LETT, V8, P97
[9]   GENERALIZED LINEAR COMPLEMENTARITY-PROBLEMS [J].
GULER, O .
MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (02) :441-448
[10]  
Mangasarian O., 1969, NONLINEAR PROGRAMMIN