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

  • Authors:
  • Amir Beck;Aharon Ben-Tal;Luba Tetruashvili

  • Affiliations:
  • MINERVA Optimization Center, Faculty of Industrial Engineering and Management, Technion--Israel Institute of Technology, Haifa, Israel 32000;MINERVA Optimization Center, Faculty of Industrial Engineering and Management, Technion--Israel Institute of Technology, Haifa, Israel 32000;MINERVA Optimization Center, Faculty of Industrial Engineering and Management, Technion--Israel Institute of Technology, Haifa, Israel 32000

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.