THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM

被引:75
作者
GOWDA, MS
SZNAJDER, R
机构
关键词
ORDER COMPLEMENTARITY PROBLEM; PIECEWISE-LINEAR FUNCTION; BLOCK TRANSFORMATIONS; TYPE;
D O I
10.1137/S0895479892237859
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The generalized order linear complementarity problem (in the setting of a finite dimensional vector lattice) is the problem of finding a solution to the piecewise-linear system x AND (M1x + q1 ) AND (M2x + q2) AND ... AND (M(k)x + q(k)) = 0, where M(i)'s are linear transformations and q(i)'s are vectors. This problem is equivalent to the generalized linear complementarity problem considered by Cottle and Dantzig [J. Combin. Theory, 8 (1970), pp- 79-90.]. Using degree theory, a comprehensive analysis of existence, uniqueness, and stability aspects of this problem is presented.
引用
收藏
页码:779 / 795
页数:17
相关论文
共 52 条
[41]   THE FORMULATION OF THE MIXED LUBRICATION PROBLEM AS A GENERALIZED NONLINEAR COMPLEMENTARITY-PROBLEM [J].
OH, KP .
JOURNAL OF TRIBOLOGY-TRANSACTIONS OF THE ASME, 1986, 108 (04) :598-604
[42]  
Ortega J.M., 2000, ITERATIVE SOLUTION N
[43]  
Pang Jong-Shi, 1981, NONLINEAR PROG, V133, P487
[44]  
Peressini A.L., 1967, ORDERED TOPOLOGICAL
[45]  
RALPH D, 1992, LINEAR ALGEBRA APPL, V178, P249
[47]  
ROBINSON SM, 1981, MATH PROGRAM STUD, V14, P206, DOI 10.1007/BFb0120929
[48]  
Rockafellar R.T., 1970, CONVEX ANAL
[49]   SINGULAR STOCHASTIC-CONTROL PROBLEMS SOLVED BY A SPARSE SIMPLEX-METHOD [J].
SUN, M .
IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 1989, 6 (01) :27-38
[50]  
Sun M., 1987, Stochastics, V21, P303, DOI 10.1080/17442508708833462