On Semimonotone Matrices, R0-Matrices and Q-Matrices

被引：0
|
作者：
Parthasarathy, Thiruvankatachari [1 ]
Ravindran, Gomatam [2 ]
Kumar, Sunil [2 ]
机构：
[1] Chennai Math Inst, Chennai 603103, Tamil Nadu, India
[2] Indian Stat Inst, Chennai 600029, Tamil Nadu, India
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2022年 / 195卷 / 01期
关键词：
Q matrices; R-0; matrices; Semimonotone matrices; Copositive matrices; Principal pivot transform; Completely mixed games;
D O I：
10.1007/s10957-022-02066-3
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In 1979, Pang proved that within the class of semimonotone matrices, R-0-matrices are Q-matrices and conjectured that the converse is also true. Jeter and Pye gave a counterexample when n = 5 for the converse; namely, they gave a semimonotone matrix that is in Q but not in R-0. In this paper, we prove this conjecture for semimonotone matrices of order n <= 3 and provide a counterexample when n > 3, showing the sharpness of the result. We also provide an application of this result.
引用
收藏
页码：131 / 147
页数：17
相关论文
共 50 条
  • [1] Q-MATRICES
    PANG, JS
    [J]. MATHEMATICAL PROGRAMMING, 1979, 17 (02) : 243 - 247
  • [2] KARAMARDIAN MATRICES: AN ANALOGUE OF Q-MATRICES
    Sivakumar, K. C.
    Sushmitha, P.
    Wendler, M.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 127 - 155
  • [3] ON Q-MATRICES
    GOWDA, MS
    [J]. MATHEMATICAL PROGRAMMING, 1990, 49 (01) : 139 - 141
  • [4] Lipschitzian Q-matrices are P-matrices
    Murthy, GSR
    Parthasarathy, T
    Sabatini, M
    [J]. MATHEMATICAL PROGRAMMING, 1996, 74 (01) : 55 - 58
  • [5] NOTE ON Q-MATRICES
    AGANAGIC, M
    COTTLE, RW
    [J]. MATHEMATICAL PROGRAMMING, 1979, 16 (03) : 374 - 377
  • [6] Characterizing Q-Matrices beyond L-Matrices
    F. Flores-Bazán
    R. López
    [J]. Journal of Optimization Theory and Applications, 2005, 127 : 447 - 457
  • [7] Semimonotone matrices
    Tsatsomeros, Michael J.
    Wendler, Megan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 207 - 224
  • [8] On Commuting Parikh q-Matrices
    Bera, Somnath
    Mahalingam, Kalpana
    [J]. FUNDAMENTA INFORMATICAE, 2020, 172 (04) : 327 - 341
  • [9] Characterizing Q-matrices beyond L-matrices
    Flores-Bazán, F
    López, R
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (02) : 447 - 457
  • [10] Positive Q-matrices of graphs
    Obata, Nobuaki
    [J]. STUDIA MATHEMATICA, 2007, 179 (01) : 81 - 97
12345