Affordable Access

deepdyve-link
Publisher Website

An optimal test for almost strict total positivity

Authors
  • Peña, J.M.1, 2
  • 1 Departamento de Matemática Aplicada/IUMA
  • 2 Universidad de Zaragoza
Type
Published Article
Journal
Linear Algebra and its Applications
Publisher
Elsevier
Publication Date
Jan 01, 2014
Accepted Date
Jan 28, 2014
Volume
448
Pages
274–284
Identifiers
DOI: 10.1016/j.laa.2014.01.031
Source
Elsevier
Keywords
License
Unknown

Abstract

A matrix is almost strictly totally positive if all its minors are nonnegative and they are positive if and only if they do not contain a zero in their diagonal. An optimal test to check if a given matrix belongs to this class of matrices is presented. For this purpose, we establish a bijection between the set of nonzero entries of the matrix and a set of submatrices called essential submatrices, which are explicitly constructed. The test shows that it is sufficient to check the positivity of the essential minors, improving the characterization presented in [15]. Essential minors are also applied to the construction of accurate bidiagonal decompositions of almost strictly totally positive matrices, which in turn can be used for deriving accurate algorithms for these matrices.

Report this publication

Statistics

Seen <100 times