Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

CivilComp Proceedings
ISSN 17593433 CCP: 93
PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL STRUCTURES TECHNOLOGY Edited by:
Paper 181
A Bilevel Approach to treat the Decomposed Topology Optimization Problem A. Makrizi^{1}, B. Radi^{2} and A. El Hami^{3}
^{1}GGDA, F.S. Ben M'sik, Casablanca, Morocco
A. Makrizi, B. Radi, A. El Hami, "A Bilevel Approach to treat the Decomposed Topology Optimization Problem", in , (Editors), "Proceedings of the Tenth International Conference on Computational Structures Technology", CivilComp Press, Stirlingshire, UK, Paper 181, 2010. doi:10.4203/ccp.93.181
Keywords: topology optimization, domain decomposition methods, bilevel optimization problems, KarushKuhnTucker conditions, necessary optimality conditions.
Summary
Consider a typical topology optimization problem, the
minimum compliance problem of a linear isotropic elastic continuum
structure, in which the constraints are the partial differential
equations of linear elasticity. We subdivide the partial
differential equations into two subproblems posed on nonoverlapping
subdomains. We have obtained an optimization problem
[1]. Is such a problem a bilevel or bicriteria optimization problem?
In bicriteria optimization, two functions have to be minimized simultaneously. However, bilevel programming problems (BLPP) are hierarchical optimization problems where an objective function is to be minimized over the graph of the solution set of a second parametric optimization problem. In fact, on the one hand, the compliance function and the energy functionnal cannot be minimized simultaneously, so, bicriteria optimization is no more suitable, and the hierarchical nature of the two levels is a natural justification for this choice. On the other hand, structural optimization problems have an inherent bilevel form. The upper level objective function measures some performance of the structure, such as the stiffness in our example. The lower level problem describes the behavior of the structure given the choices of the design variables and the external forces acting on it. The formulation of optimality conditions for bilevel programming problems usually starts with a suitable reformulation of the problem as a onelevel one by replacing the lower level optimization problem with its KarushKuhnTucker (KKT) optimality conditions, which are necessary and sufficient for defining the optimum of the inner level problem only under the convexity condition and a first order constraint qualification. When the inner problem constraints are non convex, the KKT conditions are only necessary. The BLPP can also be reformulated as a single level optimization problem by replacing the lower level problem by its optimal value function, unfortunately, in this case, the value function may not be generally differentiable. The approach used to derive optimality conditions is based on the directional derivatives of the nondifferentiable optimal value function [2,3]. As mentioned above, one tool often used to reformulate the bilevel programming problem as an one level problem are the KarushKuhnTucker conditions. If a regularity condition is satisfied for the lower level problem, then the KKT conditions are necessary optimality conditions. They are also sufficient for the case when the lower level problem is convex, this is the approach used in this paper. So the mathematical analysis of the bilevel formulation is given, and a new single level optimization problem is deduced, from which an optimality system is derived by applying a Lagrange multiplier rule, and an algorithm is proposed for numerical solution. References
purchase the fulltext of this paper (price £20)
go to the previous paper 
