IMPROVED TESTS AND CHARACTERIZATIONS OF TOTALLY NONNEGATIVE MATRICES

被引：10

作者：

Adm, Mohammad ^{[1
,2
]}

Garloff, Juergen ^{[3
]}

机构：

[1] Univ Konstanz, Dept Math & Stat, D-78464 Constance, Germany

[2] Palestine Polytech Univ, Dept Math, Hebron, Israel

[3] Univ Appl Sci HTWG Konstanz, Fac Comp Sci, D-78405 Constance, Germany

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2014年 / 27卷

关键词：

Totally nonnegative matrix; Totally positive matrix; Cauchon algorithm; Neville elimination; Bidiagonalization; POSITIVE MATRICES; NEVILLE ELIMINATION; CELLS;

D O I：

10.13001/1081-3810.1920

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Totally nonnegative matrices, i.e., matrices having all minors nonnegative, are considered. A condensed form of the Cauchon algorithm which has been proposed for finding a param-eterization of the set of these matrices with a fixed pattern of vanishing minors is derived. The close connection of this variant to Neville elimination and bidiagonalization is shown and new determinantal tests for total nonnegativity are developed which require much fewer minors to be checked than for the tests known so far. New characterizations of some subclasses of the totally nonnegative matrices as well as shorter proofs for some classes of matrices for being (nonsingular and) totally nonnegative are derived.

引用

页码：588 / 610

页数：23

共 50 条

[1] TOTALLY NONNEGATIVE MOMENT MATRICES
HEILIGERS, B
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 199 : 213 - 227
[2] Intervals of totally nonnegative matrices
Adm, Mohammad
Garloff, Juergen
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3796 - 3806
[3] Generalized totally nonnegative matrices
Fiedler, M
Markham, TL
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 345 : 9 - 28
[4] CHARACTERIZATIONS OF TOTALLY BALANCED MATRICES
ANSTEE, RP
FARBER, M
[J]. JOURNAL OF ALGORITHMS, 1984, 5 (02) : 215 - 230
[5] TOEPLITZ MATRICES WITH TOTALLY NONNEGATIVE INVERSES
LORENZ, J
MACKENS, W
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) : 133 - 141
[6] Vertex implications for totally nonnegative matrices
Garloff, J
[J]. TOTAL POSITIVITY AND ITS APPLICATIONS, 1996, 359 : 103 - 107
[7] The Hadamard core of the totally nonnegative matrices
Crans, AS
Fallat, SM
Johnson, CR
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 328 (1-3) : 203 - 222
[8] Interlacing inequalities for totally nonnegative matrices
Li, CK
Mathias, R
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 35 - 44
[9] Accurate computations with totally nonnegative matrices
Koev, Plamen
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (03) : 731 - 751
[10] IMMANANTS OF TOTALLY POSITIVE MATRICES ARE NONNEGATIVE
STEMBRIDGE, JR
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1991, 23 : 422 - 428

← 1 2 3 4 5 →