Accession Number:

ADA009431

Title:

Matrix Bandwidth and Profile Reduction.

Descriptive Note:

Technical rept.,

Corporate Author:

COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS

Report Date:

1975-05-01

Pagination or Media Count:

23.0

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.

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE