Graph coloration and group theory in dynamic analysis of symmetric finite element models

被引:8
作者
Kaveh, A. [1 ]
Fazli, H. [1 ]
机构
[1] Univ Sci & Technol, Ctr Excellence Fundamental Studies Struct Engn, Tehran, Iran
基金
美国国家科学基金会;
关键词
graph coloration; group theory; finite elements; symmetry; eigenvalues; eigenvectors;
D O I
10.1016/j.finel.2007.06.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article the idea of graph coloration from spectral graph theory is employed in conjunction with group theoretical concepts for efficient eigensolution of adjacency matrices of graphs. The application of the method is extended to free vibration analysis of symmetric finite element problems, constructing a graph model of the problem in a local symmetry adapted coordinate system. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:901 / 911
页数:11
相关论文
共 31 条
[1]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[2]  
BOER JD, 1963, REPRESENTATIONS GROU
[3]  
Curtis C. W., 1962, Representation theory of finite groups and associative algebras, VXI
[4]  
CVETKOVIC DM, 1979, SPECTRA GRAPHS
[5]   FINITE SYMMETRICAL SYSTEMS AND THEIR ANALYSIS [J].
DINKEVICH, S .
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1991, 27 (10) :1215-1253
[6]  
Godsil C.D., 1993, Chapman and Hall Mathematics Series
[7]  
HALL LH, 1969, GROUP THEORY SYMMETR
[8]  
HAMERMESH M, 1989, GROUP THEORY APPL PH
[9]   EXACT BLOCK DIAGONALIZATION OF LARGE EIGENVALUE PROBLEMS FOR STRUCTURES WITH SYMMETRY [J].
HEALEY, TJ ;
TREACY, JA .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 31 (02) :265-285
[10]   A GROUP-THEORETIC APPROACH TO COMPUTATIONAL BIFURCATION PROBLEMS WITH SYMMETRY [J].
HEALEY, TJ .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1988, 67 (03) :257-295