Abstract | ||
---|---|---|
This paper shows how to exploit structural symmetry in determining the nonzero structures of the lower and upper triangular factors L and U of an unsymmetric sparse matrix A. Two symmetric reductions of the graphs of L and U are introduced and used to formulate symbolic factorization algorithms. Experimental results demonstrate the effectiveness of these algorithms versus other schemes in the literature. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1137/0613017 | SIAM Journal on Matrix Analysis and Applications |
Keywords | Field | DocType |
unsymmetric sparse symbolic factorization,structural symmetry | Graph,Algebra,Matrix decomposition,Symbolic factorization,Triangular matrix,Sparse matrix,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 1 | 0895-4798 |
Citations | PageRank | References |
15 | 3.20 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stanley C. Eisenstat | 1 | 870 | 255.64 |
Joseph W. H. Liu | 2 | 829 | 217.74 |