Structures preserved by matrix inversion

被引:7
作者
Delvaux, S [1 ]
Van Barel, M [1 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Louvain, Belgium
关键词
displacement structures; Hermitian plus low rank; rank structures; lower semiseparable (plus diagonal) matrices; matrix inversion;
D O I
10.1137/040621429
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we investigate some matrix structures on C-nXn that have a good behavior under matrix inversion. The first type of structure is closely related to low displacement rank matrices. Next, we show that for a matrix having a low rank submatrix, the inverse matrix also must have a low rank submatrix, which we can explicitly determine. This allows us to generalize a theorem due to Fiedler and Markham. The generalization consists in the fact that our rank structures may have a certain correction term, which we call the shift matrix Lambda(k) is an element of C-mXm, for suitable m, and with Fiedler and Markham's theorem corresponding to the limiting cases Lambda(k) -> 0 and Lambda(k) -> infinity I.
引用
收藏
页码:213 / 228
页数:16
相关论文
共 14 条
  • [1] [Anonymous], 1996, MATRIX COMPUTATION
  • [2] Structures preserved by Schur complementation
    Delvaux, S
    Van Barel, M
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (01) : 229 - 252
  • [3] Structures preserved by the QR-algorithm
    Delvaux, S
    Van Barel, M
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 187 (01) : 29 - 40
  • [4] Dewilde P., 1998, TIME VARYING SYSTEMS
  • [5] Fast inversion algorithms for diagonal plus semiseparable matrices
    Eidelman, Y
    Gohberg, I
    [J]. INTEGRAL EQUATIONS AND OPERATOR THEORY, 1997, 27 (02) : 165 - 183
  • [6] COMPLETING A MATRIX WHEN CERTAIN ENTRIES OF ITS INVERSE ARE SPECIFIED
    FIEDLER, M
    MARKHAM, TL
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 74 : 225 - 237
  • [7] Gohberg I., 1984, INTEGR EQUAT OPER TH, V7, P325
  • [8] Inertia and biclique decompositions of joins of graphs
    Gregory, DA
    Heyink, B
    Vander Meulen, KN
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 135 - 151
  • [9] Heinig G., 1984, ALGEBRAIC METHODS TO
  • [10] DISPLACEMENT STRUCTURE - THEORY AND APPLICATIONS
    KAILATH, T
    SAYED, AH
    [J]. SIAM REVIEW, 1995, 37 (03) : 297 - 386