Algorithmic detection and construction of N-matrices

Autor: Projesh Nath Choudhury, Michael J. Tsatsomeros
Rok vydání: 2020
Předmět:
Zdroj: Linear Algebra and its Applications. 602:46-56
ISSN: 0024-3795
Popis: N-matrices are real n × 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.
Databáze: OpenAIRE