On some properties of \(\mathbf P\)-matrix sets (Q1300909)

From MaRDI portal





scientific article; zbMATH DE number 1331376
Language Label Description Also known as
default for all languages
No label defined
    English
    On some properties of \(\mathbf P\)-matrix sets
    scientific article; zbMATH DE number 1331376

      Statements

      On some properties of \(\mathbf P\)-matrix sets (English)
      0 references
      0 references
      0 references
      0 references
      30 September 1999
      0 references
      Let \({\mathcal C}\) be a non-empty set of matrices in \(\mathbb{R}^{n\times n}\). The paper introduces the concept of row-P-property for the set of matrices in \({\mathcal C}\). It is shown that this property is equivalent to the fact that for any \(x\neq 0\) in \(\mathbb{R}^n\), there exists an index \(i\) with \(x_i(M x)_i > 0\) for all \(M\in{\mathcal C}\). It is also shown that a compact convex set \({\mathcal C}\) in \(\mathbb{R}^{n\times n}\) has the row-P-property if and only if the set of extreme point of \({\mathcal C}\) has the row-P-property. It is also proved that a compact set \({\mathcal C}\) in \(\mathbb{R}^{n\times n}\) has the row-P-property if and only if the complementarity problem \(CP({\mathcal C},q)\) has a unique solution for every compact \(q\) in \(\mathbb{R}^n\). As a corollary, the existence of a unique \(u>0\) such that \(Mu>0\) for all \(M\in{\mathcal C}\) is obtained which is shown to fail without the row-P-property.
      0 references
      P-matrix
      0 references
      Z-matrix
      0 references
      linear complementarity problem
      0 references
      convex set
      0 references
      compact set
      0 references

      Identifiers