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.

PDF LIN_Alg_Appl_602_46-56_2020.pdf - Published Version Restricted to Registered users only Download (306kB) | Request a copy

Abstract

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