Accession Number:

ADA014438

Title:

A Hybrid Profile Reduction Algorithm.

Descriptive Note:

Technical rept.,

Corporate Author:

COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1975-08-01

Pagination or Media Count:

23.0

Abstract:

A new algorithm for reducing the profile of a sparse matrix is described. Extensive testing of finite element matrices indicates that the algorithm typically produces profile comparable to the King Algorithm, yet does not exhibit Kings sometimes erratic behavior. A listing of an implementation of the algorithm in FORTRAN is included in an appendix.

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE