NASA NTRS · 19750024719
Matrix bandwidth and profile reduction
Abstract
This program, REDUCE, reduces the bandwidth and profile of sparse symmetric matrices, using row and corresponding column permutations. It is a realization of the algorithm described by the authors elsewhere. It was extensively tested and compared with several other programs and was found to be considerably faster than the others, superior for bandwidth reduction and as satisfactory as any other for profile reduction.
Keep this discovery
Explore connections, maps & timelines
Crane, H. L., Jr., Gibbs, N. E., Poole, W. G., Jr., Stockmeyer, P. K.. 1975-05-01. Matrix bandwidth and profile reduction. https://ntrs.nasa.gov/citations/19750024719
Cite the original work for its findings. Save a collection to share your selection of sources.