A structural diagnosis of some IC orderings (Q2706449)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A structural diagnosis of some IC orderings |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A structural diagnosis of some IC orderings |
scientific article |
Statements
19 March 2001
0 references
approximate inverse
0 references
incomplete Cholesky factorization
0 references
reverse Cuthill-McKee orderings
0 references
preconditioner
0 references
sparse matrix
0 references
graph theory
0 references
red-black ordering
0 references
A structural diagnosis of some IC orderings (English)
0 references
The authors use the approximate inverse \((\bar{L}\bar{L}^T)^{-1}\) resulting from incomplete Cholesky (IC) factorization \(\bar{L}\bar{L}^T\) to explain the success of reverse Cuthill-McKee orderings and the poor performance of IC under red-black orderings. The analysis is based on two results on the nonzero structure (pattern) of the approximate inverse and of \(\bar{L}\), respectively, barring fortuitous cancellations.
0 references
