Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/3885| Title: | The Interplay of Ranks of Submatrices |
| Keywords: | band matrix low rank submatrix fast multiplication. |
| Issue Date: | 9-Oct-2013 |
| Description: | A banded invertible matrix T has a remarkable inverse. All "upper" and "lower" submatrices of T⁻¹ have low rank (depending on the bandwidth in T). The exact rank condition is known, and it allows fast multiplication by full matrices that arise in the boundary element method.
We look for the "right" proof of this property of T⁻¹. Ultimately it reduces to a fact that deserves to be better known: Complementary submatrices of any T and T⁻¹ have the same nullity. The last figure in the paper (when T is tridiagonal) shows two submatrices with the same nullity n – 3. Then C has rank 1. On and above the diagonal of T⁻¹, all rows are proportional. Singapore-MIT Alliance (SMA) |
| URI: | http://koha.mediu.edu.my:8181/xmlui/handle/1721 |
| Other Identifiers: | http://hdl.handle.net/1721.1/3885 |
| Appears in Collections: | MIT Items |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.