Premium
Non‐convex dual forms based on exponential intervening variables, with application to weight minimization
Author(s) -
Wood Derren W.,
Groenwold Albert A.
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2668
Subject(s) - mathematics , hessian matrix , minification , diagonal , mathematical optimization , exponential function , convex function , dual (grammatical number) , regular polygon , convex optimization , mathematical analysis , art , geometry , literature
We study the weight minimization problem in a dual setting. We propose new dual formulations for non‐linear multipoint approximations with diagonal approximate Hessian matrices, which derive from separable series expansions in terms of exponential intervening variables. These, generally, nonconvex approximations are formulated in terms of intervening variables with negative exponents, and are therefore applicable to the solution of the weight minimization problem in a sequential approximate optimization (SAO) framework. Problems in structural optimization are traditionally solved using SAO algorithms, like the method of moving asymptotes, which require the approximate subproblems to be strictly convex. Hence, during solution, the nonconvex problems are approximated using convex functions, and this process may in general be inefficient. We argue, based on Falk's definition of the dual, that it is possible to base the dual formulation on nonconvex approximations. To this end we reintroduce a nonconvex approach to the weight minimization problem originally due to Fleury, and we explore certain convex and nonconvex forms for subproblems derived from the exponential approximations by the application of various methods of mixed variables. We show in each case that the dual is well defined for the form concerned, which may consequently be of use to the future code developers. Copyright © 2009 John Wiley & Sons, Ltd.