چکیده مقاله
In this paper efficient methods are presented for optimal analysis of skeletal structures and finite element models These methods are based on concepts from algebraic graph theory and comprises of efficient algorithms to calculate the Fiedler vector of the Laplacian matrix of a graph This vector is used for nodal ordering to obtain wellstructured stiffness matrices with low profiles The application is made for graph partitioning and correspondingly domain decomposition of finite element meshes for parallel computing Methods are presented for calculating the Fiedler vector of symmetric structures
کلیدواژهها
algebraic graph theory Fiedler vector Laplacian ordering graph partitioning domain decomposition optimal structural analysis profile finite elements symmetry
نویسندگان
A. Kaveh
Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
شیوه ارجاع
A. Kaveh, ,1382,Algebraic Graph Theory and Optimal Structural Analysis,6th International Conference on Civil Engineering,Isfahan
ارائهشده در
مجموعه مقالات ششمین کنفرانس بین المللی مهندسی عمران15 اردیبهشت 1382 · اصفهان