Efficient finite element analysis by graph-theoretical force method

In this paper an efficient method is developed for the formation of null bases of triangular plane stress and plane strain finite element models, corresponding to highly sparse and banded flexibility matrices. This is achieved by associating special graphs to the finite element models and selecting appropriate subgraphs for the formation of localized self-stress systems. The efficiency of the present method is illustrated through some examples.