NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Matrix bandwidth and profile reductionThis 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.
Document ID
19750024719
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Crane, H. L., Jr.
(Comptek Res., Inc., Hyattsville Md., United States)
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
September 3, 2013
Publication Date
May 1, 1975
Subject Category
Computer Programming And Software
Report/Patent Number
NASA-CR-143496
AD-A009431
TR-8
Report Number: NASA-CR-143496
Report Number: AD-A009431
Report Number: TR-8
Accession Number
75N32792
Funding Number(s)
PROJECT: NR PROJ. 044-459
OTHER: NGR-47-102-001
OTHER: N00014-73-A-0374-0001
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available