NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login

Press Enter or click the Search button to begin your search.

Back to Results
An algorithm for reducing the bandwidth and profile of a sparse matrixA 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 commonly-used reverse Cuthill-McKee algorithm, yet requires significantly less computation time.
Document ID
19760044176
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Gibbs, N. E. (College of William and Mary Williamsburg, VA, United States)
Poole, W. G., Jr. (College of William and Mary Williamsburg, VA, United States)
Stockmeyer, P. K. (College of William and Mary Williamsburg, Va., United States)
Date Acquired
August 8, 2013
Publication Date
April 1, 1976
Publication Information
Publication: SIAM Journal on Numerical Analysis
Volume: 13
Subject Category
Numerical Analysis
Accession Number
76A27142
Funding Number(s)
PROJECT: NR PROJECT 044-459
OTHER: NGR-47-102-001
OTHER: N00014-73-A-0374-0001
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.

Related Records

There are no records associated with this record.
No Preview Available