How to Detect and Construct N-matrices
Abstract
N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- 10.48550/arXiv.2001.06761
- arXiv:
- arXiv:2001.06761
- Bibcode:
- 2020arXiv200106761N
- Keywords:
-
- Mathematics - Rings and Algebras;
- Mathematics - Numerical Analysis;
- 15A48;
- 15A15;
- 15A23;
- 68Q15;
- 90C33
- E-Print:
- 12 pages