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 条
  • [1] A compound matrix with positive determinant
    Mattics, LE
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (10): : 958 - 958
  • [2] Primes in several classes of the positive matrices
    Picci, G
    van den Hof, JM
    van Schuppen, JH
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 277 (1-3) : 149 - 185
  • [3] OCHOAS SPECIAL MATRICES IN MATRIX CLASSES
    REHM, HP
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 17 (02) : 181 - 188
  • [4] Real matrices with positive determinant are homotopic to the identity
    Bhaya, A
    [J]. SIAM REVIEW, 1998, 40 (02) : 335 - 340
  • [5] Optimization of the determinant of the Vandermonde matrix and related matrices
    Lundengard, Karl
    Osterberg, Jonas
    Silvestrov, Sergei
    [J]. 10TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES (ICNPAA 2014), 2014, 1637 : 627 - 636
  • [6] Optimization of the Determinant of the Vandermonde Matrix and Related Matrices
    Karl Lundengård
    Jonas Österberg
    Sergei Silvestrov
    [J]. Methodology and Computing in Applied Probability, 2018, 20 : 1417 - 1428
  • [7] Optimization of the Determinant of the Vandermonde Matrix and Related Matrices
    Lundengard, Karl
    Osterberg, Jonas
    Silvestrov, Sergei
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2018, 20 (04) : 1417 - 1428
  • [8] Generalized Pascal matrices generate classes closed under multiplication
    Kautsky, Jaroslav
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (12) : 2887 - 2895
  • [9] DETERMINANT COMPUTATIONS FOR SOME CLASSES OF TOEPLITZ-HANKEL MATRICES
    Basor, Estelle L.
    Ehrhardt, Torsten
    [J]. OPERATORS AND MATRICES, 2009, 3 (02): : 167 - 186