Equivalent sparse matrix reordering by elimination tree rotations
SIAM Journal on Scientific and Statistical Computing
A practical algorithm for making filled graphs minimal
Theoretical Computer Science
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
SIAM Journal on Matrix Analysis and Applications
Minimal Elimination Ordering Inside a Given Chordal Graph
WG '97 Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science
Treewidth computations I. Upper bounds
Information and Computation
Hi-index | 0.00 |
We study the problem of modifying a given elimination ordering through local reorderings. We present new theoretical results on equivalent orderings, including a new characterization of such orderings. Based on these results, we define the notion of k-optimality for an elimination ordering, and we describe how to use this in a practical context to modify a given elimination ordering to obtain less fill. We experiment with different values of k, and report on percentage of fill that is actually reduced from an already good initial ordering, like Minimum Degree.