The role of elimination trees in sparse factorization. (English) Zbl 0697.65013

Liu, Joseph W. H.

SIAM J. Matrix Anal. Appl. 11, No. 1, 134-172 (1990).

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

Keywords:

sparse matrix; Cholesky factor; reordering; symbolic factorization; numerical factorization; elimination trees; large sparse matrix factorization; intersection graph representation of chordal graphs