A Multilevel Algorithm for Reducing the Envelope of Sparse Matrices

@inproceedings{Bomany1996AMA,
  title={A Multilevel Algorithm for Reducing the Envelope of Sparse Matrices},
  author={Erik G. Bomany and Bruce Hendricksonz},
  year={1996}
}
  • Erik G. Bomany, Bruce Hendricksonz
  • Published 1996
Envelope methods for solving sparse systems of linear equations require the matrix to be reordered so that the nonzeros are near the diagonal. Optimal reorderings are known to be NP-complete, but a variety of heuristics have been proposed. In this paper we describe a multilevel approach for nding small envelope orderings and related ordering problems. We show that our approach generally produces better answers than traditional methods based on a breadth rst traversal of the graph of the matrix… CONTINUE READING