Premium
A FORTRAN program for profile and wavefront reduction
Author(s) -
Sloan S. W.
Publication year - 1989
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.1620281111
Subject(s) - fortran , listing (finance) , reduction (mathematics) , computer science , finite element method , code (set theory) , wavefront , scheme (mathematics) , algorithm , interface (matter) , matrix (chemical analysis) , computational science , programming language , parallel computing , mathematics , geometry , structural engineering , set (abstract data type) , engineering , physics , mathematical analysis , optics , materials science , finance , bubble , maximum bubble pressure method , economics , composite material
A FORTRAN 77 program for reducing the profile and wavefront of a sparse matrix with a symmetric structure is described. The implementation is based on an algorithm published previously by the Author and appears in response to a large number of enquiries for the source code. Extensive testing of the scheme suggests that its performance is consistently superior to that of the widely used reverse Cuthill–McKee and Gibbs–King methods. In addition to presenting a complete listing of the program, we also describe how to interface it with a typical finite element code. The scheme is especially useful in finite element analysis where it can be employed to derive efficient orderings for both profile and frontal solution schemes.