NASA NTRS · 19760044176
An algorithm for reducing the bandwidth and profile of a sparse matrix
Abstract
A new algorithm for reducing the bandwidth and profile of a sparse matrix is described. Extensive testing on finite element matrices indicates that the algorithm typically produces bandwidth and profile which are comparable to those of the commonly-used reverse Cuthill-McKee algorithm, yet requires significantly less computation time.
Keep this discovery
Explore connections, maps & timelines
Gibbs, N. E., Poole, W. G., Jr., Stockmeyer, P. K.. 1976-04-01. An algorithm for reducing the bandwidth and profile of a sparse matrix. https://ntrs.nasa.gov/citations/19760044176
Cite the original work for its findings. Save a collection to share your selection of sources.