You are not currently logged in.
Access JSTOR through your library or other institution:
The Interplay of Ranks of Submatrices
Gilbert Strang and Tri Nguyen
Vol. 46, No. 4 (Dec., 2004), pp. 637-646
Published by: Society for Industrial and Applied Mathematics
Stable URL: http://www.jstor.org/stable/20453569
Page Count: 10
You can always find the topics here!Topics: Matrices, Linear algebra, Boundary conditions, Greens function, Differential equations, Mathematics
Were these topics helpful?See somethings inaccurate? Let us know!
Select the topics that are inaccurate.
Preview not available
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 that, on and above the diagonal of T⁻¹, all rows are proportional.
SIAM Review © 2004 Society for Industrial and Applied Mathematics