To read this content please select one of the options below:

(excl. tax) 30 days to view and download

Data structures for finite element modelling

D. Servranckx, A.A. Mufti

Engineering Computations

ISSN: 0264-4401

Article publication date: 1 January 1986

76

Abstract

The graphical representation of a finite element model (undirected graphs) imposes some constraints on the choice of storage techniques and data structures; first, the storage structure must deal efficiently with sparse matrices; second, the retrieval method of an edge, of a finite element model, around selected nodes must minimize the multiple occurrences of the same edge if plotting efficiency is to be achieved; and third, the insertion and extraction of edges in a data structure must be independent of the selected nodes identification scheme. This paper evaluates the relative merit of elementary storage methods and data structures in terms of the time and space costs required to satisfy the above constraints. The theoretical costs are derived and the experimental costs are evaluated and compared. Depending on the homogeneity of the degree of the nodes, a static data structure or a linked list data structure using listed or sectioned hashing techniques are shown to yield the minimum time and space costs.

Citation

Servranckx, D. and Mufti, A.A. (1986), "Data structures for finite element modelling", Engineering Computations, Vol. 3 No. 1, pp. 27-35. https://doi.org/10.1108/eb023638

Publisher

:

MCB UP Ltd

Copyright © 1986, MCB UP Limited

Related articles