Structures preserved by matrix inversion
Author(s) -
Steven Delvaux,
Marc Van Barel
Publication year - 2006
Publication title -
siam journal on matrix analysis and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.268
H-Index - 101
eISSN - 1095-7162
pISSN - 0895-4798
DOI - 10.1137/040621429
Subject(s) - mathematics , rank (graph theory) , matrix (chemical analysis) , combinatorics , inversion (geology) , inverse , generalization , pure mathematics , mathematical analysis , geometry , paleontology , materials science , structural basin , composite material , biology
In this paper we investigate some matrix structures on $\cee^{n\times n}$ 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 $\Lam_k\in\mathbb{C}^{m \times m}$, for suitable m, and with Fiedler and Markham's theorem corresponding to the limiting cases $\Lam_k\to 0$ and $\Lam_k\to\infty I$.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom