×

zbMATH — the first resource for mathematics

The role of elimination trees in sparse factorization. (English) Zbl 0697.65013
The paper gives a survey on the study of elimination trees in various phases of large sparse matrix factorization. In particular, the author points out the use of elimination trees in the intersection graph representation of chordal graphs.
Reviewer: H.T.Lau

MSC:
65F05 Direct numerical methods for linear systems and matrix inversion
65F50 Computational methods for sparse matrices
PDF BibTeX XML Cite
Full Text: DOI