English

How to Detect and Construct N-matrices

Rings and Algebras 2020-01-22 v1 Numerical Analysis Numerical Analysis

Abstract

N-matrices are real n×nn\times n matrices all of whose principal minors are negative. We provide (i) an O(2n)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.

Keywords

Cite

@article{arxiv.2001.06761,
  title  = {How to Detect and Construct N-matrices},
  author = {Projesh Nath Choudhury and Michael J. Tsatsomeros},
  journal= {arXiv preprint arXiv:2001.06761},
  year   = {2020}
}

Comments

12 pages

R2 v1 2026-06-23T13:14:52.895Z