ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Algorithmic detection and construction of N-matrices

Choudhury, PN and Tsatsomeros, MJ (2020) Algorithmic detection and construction of N-matrices. In: Linear Algebra and Its Applications, 602 . pp. 46-56.

[img] PDF
LIN_Alg_Appl_602_46-56_2020.pdf - Published Version
Restricted to Registered users only

Download (306kB) | Request a copy
Official URL: https://dx.doi.org/10.1016/j.laa.2020.04.028


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

Item Type: Journal Article
Publication: Linear Algebra and Its Applications
Publisher: Elsevier Inc.
Additional Information: Copyright for this article belongs to ELSEVIER SCIENCE INC
Keywords: Linear algebra, N-matrix; Principal minor; Recursive construction, Mathematical techniques
Department/Centre: Division of Physical & Mathematical Sciences > Mathematics
Date Deposited: 29 Jun 2020 10:39
Last Modified: 29 Jun 2020 10:39
URI: http://eprints.iisc.ac.in/id/eprint/65416

Actions (login required)

View Item View Item