Exploiting group symmetry in truss topology optimization

被引:33
作者
Bai, Yanqin [2 ]
de Klerk, Etienne [1 ]
Pasechnik, Dmitrii [3 ]
Sotirov, Renata [1 ]
机构
[1] Tilburg Univ, NL-5000 LE Tilburg, Netherlands
[2] Shanghai Univ, Shanghai, Peoples R China
[3] Nanyang Technol Univ, Singapore, Singapore
基金
中国国家自然科学基金;
关键词
Truss topology optimization; Semidefinite programming; Group symmetry; BOUNDS;
D O I
10.1007/s11081-008-9050-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider semidefinite programming (SDP) formulations of certain truss topology optimization problems, where a lower bound is imposed on the fundamental frequency of vibration of the truss structure. These SDP formulations were introduced in Ohsaki et al. (Comp. Meth. Appl. Mech. Eng. 180:203-217, 1999). We show how one may automatically obtain symmetric designs, by eliminating the 'redundant' symmetry in the SDP problem formulation. This has the advantage that the original SDP problem is substantially reduced in size for trusses with large symmetry groups.
引用
收藏
页码:331 / 349
页数:19
相关论文
共 16 条
[1]  
Bannai Eiichi, 1984, Algebraic Combinatorics I: Association Schemes
[2]   Improved bounds for the crossing numbers of Km,n and Kn* [J].
De Klerk, E ;
Maharry, J ;
Pasechnik, DV ;
Richter, RB ;
Salazar, G .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (01) :189-202
[3]  
de Klerk E, 2007, MATH PROGRAM, V109, P613, DOI 10.1007/s10107-006-0039-7
[4]   Symmetry groups, semidefinite programs, and sums of squares [J].
Gatermann, K ;
Parrilo, PA .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2004, 192 (1-3) :95-128
[5]  
Graham A., 1981, KRONECKER PRODUCTS M
[6]   Group Symmetry in Interior-Point Methods for Semidefinite Program [J].
Kanno, Yoshihiro ;
Ohsaki, Makoto ;
Murota, Kazuo ;
Katoh, Naoki .
OPTIMIZATION AND ENGINEERING, 2001, 2 (03) :293-320
[7]  
Miller W., 1972, SYMMETRY GROUPS THEI
[8]   COMPUTATIONAL USE OF GROUP-THEORY IN BIFURCATION-ANALYSIS OF SYMMETRICAL STRUCTURES [J].
MUROTA, K ;
IKEDA, K .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (02) :273-297
[9]  
Ohsaki M, 2000, INT J NUMER METH ENG, V48, P1345, DOI 10.1002/1097-0207(20000730)48:9<1345::AID-NME951>3.0.CO
[10]  
2-O