POTENTIAL REDUCTION POLYNOMIAL-TIME METHOD FOR TRUSS TOPOLOGY DESIGN

作     者：BENTAL, A NEMIROVSKII, A 

出 版 物：《SIAM JOURNAL ON OPTIMIZATION》 (工业与应用数学会最优化杂志)

年 卷 期：1994年第4卷第3期

页      面：596-612页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：INTERIOR POINT METHODS POLYNOMIAL COMPLEXITY CONVEX PROGRAMMING STRUCTURAL OPTIMIZATION 

摘      要：The multiload truss topology design problem is modeled as a minimization of the maximum (with respect to k loading scenarios) compliance subject to equilibium constraints and restrictions on the bar volumes. The problem may involve a very large number of potential bars so as to allow a rich variety of topologies. The original formulation is in terms of two sets of variables: m bar volumes and n nodal displacements. Several equivalent convex reformulations of this problem are presented. These convex problems, although highly nonlinear, possess nice analytical structure, and therefore can be solved by an interior point potential reduction method associated with appropriate logarithmic barrier for the feasible domain of the problem. For this method, to improve the accuracy of the current approximate solution by an absolute constant factor, it suffices in the worst case to perform O(root km) Newton steps with O(k(3)n(3) + k(2)n(2)m) operations per step.