AN ALGORITHM FOR PROFILE AND WAVEFRONT REDUCTION OF SPARSE MATRICES WITH A SYMMETRIC STRUCTURE

Abstract

A new algorithm for reducing the profile and root‐mean‐square wavefront of sparse matrices with a symmetric structure is presented. Our numerical experiments show an overall better performance than the widely used reverse Cuthill‐McKee, Gibbs‐King and Sloan algorithms. The new algorithm is fast, simple and useful in engineering analysis where it can be employed to derive efficient orderings for both profile and frontal solution schemes.

Citation

MEDEIROS, S.R.P., PIMENTA, P.M. and GOLDENBERG, P. (1993), "AN ALGORITHM FOR PROFILE AND WAVEFRONT REDUCTION OF SPARSE MATRICES WITH A SYMMETRIC STRUCTURE", Engineering Computations, Vol. 10 No. 3, pp. 257-266. https://doi.org/10.1108/eb023906