Some Properties of Fully Semimonotone, $Q_0 $-Matrices
Authors:
- G. S. R. MurthyGMG. S. R. Murthy
- T. ParthasarathyTPT. Parthasarathy
- 1 October 1995
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 16 (4) , 1268-1286
Abstract
Stone [Ph.D. thesis, Dept. of Operations Research, Stanford University, Stanford, CA, 1981] proved that within the class of $Q_0 $-matrices, the U-matrices are $P_0 $-matrices and conjectured that the same must be true for fully semimonotone $(E_0^f )$ matrices. In this paper we show that this conjecture is true for matrices of order up to $4 \times 4$ and partially resolve it for higher order matrices. This is done by establishing the result that if A is in $E_0^f \cap Q_0 $ and if every proper principal minor of A is nonnegative, then A is a $P_0 $-matrix. Using this key result we settle the conjecture for a number of special cases of matrices of general order. These special cases include $E_0^f $-matrices which are either symmetric or nonnegative or copositive-plus or Z-matrices or E-matrices. Also the conjecture is established for $5 \times 5$ matrices with all diagonal entries positive. While trying to settle the conjecture, we obtained a number of results on $Q_0 $-matrices. The main among these are...
Keywords
This publication has 15 references indexed in Scilit:
- Notes on sufficient matricesLinear Algebra and its Applications, 1993
- Degeneracy in linear complementarity problems: a surveyAnnals of Operations Research, 1993
- On characterizing N-matrices using linear complementarityLinear Algebra and its Applications, 1992
- N-matricesLinear Algebra and its Applications, 1990
- Some properties of Q-matricesLinear Algebra and its Applications, 1984
- Completely- matricesMathematical Programming, 1980
- A note onQ-matricesMathematical Programming, 1979
- OnQ-matricesMathematical Programming, 1979
- On the number of solutions to the complementarity problem and spanning properties of complementary conesLinear Algebra and its Applications, 1972
- The Linear Complementarity ProblemJournal of the London Mathematical Society, 1970