Minimum-rank matrices with prescribed graph

被引：50
|
作者：
Nylen, PM
机构：
[1] Department of Mathematics, Auburn University, Auburn
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1996年 / 248卷
关键词：
D O I：
10.1016/0024-3795(95)00238-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study properties of real symmetric matrices with prescribed graph and lowest possible rank. We concentrate on the case where the graph is a tree and give an algorithm for computing the minimum possible rank in this case. A more general problem is also considered.
引用
收藏
页码：303 / 316
页数：14
相关论文
共 50 条
  • [11] Minimum-rank optimal update of elemental stiffness parameters for structural damage identification
    Doebling, SW
    AIAA JOURNAL, 1996, 34 (12) : 2615 - 2621
  • [12] Decompositions of minimum rank matrices
    Barrett, Wayne
    Kempton, Mark
    Malloy, Nicole
    Nelson, Curtis
    Sexton, William
    Sinkovic, John
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3913 - 3948
  • [13] ON THE MINIMUM RANK OF DISTANCE MATRICES
    Gachkooban, Zahra
    Alizadeh, Rahim
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2024, 27 (01): : 185 - 191
  • [14] MINIMUM RANK AND MINIMUM TRACE OF COVARIANCE MATRICES
    DELLARICCIA, G
    SHAPIRO, A
    PSYCHOMETRIKA, 1982, 47 (04) : 443 - 448
  • [15] Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
    Berman, Avi
    Friedland, Shmuel
    Hogben, Leslie
    Rothblum, Uriel G.
    Shader, Bryan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [16] The Minimum-Rank Gram Matrix Completion via Modified Fixed Point Continuation Method
    Ma, Yue
    Zhi, Lihong
    ISSAC 2011: PROCEEDINGS OF THE 36TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2011, : 241 - 248
  • [17] MINIMUM-RANK POSITIVE SEMIDEFINITE MATRIX COMPLETION WITH CHORDAL PATTERNS AND APPLICATIONS TO SEMIDEFINITE RELAXATIONS
    Jiang X.
    Sun Y.
    Andersen M.S.
    Vandenberghe L.
    Applied Set-Valued Analysis and Optimization, 2023, 5 (02): : 265 - 283
  • [18] Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
    Recht, Benjamin
    Fazel, Maryam
    Parrilo, Pablo A.
    SIAM REVIEW, 2010, 52 (03) : 471 - 501
  • [19] The minimum rank of universal adjacency matrices
    Ahmadi, B.
    Alinaghipour, F.
    Fallat, Shaun M.
    Fan, Yi-Zheng
    Meagher, K.
    Nasserasr, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 2064 - 2076
  • [20] On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
    Engel, Gernot Michael
    Schneider, Hans
    Sergeev, Sergei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 455 : 187 - 209
12345