Intervals of totally nonnegative matrices

被引:12
|
作者
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
关键词
Totally nonnegative matrix; Checkerboard ordering; Matrix interval; Cauchon diagram; Cauchon Algorithm;
D O I
10.1016/j.laa.2013.10.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Totally nonnegative matrices, i.e., matrices having all their minors nonnegative, and matrix intervals with respect to the checkerboard ordering are considered. It is proven that if the two bound matrices of such a matrix interval are nonsingular and totally nonnegative (and in addition all their zero minors are identical) then all matrices from this interval are also nonsingular and totally nonnegative (with identical zero minors). (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:3796 / 3806
页数:11
相关论文
共 50 条
  • [31] Multiplicative principal-minor inequalities for totally nonnegative matrices
    Fallat, SM
    Gekhtman, MI
    Johnson, CR
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2003, 30 (03) : 442 - 470
  • [32] A finite-step construction of totally nonnegative matrices with specified eigenvalues
    Kanae Akaiwa
    Yoshimasa Nakamura
    Masashi Iwasaki
    Hisayoshi Tsutsumi
    Koichi Kondo
    [J]. Numerical Algorithms, 2015, 70 : 469 - 484
  • [33] A finite-step construction of totally nonnegative matrices with specified eigenvalues
    Akaiwa, Kanae
    Nakamura, Yoshimasa
    Iwasaki, Masashi
    Tsutsumi, Hisayoshi
    Kondo, Koichi
    [J]. NUMERICAL ALGORITHMS, 2015, 70 (03) : 469 - 484
  • [34] An arbitrary band structure construction of totally nonnegative matrices with prescribed eigenvalues
    Kanae Akaiwa
    Yoshimasa Nakamura
    Masashi Iwasaki
    Akira Yoshida
    Koichi Kondo
    [J]. Numerical Algorithms, 2017, 75 : 1079 - 1101
  • [35] Convergence Acceleration of Shifted LR Transformations for Totally Nonnegative Hessenberg Matrices
    Akiko Fukuda
    Yusaku Yamamoto
    Masashi Iwasaki
    Emiko Ishiwata
    Yoshimasa Nakamura
    [J]. Applications of Mathematics, 2020, 65 : 677 - 702
  • [36] Accurate eigenvalues and exact zero Jordan blocks of totally nonnegative matrices
    Plamen Koev
    [J]. Numerische Mathematik, 2019, 141 : 693 - 713
  • [37] ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
    Yang, Zhongpeng
    Feng, Xiaoxia
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 214 - 224
  • [38] Inequalities for totally nonnegative matrices: Gantmacher-Krein, Karlin, and Laplace
    Fallat, Shaun M.
    Vishwakarma, Prateek Kumar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 360 - 413
  • [40] An arbitrary band structure construction of totally nonnegative matrices with prescribed eigenvalues
    Akaiwa, Kanae
    Nakamura, Yoshimasa
    Iwasaki, Masashi
    Yoshida, Akira
    Kondo, Koichi
    [J]. NUMERICAL ALGORITHMS, 2017, 75 (04) : 1079 - 1101