## Multilevel Algorithms for Wavefront Reduction (2000)

Venue: | SIAM J. SCIENTIFIC COMPUTING |

Citations: | 16 - 7 self |

### BibTeX

@ARTICLE{Hu00multilevelalgorithms,

author = {Y. F. Hu and J. A. Scott},

title = {Multilevel Algorithms for Wavefront Reduction},

journal = {SIAM J. SCIENTIFIC COMPUTING},

year = {2000},

volume = {23},

pages = {2000--31}

}

### Years of Citing Articles

### OpenURL

### Abstract

Multilevel algorithms are proposed for reordering sparse symmetric matrices to reduce the wavefront and profile. A graph representation of the matrix is used and two graph coarsening methods are investigated. A multilevel algorithm that uses a maximal independent vertex set for coarsening and the Sloan algorithm on the coarsest graph is shown to produce orderings that are of a similar quality to those obtained using the best existing combinatorial algorithm (the hybrid Sloan algorithm). Advantages of the proposed algorithm over the the hybrid Sloan algorithm are that it does not require any spectral information and is significantly faster, requiring on average half the CPU time.