Matrix classes that generate all matrices with positive determinant

被引:4
|
作者
Johnson, CR
Olesky, DD
Van den Driessche, P
机构
[1] Coll William & Mary, Dept Math, Williamsburg, VA 23187 USA
[2] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
[3] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3P4, Canada
关键词
factorization; M-matrix; nested sequence of principal minors; P-matrix; positive determinant;
D O I
10.1137/S0895479802418446
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
New factorization results dealing mainly with P-matrices and M-matrices are presented. It is proved that any matrix in Mn(R) with positive determinant can be written as the product of three P-matrices (compared with the classical result that have positive definite matrices may be needed). It is also proved that a matrix A with positive determinant can be stabilized via multiplication by a P-matrix if and only if A is not a diagonal matrix with all diagonal entries negative. Factorization into two P-matrices is considered and characterized for n = 2. Using elementary bidiagonal factorization results, it is shown that the nonsingular M-matrices, or the nonsingular totally nonnegative matrices, generate all matrices in Mn(R) with positive determinant. Further results on products of M-matrices and inverse M-matrices are given.
引用
下载
收藏
页码:285 / 294
页数:10
相关论文
共 50 条