COMBINATORIAL OPTIMIZATION PROBLEM - OPTIMAL GENERALIZED CYCLE BASES

被引：50

作者：

KAVEH, A

机构：

来源：

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING | 1979年 / 20卷 / 01期

关键词：

D O I：

10.1016/0045-7825(79)90057-4

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A combinatorial optimization method is presented for selecting optimal generalized cycle bases corresponding to sparse flexibility matrices. A different technique based on a quasi-expansion process is developed which uses an intersection theorem for selecting independent elements for the bases. © 1979.

引用

页码：39 / 51

页数：13

共 17 条

[1]

Argyris, Kelsey, Energy theorems and structural analysis, (1960)

[2]

Livesley, Matrix methods of structural analysis, (1975)

[3]

de C. Henderson, Maunder, A problem in applied topology, IMA Journal of Applied Mathematics, 5, pp. 254-269, (1969)

[4]

Kaveh, Application of topology and matroid theory to the analysis of structures, Ph.D. Thesis, (1974)

[5]

Kaveh, Improved cycle bases for the flexibility analysis of structures, Comp. Meths. Appl. Mech. Eng., 9, pp. 267-272, (1976)

[6]

Cassell, de C. Henderson, Kaveh, Cycle bases for the flexibility analysis of structures, Int. J. Numer. Meths. Eng., 8, pp. 521-528, (1974)

[7]

Stepanets, Basis systems of vector cycles with extremal properties in graphs, Uspehi Mat. Nauk., 19, pp. 171-175, (1964)

[8]

Chua, Chen, On optimally sparse cycle and coboundary basis for a linear graph, IEEE Transactions on Circuit Theory, 20, pp. 495-503, (1973)

[9]

Cassell, de C. Henderson, Ramachandran, Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method, Proc. Roy. Soc. London, 350 A, pp. 61-70, (1976)

[10]

Kaveh, Static and kinematic indeterminacy of skeletal structures, Iranian J. Sci. Tech., 7, pp. 37-45, (1978)

← 1 2 →