References
R. Chandrasekaran and S. N. Kabadi, “Strongly polynomial algorithms for a class of combinatorial LCP's,” to appear inOperations Research Letters (1987).
S.J. Chung and K.G. Murty, “Polynomially bounded ellipsoid algorithms for convex quadratic programming,” in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear programming 4 (Academic Press, 1981) pp. 487–518.
R.W. Cottle, “Monotone solutions of the parametric linear complementarity problem,”Mathematical Programming 3 (1972) 210–214.
M.K. Kozlov, S.P. Tarasov and I.G. Hachijan, “Polynomial solvability of convex quadratic programming,”Soviet Mathematics Doklady 20 (1979) 1108–1111.
K.G. Murty, “On the parametric complementarity problems,” Technical Report, The University of Michigan (Ann Arbor, Michigan, 1977).
J.-S. Pang and R. Chandrasekaran, “Linear complementarity problems solvable by a polynomially bounded pivoting algorithm,”Mathematical Programming Study 25 (1985) 13–27.
Author information
Authors and Affiliations
Additional information
The work of Chandrasekaran was supported by the National Science Foundation under grant NSF(SFC) #INT 8521713.
The work of Pang was supported by the National Science Foundation under grant ECS-8407240.
Rights and permissions
About this article
Cite this article
Chandrasekaran, R., Pang, JS. & Stone, R.E. Two counterexamples on the polynomial solvability of the linear complementarity problem. Mathematical Programming 39, 21–25 (1987). https://doi.org/10.1007/BF02592069
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02592069