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.
Keywords
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
Publisher
:MCB UP Ltd
Copyright © 1993, MCB UP Limited