THE RANKS OF EXTREMAL POSITIVE SEMIDEFINITE MATRICES WITH GIVEN SPARSITY PATTERN

被引:15
|
作者
HELTON, JW
PIERCE, S
RODMAN, L
机构
[1] SAN DIEGO STATE UNIV,DEPT MATH SCI,SAN DIEGO,CA 92182
[2] ARIZONA STATE UNIV,DEPT MATH,TEMPE,AZ 85287
[3] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
10.1137/0610028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:407 / 423
页数:17
相关论文
共 50 条
  • [1] POSITIVE SEMIDEFINITE MATRICES WITH A GIVEN SPARSITY PATTERN
    AGLER, J
    HELTON, JW
    MCCULLOUGH, S
    RODMAN, L
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 : 101 - 149
  • [2] Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without K5 minors
    Solus, Liam
    Uhler, Caroline
    Yoshida, Ruriko
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 : 247 - 275
  • [3] SPARSITY PATTERNS WITH HIGH RANK EXTREMAL POSITIVE SEMIDEFINITE MATRICES
    HELTON, JW
    LAM, D
    WOERDEMAN, HJ
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (01) : 299 - 312
  • [4] EXTREMAL POSITIVE SEMIDEFINITE DOUBLY STOCHASTIC MATRICES
    GRONE, B
    PIERCE, S
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 150 : 107 - 117
  • [5] ON THE POSSIBLE RANKS AMONG MATRICES WITH A GIVEN PATTERN
    Johnson, Charles R.
    Zhang, Yulin
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (03) : 363 - 377
  • [6] MORE ON EXTREMAL POSITIVE SEMIDEFINITE DOUBLY STOCHASTIC MATRICES
    SHAKEDMONDERER, N
    BERMAN, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 167 : 17 - 34
  • [7] ON THE MINIMUM RANK AMONG POSITIVE SEMIDEFINITE MATRICES WITH A GIVEN GRAPH
    Booth, Matthew
    Hackney, Philip
    Harris, Benjamin
    Johnson, Charles R.
    Lay, Margaret
    Mitchell, Lon H.
    Narayan, Sivaram K.
    Pascoe, Amanda
    Steinmetz, Kelly
    Sutton, Brian D.
    Wang, Wendy
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) : 731 - 740
  • [8] EXTREMAL POSITIVE SEMIDEFINITE FORMS
    CHOI, MD
    LAM, TY
    [J]. MATHEMATISCHE ANNALEN, 1977, 231 (01) : 1 - 18
  • [9] Approximate completely positive semidefinite factorizations and their ranks
    Abbasi, Paria
    Klingler, Andreas
    Netzer, Tim
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 323 - 336
  • [10] Minimal Ranks of Pattern Matrices
    Xu, Chang-Qing
    Zhang, Ju-Li
    [J]. ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 367 - 370