Answers are grounded in this paper and cite their sources.
Suppose the sparse matrix A has a triangular factorization $LU$, where L is lower triangular and U is upper triangular. With the usual assumption that exact numerical cancellation does not occur during the factorization, $L + U$ is generally fuller than A. It is well known that this fill is confined to the envelope of A; that is, to positions which are to the right of the first nonzero component in each row and also below the first nonzero component in each column. If the envelope of $L + U$ is full, we say A has suffered maximal fill. In this paper we give some simple easily tested properties of A which indicate when fill will be maximal.
No takes yet. Share an insight, caveat, or question.
George et al. (1975) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: