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

Report Date:

1974-07-01

Pagination or Media Count:

33.0

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

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE