Structures preserved by generalized inversion and Schur complementation

被引:1
作者
Delvaux, Steven [2 ]
Van Barel, Marc [1 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium
[2] Katholieke Univ Leuven, Dept Math, B-3001 Heverlee, Belgium
关键词
Generalized inversion; Generalized Schur complementation; Rank structure; Displacement structure; DISPLACEMENT STRUCTURE; MATRICES;
D O I
10.1016/j.laa.2009.09.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we investigate the inheritance of certain structures under generalized matrix inversion. These structures contain the case of rank structures, and the case of displacement structures. We do this in an intertwined way, in the sense that we develop an argument that can be used for deriving the results for displacement structures from thoses for rank structures. We pay particular attention to the Moore-Penrose generalized inverse, showing that for the cases of most interest, the ranks of the structure satisfied by the Moore-Penrose inverse can at most double with respect to the original ranks. We consider also the case of inheritance of structure by generalized Schur complements. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:817 / 836
页数:20
相关论文
共 12 条
  • [1] Ben-Israel A, 2003, CMS BOOKS MATH, DOI [10.1007/b97366, DOI 10.1007/B97366]
  • [2] Rank structure of generalized inverses of rectangular banded matrices
    Bevilacqua, R
    Bozzo, E
    Del Corso, GM
    Fasino, D
    [J]. CALCOLO, 2005, 42 (3-4) : 157 - 169
  • [3] Structures preserved by Schur complementation
    Delvaux, S
    Van Barel, M
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (01) : 229 - 252
  • [4] Structures preserved by matrix inversion
    Delvaux, S
    Van Barel, M
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (01) : 213 - 228
  • [5] Delvaux S., 2007, THESIS KATHOLIEKE U
  • [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] Golub G. H., 1996, MATRIX COMPUTATIONS
  • [8] DISPLACEMENT STRUCTURE OF GENERALIZED INVERSE MATRICES
    HEINIG, G
    HELLINGER, F
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 211 : 67 - 83
  • [9] HEINIG G, 1994, LINEAR ALGEBRA APPL, V197, P623
  • [10] DISPLACEMENT STRUCTURE - THEORY AND APPLICATIONS
    KAILATH, T
    SAYED, AH
    [J]. SIAM REVIEW, 1995, 37 (03) : 297 - 386