Finite test sets and 𝑃-matrices

Michael M. Kostreva · Proceedings of the American Mathematical Society · 1982

The class of matrices with all principal minors positive, known as P P -matrices, has been characterized by Murty and Tamir using a finite set of test vectors for the linear complementarity problem. This paper refines their characterizations by deriving a set of test vectors which has lower cardinality and vectors which are more easily tested.

Read the paper · More papers on PaperTik