A note on the nullity theorem (Q818170)

From MaRDI portal





scientific article; zbMATH DE number 5015127
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the nullity theorem
    scientific article; zbMATH DE number 5015127

      Statements

      A note on the nullity theorem (English)
      0 references
      0 references
      0 references
      24 March 2006
      0 references
      The nullity of a matrix is the dimension of its right null space. The nullity theorem [cf. \textit{M. Fiedler} and \textit{T. L. Markham}, Linear Algebra Appl. 74, 225--237 (1986; Zbl 0592.15002)] relates the rank of a subblock of a matrix and an approriate subblock in its inverse. An alternative proof of this theorem is given in terms of determinants. Similar theorems are given, to relate the rank of a subblocks of a matrix and an appropriate subblock in the \(L\), \(U\), or \(Q\) factors in the LU and QR factorization of a matrix. This is very useful to predict the structure of these factorizations and of the inverse of a matrix that has a certain rank structure like being semiseparable, Hessenberg, etc.
      0 references
      structured rank matrices
      0 references
      nullity theorem
      0 references
      QR-decomposition
      0 references
      LR-decomposition
      0 references
      \(\{p
      0 references
      q\}\)-semiseparable matrices
      0 references
      matrix inversion
      0 references
      rank
      0 references
      determinants
      0 references
      QR factorization
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references