Highly Influenced

# Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]

@article{Gibbs1976Algorithm5A, title={Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]}, author={Norman E. Gibbs}, journal={ACM Trans. Math. Softw.}, year={1976}, volume={2}, pages={378-387} }

- Published 1976 in ACM Trans. Math. Softw.
DOI:10.1145/355705.355713

Large sparse matrix problems arise in many applications areas, such as structural engineering, fluid dynamics, and network analysis. Many algorithms for automatically reordering the rows and columns of the matrix in order to reduce bandwidth and/or profile have been published. Recently, Gibbs et al. [4] concluded that of the many reduction algorithms available, theirs (as described in [3] and implemented as a Fortran program in [1]) and King's (as described in [5] and implemented as a Fortran… CONTINUE READING