A sequential parametric convex approximation method with applications to nonconvex truss topology design problems

We describe a general scheme for solving nonconvex optimization problems, where in each iteration the nonconvex feasible set is approximated by an inner convex approximation. The latter is defined using an upper bound on the nonconvex constraint functions. Under appropriate conditions, a monotone convergence to a KKT point is established. The scheme is applied to truss topology design (TTD) problems, where the nonconvex constraints are associated with bounds on displacements and stresses. It is shown that the approximate convex problem solved at each inner iteration can be cast as a conic quadratic programming problem, hence large scale TTD problems can be efficiently solved by the proposed method.

[1]  G. Cheng,et al.  ε-relaxed approach in structural topology optimization , 1997 .

[2]  G. McCormick.  Nonlinear Programming: Theory, Algorithms and Applications , 1983 .

[3]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[4]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[5]  C. Adjiman,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs—II. Implementation and computational results , 1998 .

[6]  M. Bruggi.  On an alternative approach to stress constraints relaxation in topology optimization , 2008 .

[7]  M. Kocvara,et al.  Topology optimization with displacement constraints: a bilevel programming approach , 1997 .

[8]  Mathias Stolpe,et al.  On the trajectories of the epsilon-relaxation approach for stress-constrained truss topology optimization , 2001 .

[9]  Mathias Stolpe,et al.  A note on stress-constrained truss topology optimization , 2003 .

[10]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[11]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[12]  A. Nemirovski,et al.  Optimal Design of Trusses Under a Nonconvex Global Buckling Constraint , 2000 .

[13]  Mathias Stolpe,et al.  Global optimization of minimum weight truss topology problems with stress, displacement, and local buckling constraints using branch‐and‐bound , 2004 .

[14]  Nils Tönshoff,et al.  Implementation and Computational Results , 1997 .