The interplay of ranks of submatrices

SIAM Review

Volumn 46, Issue 4, 2004, Pages 637-646

  Strang, Gilbert ^a   Nguyen, Tri ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

Band matrix; Fast multiplication; Low rank submatrix; Nullity theorem

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; BOUNDARY ELEMENT METHOD; DIFFERENTIAL EQUATIONS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; THEOREM PROVING;

BAND MATRIX; FAST MULTIPLICATION; LOW RANK SUBMATRIX; NULLITY THEOREM;

MATRIX ALGEBRA;

EID: 11144311774     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144503434381     Document Type: Article

References (22)

1. ij = 0 for j > i + p, Math. Scand., 7 (1959), pp. 57-60
2. W. W. Barrett C. R. Johnson, D. D. Olesky, and P. van den Driessche, Inherited matrix entries: Principal submatrices of the inverse, SIAM J. Algebraic Discrete Methods, 8 (1987), pp. 313-322
3. W. W. Barrett and P. J. Feinsilver, Inverses of banded matrices, Linear Algebra Appl., 41 (1981), pp. 111-130
4. W. W. Barrett, A theorem on inverse of tridiagonal matrices, Linear Algebra Appl., 27 (1979), pp. 211-217
5. C. Bender and S. Orszag, Advanced Mathematical Methods for Scientists and Engineers, Springer-Verlag, New York, 1999
6. W. L. Cao and W. J. Stewart, A note on inverses of Hessenberg-like matrices, Linear Algebra Appl., 76 (1986), pp. 233-240
7. S. Chandrasekaran and M. Gu, Fast and stable algorithms for banded plus semiseparable systems of linear equations, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 373-384
8. Y. Eidelman and I. Gohberg, On a new class of structured matrices, Integral Equations Operator Theory, 34 (1999), pp. 293-324
9. Y. Eidelman and I. Gohberg, Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices, Comput. Math. Appl., 33 (1997), pp. 69-79
10. M. Fiedler and T. L. Markham, Completing a matrix when certain entries of its inverse are specified, Linear Algebra Appl., 74 (1986), pp. 225-237
11. F. R. Gantmacher and M. G. Krein, Oszillationsmatrizen, Oszillationskerne und kleine Schwingungen mechanischer Systeme, Akademie-Verlag, 1960. Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems, AMS, Providence, RI, 2002
12. S. Goreinov, E. Tyrtyshnikov, and A. Yeremin, Matrix-free iterative solution strategies for large dense linear systems, Numerical Linear Algebra Appl., 4 (1997), pp. 273-294
13. W. H. Gustafson, A note on matrix inversion, Linear Algebra Appl., 57 (1984), pp. 71-73.
14. W. Hackbusch, A sparse H-matrix arithmetic, Computing, 62 (1999), pp. 89-108
15. W. Hackbusch and B. N. Khoromski J, Towards H-matrix approximation of linear complexity, in Problems and Methods in Mathematical Physics, J. Elschner, I. Gohberg, and B. Silbermann, eds., Birkhäuser, Basel, 2001, pp. 194-220
16. R. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985
17. Y. Ikebe, On inverses of Hessenberg matrices, Linear Algebra Appl., 24 (1979), pp. 93-97
18. S. Karlin, Total Positivity, Stanford University Press, Stanford, CA, 1968
19. G. Meurant, A review of the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 707-728
20. G. Strang, Introduction to Linear Algebra, 3rd ed., Wellesley-Cambridge Press, Wellesley, MA, 2003
21. E. E. Tyrtyshnikov, Mosaic-skeleton approximations, Calcolo, 33 (1996), pp. 47-57
22. R. Vandebril, M. Van Barel, and N. Mastronardi, A Note on the Representation and Definition of Semiseparable Matrices, Report TW368, KU Leuven, Belgium, 2003