A note on the nullity theorem

DOI10.1016/J.CAM.2005.02.007MaRDI QIDQ818170zbMATH OpenOpenAlexFDO

Authors Raf Vandebril, Marc van Barel

Publication date 24 March 2006

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2005.02.007

zbMATH Keywords

\(\{pdeterminantsLR-decompositionmatrix inversionnullity theoremq\}\)-semiseparable matricesQR factorizationQR-decompositionrankstructured rank matrices

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Determinants, permanents, traces, other special matrix functions (15A15) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

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.

Recommendations

• The nullity theorem, its generalization and applications
• The Interplay of Ranks of Submatrices
• On generalized inverses of banded matrices
• The nullity theorem for principal pivot transform
• Nullities of submatrices of the Moore-Penrose inverse

Cites work

• A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
• A note on matrix inversion
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• A theorem on inverses of tridiagonal matrices
• Basic matrices.
• Complementary basic matrices
• Completing a matrix when certain entries of its inverse are specified
• Gaussian families and a theorem on patterned matrices
• Generalized Hessenberg matrices.
• scientific article; zbMATH DE number 3158376 (Why is no real title available?)
• scientific article; zbMATH DE number 1183880 (Why is no real title available?)
• scientific article; zbMATH DE number 1793704 (Why is no real title available?)
• Inverses of banded matrices
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• Matrix Inversion, Its Interest and Application in Analysis of Data
• On inverting a class of patterned matrices
• Rank-preserving diagonal completions of a matrix
• Structure ranks of matrices
• The Interplay of Ranks of Submatrices
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.

Cited in

(5)

• The null space theorem
• On rank and nullity
• The nullity theorem, its generalization and applications
• On the closed representation for the inverses of Hessenberg matrices
• Some results on determinants and inverses of nonsingular pentadiagonal matrices

This page was built for publication: A note on the nullity theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818170)