Generalized totally positive matrices

被引:8
|
作者
Fiedler, M
Markham, TL
机构
[1] Acad Sci Czech Republ, Inst Comp Sci, Prague 18207 8, Czech Republic
[2] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
关键词
totally positive matrix; factorization; bidiagonal matrix; totally nonsingular matrix; Schur complement; ring with identity;
D O I
10.1016/S0024-3795(99)00240-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We say that a rectangular matrix over a (in general, noncommutative) ring with identity having a positive part is generalized totally positive (GTP) if in all nested sequences of so-called relevant submatrices, the Schur complements are positive. Here, a relevant submatrix is such either having k consecutive rows and the first k columns, or k consecutive columns and the first k rows. This notion generalizes the usual totally positive matrices. We prove e.g. that a square matrix is GTP if and only if it admits a certain factorization with bidiagonal-type factors and certain invertible entries. Also, the product of square GTP-matrices of the same order is again a GTP-matrix, and its inverse has the checkerboard-sign property. (C) 2000 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:87 / 102
页数:16
相关论文
共 50 条