×

On the number of solutions to the complementarity problem and spanning properties of complementary cones. (English) Zbl 0241.90046


MSC:

90C20 Quadratic programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Cottle, R. W.; Dantzig, G. B., Linear Algebra and Appl., 1, 103-125 (1968)
[2] Dantzig, G. B., Linear Programming and Extensions (1963), Princeton University Press: Princeton University Press Princeton, New Jersey · Zbl 0108.33103
[3] Dantzig, G. B.; Cottle, R. W., Nonlinear Programming, (Abadie, J. (1967), North-Holland: North-Holland Amsterdam), 55-73 · Zbl 0178.22801
[4] D. Gale, Private communication.; D. Gale, Private communication.
[5] Gale, D., The Theory of Linear Economic Models (1960), McGraw-Hill: McGraw-Hill New York · Zbl 0114.12203
[6] Gale, D.; Nikaido, H., Math. Ann., 159, 81-93 (1965)
[7] Kuhn, H. W., Proc. Nat. Acad. Sci., U.S.A., 47, 1657-1662 (1961)
[8] Lemke, C. E., Management Sci., 11, 681-689 (1965)
[9] Lemke, C. E., RPI Math. Report No. 76 (1967), Rensselaer Polytechnic Institute: Rensselaer Polytechnic Institute Troy, New York
[10] Lemke, C. E.; Howson, J. T., SIAM J. Appl. Math., 12, 2, 413-423 (1964)
[11] Mangasarian, O. L., SIAM J. Appl. Math., 12, 778-780 (1964)
[12] Murty, K. G., On the Number of Solutions to the Complementary Quadratic Programming Problem, (ORC 68-17 (June 1968), Operations Research Center, University of California: Operations Research Center, University of California Berkeley, California) · Zbl 0169.51403
[13] Parsons, T. D., A Combinatorial Approach to Convex Quadratic Programming, (Doctoral Dissertation (May 1966), Department of Mathematics, Princeton University) · Zbl 0198.24503
[14] Samelson, H.; Thrall, R. M.; Wesler, O., Proc. Amer. Math. Soc., 9, 805-807 (1958)
[15] Scarf, H. E., Equilibrium Points of Two Person Games and the Brouwer Fixed Point Theorem (CF-51124) and The Approximation of Fixed Points of a Continuous Map, (CF 216), Cowles Foundation Discussion Papers. Cowles Foundation Discussion Papers, SIAM J. Appl. Math., 15, 1328-1343 (1967), Also · Zbl 0153.49401
[16] Singleton, A. W., Proc. London Math. Soc., 16, 519-536 (1966)
[17] Tucker, A. W., SIAM Rev., 5, 305 (1963)
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.