Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions

Free material design deals with the question of finding the stiffest structure with respect to one or more given loads which can be made when both the distribution of material and the material itself can freely vary. The case of one single load has been discussed in several recent papers, and an eff...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on optimization Vol. 9; no. 4; pp. 813 - 832
Main Authors Ben-Tal, A., Kocvara, M., Nemirovski, A., Zowe, J.
Format Journal Article
LanguageEnglish
Published Philadelphia Society for Industrial and Applied Mathematics 01.01.1999
Subjects
Applied mathematics
Load
Mathematical programming
Optimization
Semidefinite programming
Variables
Online AccessGet full text

Cover

More Information
Summary:Free material design deals with the question of finding the stiffest structure with respect to one or more given loads which can be made when both the distribution of material and the material itself can freely vary. The case of one single load has been discussed in several recent papers, and an efficient numerical approach was presented in [M. Kocvara, M. Zibulevsky, and J. Zow, RAIRO Model. Math. Anal. Numer. 32 (1998), pp. 255--281]. We attack here the multiload situation (understood in the worst-case sense), which is of much more interest for applications but also significantly more challenging from both the theoretical and the numerical points of view. After a series of transformation steps we reach a problem formulation for which we can prove existence of a solution; a suitable discretization leads to a semidefinite programming problem for which modern polynomial time algorithms of interior point type are available. A number of numerical examples demonstrates the efficiency of our approach.
ISSN:1052-6234
1095-7189
DOI:10.1137/S1052623497327994