The generalized linear complementarity problem revisited

Mathematical Programming, Series B

Volumn 74, Issue 2 PART A, 1996, Pages 197-218

  Mohan, S R ^a   Neogy, S K ^a   Sridhar, R ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b INDIRA GANDHI INSTITUTE OF DEVELOPMENT RESEARCH   (India)

Author keywords

Cottle Dantzig algorithm; Degree theory; Equivalent LCP; Proper cone; Vertical block matrix

Indexed keywords

EID: 0003051861     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02592211     Document Type: Article

References (34)

1. R.W. Cottle and G.B. Dantzig, "A generalization of the linear complementarity problem," Journal of Combinatorial Theory 8 (1970) 79-90.
2. R.W. Cottle, J.S. Pang and R.E. Stone, The Linear Complementarity Problem (Academic Press, New York, 1992).
3. C.W. Cryer, "The method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences," Mathematics of Computation 25 (1971) 435-443.
4. 0-matrix," The Arabian Journal for Science and Engineering 16 (1991) 341-345.
5. B.C. Eaves, "The linear complementarity problem," Management Science 17 (1971) 612-634.
6. A.A. Ebiefung and M.M. Kostreva, "Z-matrices and the generalized linear complementarity problem," Technical Report #608, Department of Mathematical Sciences, Clemson University (South Carolina, 1991).
7. 0- and Z-matrices," Linear Algebra and its Applications 195 (1993) 165-179.
8. A.A. Ebiefung and M.M. Kostreva, "The generalized Leontief input-output model and Its application to the choice of new technology," Annals of Operations Research 44 (1993) 161-172.
9. V.M. Fridman and V.S. Chemina, "An iteration process for the solution of the finite-dimensional contact problem," U.S.S.R Computational Mathematics and Mathematical Physics 7 (1967) 210-214.
10. T. Fujisawa and E.S. Kuh, "Piecewise-linear theory of nonlinear networks," SIAM Journal on Applied Mathematics 22 (1972) 307-328.
11. T. Fujisawa, E.S. Kuh and T. Ohtsuki, "A sparse matrix method for analysis of piecewise-linear resistive networks," IEEE Transactions on Circuit Theory 19 (1972) 571-584.
12. M.S. Gowda and R. Sznajder, "The generalized order linear complementarity problem," SIAM Journal on Matrix Analysis and Applications 15 (1994) 779-795.
13. M.S. Gowda, "Applications of degree theory to linear complementarity problems," Mathematics of Operations Research 18 (1993) 868-879.
14. M.S. Gowda and R. Sznajder, "A generalization of the Nash equilibrium theorem on bimatrix games," Research Report No. 93-11, Department of Mathematics, University of Maryland, 1993; International Journal of Game Theory, to appear.
15. C.B. Garcia, "Some classes of matrices in linear complementarity theory," Mathematical Programming 5 (1973) 299-310.
16. C.R. Glassey, "A quadratic network optimization model for equilibrium single commodity trade flows," Mathematical Programming 14 (1978) 98-107.
17. C.E. Lemke, "Recent results on complementarity problems," in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds., Nonlinear Programming (Academic Press, New York, 1970) pp. 349-384.
18. C.E. Lemke, "Bimatrix equilibrium points and mathematical programming," Management Science 11 (1965) 681-689.
19. C.E. Lemke and J.T. Howson, "Equilibrium points of bimatrix games," Journal of the Society for Industrial and Applied Mathematics 12 (1964) 413-423.
20. N.G. Lloyd, Degree Theory (Cambridge University Press, Cambridge, 1978).
21. S.R. Mohan and R. Sridhar, "On characterizing N-matrices using linear complementarity," Linear Algebra and its Applications 160 (1992) 231-245.
22. K.G. Murty, "On the number of solutions of the complementarity problem and the spanning properties of complementary cones," Linear Algebra and its Applications 5 (1972) 65-108.
23. K.G. Murty, Linear Complementarity, Linear and Nonlinear Programming (Heldermann, Berlin, 1988).
24. 0 matrices," Technical Report #13, Indian Statistical Institute (Madras, India, 1993).
25. K.P. Oh, "The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem," Transactions of ASME, Journal of Tribology 108 (1986) 598-604.
26. J.S. Pang and S.C. Lee, "A parametric linear complementary technique for the computation of equilibrium prices in a single commodity spatial model," Mathematical Programming 20 (1981) 81-102.
27. J.S. Pang, I. Kaneko and W.P. Hallman, "On the solution of some (parametric) linear complementarity problems with application to portfolio selection, structural engineering and actuarial graduation," Mathematical Programming 16 (1979) 325-347.
28. T.D. Parsons, Applications of principal pivoting, Proceedings of the Princeton Symposium on Mathematical Programming (Princeton University Press, Princeton, NJ, 1970) pp. 567-581.
29. R. Saigal, "On the class of complementary cones and Lemke's algorithm," SIAM Journal on Applied Mathematics 23 (1972) 49-60.
30. M. Sun, "Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems," Journal of Mathematical Analysis and Applications 144 (1989) 474-485.
31. M. Sun, "Singular control problems in bounded intervals," Stochastics 21 (1987) 303-344.
32. A. Tamir, "An application of Z-matrices to a class of resource allocation problems," Management Science 23 (1976) 317-323.
33. M.J. Todd, "Orientation in complementary pivot algorithms," Mathematics of Operations Research 1 (1976) 54-66.
34. L. Vandenberghe, B.L. De Moor and J. Vandewalle, "The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits," IEEE Transactions on Circuits and Systems 11 (1989) 1382-1391.