Accession Number : AD0783695
Title : An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix.
Descriptive Note : Technical rept.,
Corporate Author : COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS
Personal Author(s) : Gibbs,Norman E. ; Poole,William G. , Jr. ; Stockmeyer,Paul K.
Report Date : JUL 1974
Pagination or Media Count : 33
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 common-used reverse Cuthill-McKee algorithm, yet requires significantly less computation time. (Author)
Descriptors : *Matrices(Mathematics), Bandwidth, Computations, Algorithms
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE