Premium
MATRIX PROFILE AND WAVEFRONT REDUCTION BASED ON THE GRAPH THEORY AND WAVEFRONT MINIMIZATION
Author(s) -
LAI Y.C.,
WEINGARTEN V. I.,
ESHRAGHI H.
Publication year - 1996
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/(sici)1097-0207(19960415)39:7<1137::aid-nme897>3.0.co;2-r
Subject(s) - wavefront , numbering , finite element method , weighting , mathematics , minification , algorithm , matrix (chemical analysis) , element (criminal law) , node (physics) , computer science , mathematical optimization , physics , optics , materials science , quantum mechanics , political science , acoustics , law , composite material , thermodynamics
An effective hybrid renumbering method for reducing the profile and wavefront of a sparse matrix is presented. The method is an innovative combination of the classical graph theory approach and the wavefront minimization technique. A rooted level structure is generated first and the level of each node is determined. Then, for each element, the element level is defined as the minimal level of the nodes the element is connected to. Using element levels as weighting factors, the node and element numbering are then reassigned by minimizing wavefront on an element‐by‐element basis. The method can be used to generate node or element numbering for efficient implementation of finite element analyses using active column solvers or frontal solvers. It can also be applied to sparse matrices with a symmetric pattern of zeros. Because of the use of element levels, the entire structure of the matrix to be renumbered is taken into account during the local element‐based wavefront minimization process. Therefore, the algorithm presented here combines the effectiveness of wavefront minimization schemes in local renumbering with the reliability of classical graph theory methods for global renumbering.