English

Interval hulls of $N$-matrices and almost $P$-matrices

Rings and Algebras 2020-09-10 v1 Numerical Analysis Numerical Analysis

Abstract

We establish a characterization of almost PP-matrices via a sign non-reversal property. In this we are inspired by the analogous results for NN-matrices. Next, the interval hull of two m×nm \times n matrices A=(aij)A=(a_{ij}) and B=(bij)B = (b_{ij}), denoted by I(A,B)\mathbb{I}(A,B), is the collection of all matrices CRm×nC \in \mathbb{R}^{m \times n} such that each cijc_{ij} is a convex combination of aija_{ij} and bijb_{ij}. Using the sign non-reversal property, we identify a finite subset of I(A,B)\mathbb{I}(A,B) that determines if all matrices in I(A,B)\mathbb{I}(A,B) are NN-matrices/almost PP-matrices. This provides a test for an entire class of matrices simultaneously to be NN-matrices/almost PP-matrices. We also establish analogous results for semipositive and minimally semipositive matrices. These characterizations may be considered similar in spirit to that of PP-matrices by Bialas-Garloff [Linear Algebra Appl. 1984] and Rohn-Rex [SIMAX 1996], and of positive definite matrices by Rohn [SIMAX 1994].

Keywords

Cite

@article{arxiv.2009.04405,
  title  = {Interval hulls of $N$-matrices and almost $P$-matrices},
  author = {Projesh Nath Choudhury and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2009.04405},
  year   = {2020}
}