A Homological Characterization of Q-Matrices

References

• Aganagić M. , Cottle R. W. On Q-matrices. (1978) . Technical report SOL 78-9, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, California Google Scholar
• Balinski M. L. , Cottle R. W. Complementarity and Fixed Point Problems (1978) (North-Holland, Amsterdam) . Mathematical Programming Study 7 Crossref, Google Scholar
• Barlow R. E. , Brunk H. D. The isotonic regression problem and its dual. J. Amer. Statist. Assoc. (1972) 67 337 140 147 Crossref, Google Scholar
• Borsuk K. On the imbedding of systems of compacta in simplicial complexes. Fund. Math. (1948) 35 217 234 Google Scholar
• Conry T. F. , Seirig A. A mathematical programming method for design of elastic bodies in contact. J. Appl. Mech. (1971) 38 387 392 Crossref, Google Scholar
• Cottle R. W. , Dantzig G. B. , Dantzig G. B. , Evans B. C. Complementary pivot theory of mathematical programming. Studies in Optimization (1974) 27 51 . [MAA Studies in Mathematics, Vol. 10], The Mathematical Association of America Google Scholar
• Cottle R. W. , Giannessi F. , Lions J.-L. Variational Inequalities and Complementarity Problems (1980) (John Wiley & Sons, New York) Google Scholar
• Cottle R. W. , Golub G. H. , Sacher R. S. On the solution of large, structured linear complementarity problems: The block partitioned case. Appl. Math. Optim. (1978) 4 347 363 Crossref, Google Scholar
• Cottle R. W. , Pang J.-S. , Stone R. E. The Linear Complementarity Problem (Academic Press, Boston) Google Scholar
• Coxson G. E. The P-matrix problem is co-NP-complete. Math. Programming (1994) 64 173 178 Crossref, Google Scholar
• De Loera J. A. , Morris W. D. Q-matrix recognition via secondary and universal polytopes. (1997) (The Geometry Center and School of Mathematics, University of Minnesota, Minneapolis, Minnesota) . Manuscript Google Scholar
• Dugundji J. Topology (1966) (Allyn and Bacon, Boston) Google Scholar
• Eaves B. C. , Gould F. J. , Peitgen H.-O. , Todd M. J. Homotopy Methods and Global Convergence (1983) (Plenum, New York) Crossref, Google Scholar
• Edelsbrunner H. Algorithms in Combinatorial Geometry (1987) (Springer-Verlag, New York) . EATCS Monographs on Theoretical Computer Science 10 Crossref, Google Scholar
• Edelsbrunner H. , O'Rourke J. , Seidel R. Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. (1986) 15 341 363 Crossref, Google Scholar
• Edelsbrunner H. , Seidel R. , Sharir M. On the zone theorem for hyperplane arrangements. SIAM J. Comput. (1993) 22 418 429 Crossref, Google Scholar
• Fredricksen J. T. , Watson L. T. , Murty K. G. A finite characterization of K-matrices in dimensions less than four. Math. Programming (1986) 35 17 31 Crossref, Google Scholar
• Garcia C. B. Some classes of matrices in linear complementarity theory. Math. Programming (1973) 5 299 310 Crossref, Google Scholar
• Garcia C. B. , Gould F. J. , Turnbull T. R. , Eaves B. C. , Gould F. J. , Peitgen H-O. , Todd M. J. Relations between PL maps, complementary cones, and degree in linear complementarity problems. Homotopy Methods and Global Convergence (1983) (Plenum, New York) 91 144 Crossref, Google Scholar
• Golub G. H. , Van Loan C. F. Matrix Computations (1989) 2nd ed. (The Johns Hopkins University Press, Baltimore) Google Scholar
• Ha C. D. Application of degree theory in stability of the complementarity problem. Math. Oper. Res. (1987) 12 368 376 Link, Google Scholar
• Howe R. , Eaves B. C. , Gould F. J. , Peitgen H-O. , Todd M. J. On a class of linear complementarity problems of variable degree. Homotopy Methods and Global Convergence (1983) (Plenum, New York) 155 177 Crossref, Google Scholar
• Howe R. , Stone R. , Eaves B. C. , Gould F. J. , Peitgen H-O. , Todd M. J. Linear complementarity and the degree of mappings. Homotopy Methods and Global Convergence (1983) (Plenum, New York) 179 223 Crossref, Google Scholar
• Kelly L. M. Geometry in mathematical programming and optimization. Arabian J. Sci. Engrg. (1990) 15 647 656 . 4B Google Scholar
• Kelly L. M. , Watson L. T. Q-matrices and spherical geometry. Linear Algebra Appl. (1979) 25 175 189 Crossref, Google Scholar
• Lemke C. E. Bimatrix equilibrium points and mathematical programming. Management Sci. (1965) 11 681 689 Link, Google Scholar
• Manne A. S. , Manne A. S. On the formulation and solution of economic equilibrium models. Economic Equilibrium: Model Formulation and Solution (1985) (North-Holland, Amsterdam) 1 22 . [Mathematical Programming Studies 23] Crossref, Google Scholar
• Morris W. D. Counterexamples to Q-matrix conjectures. Linear Algebra Appl. (1988) 111 135 145 Crossref, Google Scholar
• Morris W. D. On the maximum degree of an LCP map. Math. Opera. Res. (1990) 15 423 429 Link, Google Scholar
• Morris W. D. LCP degree theory and oriented matroids. SIAM J. Matrix Anal. Appl. (1994) 15 995 1006 Crossref, Google Scholar
• Munkres J. R. Topology (1975) (Prentice-Hall, Englewood Cliffs, New Jersey) Google Scholar
• Munkres J. R. Elements of Algebraic Topology (1984) (Addison-Wesley, Reading, Massachusetts) Google Scholar
• Murty K. G. Linear Complementarity, Linear and Nonlinear Programming (1988) (Heldermann Verlag, Berlin) Google Scholar
• Nemhauser G. L. , Rinnooy Kan A. H. G. , Todd M. J. optimization (1989) (North-Holland, Amsterdam) . Handbooks in Operations Research and Management Science, Vol. 1 Crossref, Google Scholar
• Rockafellar R. T. Convex Analysis (1970) (Princeton University Press, Princeton, New Jersey) Crossref, Google Scholar
• Rotman J. J. An Introduction to Algebraic Topology (1988) (Springer-Verlag, New York) Crossref, Google Scholar
• Samelson H. , Thrall R. M. , Wesler O. A partition theorem for Euclidean n-space. Proc. Amer. Math. Soc. (1958) 9 805 807 Google Scholar
• Steinberg R. , Stone R. E. The prevalence of paradoxes in transportation equilibrium problems. Transportation Sci. (1988) 22 231 241 Link, Google Scholar