A geometric framework for sparse matrix problems

Advances in Applied Mathematics

Volumn 33, Issue 1, 2004, Pages 1-25

  Carlsson, Gunnar ^a   de Silva, Vin ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Algebraic topology; Block triangular form; Mayer Vietoris; Parallel algorithms; Sparse matrices; Spectral sequences

Indexed keywords

EID: 3142659548     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2003.08.002     Document Type: Article

References (8)

1. Bredon G Topology and Geometry 1993 Springer-Verlag New York
2. Duff I.S Erisman A.M Reid J.K Direct Methods for Sparse Matrices 1986 Oxford Univ. Press Oxford
3. Dulmage A.L. Mendelsohn N.S. Two algorithms for bipartite graphs J. Soc. Indust. Appl. Math. 11 1963 183-194
4. Golub G. Van Loan C. Matrix Computations third ed. 1996 Johns Hopkins Univ. Press Baltimore
5. Massey W.S A Basic Course in Algebraic Topology 1991 Springer-Verlag New York
6. McCleary J. A User's Guide to Spectral Sequences 1985 Publish or Perish Wilmington, DE
7. Pothen A. Fan C.-J. Computing the block triangular form of a sparse matrix ACM Trans. Math. Softw. 16 1990 303-324
8. Zeeman E.C. On the filtered differential group Ann. of Math. (2) 66 1957 557-585