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