Premium
An algorithm for profile and wavefront reduction of sparse matrices
Author(s) -
Sloan S. W.
Publication year - 1986
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620230208
Subject(s) - reduction (mathematics) , wavefront , algorithm , matrix (chemical analysis) , sparse matrix , simple (philosophy) , finite element method , computer science , mathematics , engineering , geometry , optics , physics , materials science , philosophy , structural engineering , epistemology , quantum mechanics , composite material , gaussian
An algorithm for reducing the profile and wavefront of a sparse matrix is described. The scheme is applicable to any sparse matrix which has a symmetric pattern of zeros and may be used to generate efficient labellings for finite element grids. In particular, it is suitable for generating efficient labellings for profile and frontal solution schemes. Empirical evidence, obtained from analysis of the 30 test problems collected by Everstine, suggests that the new algorithm is superior to existing methods for profile and wavefront reduction. It is fast, requires only a small amount of memory, and is simple to program.