Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 65
Edited by: B.H.V. Topping
Paper II.2

A Multi-level Finite Element Nodal Ordering using Algebraic Graph Theory

A. Kaveh+ and H.A. Rahimi Bondarabady#

+Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
#University of Yazd, Yazd, Iran

Full Bibliographic Reference for this paper
A. Kaveh, H.A. Rahimi Bondarabady, "A Multi-level Finite Element Nodal Ordering using Algebraic Graph Theory", in B.H.V. Topping, (Editor), "Finite Elements: Techniques and Developments", Civil-Comp Press, Edinburgh, UK, pp 35-42, 2000. doi:10.4203/ccp.65.2.2
In this paper an efficient method is developed for nodal and element ordering of structures and finite element models. The present method is based on concepts from algebraic graph theory and comprises an efficient algorithm for calculating the Fiedler vector of the Laplacian matrix of a graph. The problem of finding the second eigenvalue of the Laplacian matrix is transformed into evaluating the maximal eigenvalue of the complementary Laplacian matrix. An iterative method is then employed to form the eigenvector needed for renumbering the vertices of a graph. An appropriate transformation, maps the vertex ordering of graphs into nodal and element ordering of the finite element models. In order to increase the efficiency of the algebraic graph theoretical method a multi-level scheme is adopted in which the graph model corresponding to a finite element mesh is coarsened in various levels to reduce the size of the problem. Then an efficient algebraic method is applied and with an uncoarsening process, the final ordering of the graph and hence that of the corresponding finite element model is obtained.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description