AN EFFICIENT PROFILE REDUCTION ALGORITHM BASED ON THE FRONTAL ORDERING SCHEME AND THE GRAPH-THEORY

Abstract

A frontal ordering scheme is incorporated into the two step approach of finite element ordering. The algorithm involves ordering of the finite elements by the Cuthill-McKee algorithm and numbering of the nodes by a newly proposed scheme. The scheme is introduced for an efficient reduction of profiles of resulting stiffness matrices and is based on the concept of frontal ordering and the adjacency measure of the graph theory. A computer program is developed and many examples are tested. The results are compared with those of existing algorithms and demonstrate the efficiency and the reliability of the proposed algorithm.