×

Some perturbation results for the linear complementarity problem. (English) Zbl 0484.90087


MSC:

90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] M. Aganagic and R.W. Cottle, ”A note onQ-matrices”,Mathematical Programming 16 (1979) 374–377. · Zbl 0416.90074 · doi:10.1007/BF01582122
[2] R.W. Cottle, ”Solution rays for a class of complementarity problems”,Mathematical Programming Study 1 (1974) 59–70. · Zbl 0361.90040
[3] B.C. Eaves, ”The linear complementarity problem”,Management Science 17 (1971) 612–634. · Zbl 0228.15004 · doi:10.1287/mnsc.17.9.612
[4] C.B. Garcia, ”Some classes of matrices in linear complementarity theory”,Mathematical Programming 5 (1974) 299–310. · Zbl 0284.90048 · doi:10.1007/BF01580135
[5] S. Karamardian, ”The complementarity problem”,Mathematical Programming 2 (1972) 107–129. · Zbl 0247.90058 · doi:10.1007/BF01584538
[6] L.M. Kelly and L.T. Watson, ”Erratum: Some perturbation theorems forQ-matrices”,SIAM Journal of Applied Mathematics 34 (1978) 320–321. · Zbl 0376.15012 · doi:10.1137/0134026
[7] L.M. Kelly and L.T. Watson, ”Q-matrices and spherical geometry”,Linear Algebra and Its Applications 25 (1979) 175–190. · Zbl 0421.90071 · doi:10.1016/0024-3795(79)90017-X
[8] C.E. Lemke and J.T. Howson Jr., ”Equilibrium points of bimatrix games”,SIAM Journal of Applied Mathematics 12 (1964) 413–423. · Zbl 0128.14804 · doi:10.1137/0112033
[9] C.E. Lemke, ”Recent results in complementarity problems”, in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds.,Nonlinear programming (Academic Press, New York, 1970) pp. 349–384. · Zbl 0227.90043
[10] O.L. Mangasarian, ”Characterization of bounded solutions of linear complementarity problems”, University Wisconsin Technical Report No. 359 (December 1979). · Zbl 0443.90106
[11] K.G. Murty, ”On a characterization ofP-matrices”,SIAM Journal of Applied Mathematics 20 (1971) 378–384. · Zbl 0224.90034 · doi:10.1137/0120041
[12] J.S. Pang, ”OnQ-matrices”,Mathematical Programming 17 (1979) 243–247. · Zbl 0416.90073 · doi:10.1007/BF01588247
[13] S.M. Robinson, ”Generalized equations and their solutions, Part I: Basic theory”,Mathematical Programming Study 10 (1979) 128–146. · Zbl 0404.90093
[14] R. Saigal, ”A characterization of the constant parity property of the number of solutions to the linear complementarity problem”,SIAM Journal of Applied Mathematics 23 (1972) 40–45. · Zbl 0222.15008 · doi:10.1137/0123005
[15] R. Saigal, ”On the class of complementary cones and Lemke’s algorithm”,SIAM Journal of Applied Mathematics 23 (1972) 46–60. · Zbl 0237.90040 · doi:10.1137/0123006
[16] A. Tamir, ”The complementarity problem of mathematical programming”, Ph.D. dissertation, Case Western Reserve University (Cleveland, OH, 1973). · Zbl 0277.15008
[17] L.T. Watson, ”A variational approach to the linear complementarity problem”, Ph.D. dissertation, Department of Mathematics, University of Michigan (Ann Arbor, MI, 1974).
[18] L.T. Watson, ”Some perturbation theorems forQ-matrices”,SIAM Journal of Applied Mathematics 31 (1976) 379–384. · Zbl 0353.15031 · doi:10.1137/0131031
[19] L.T. Watson, ”An algorithm for the linear complementarity problem”,International Journal for Computer Mathematics 6 (1978) 319–325. · Zbl 0399.65039 · doi:10.1080/00207167808803148
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.