arrow
Return

Global weight optimization of frame structures with polynomial programming

delete2023-12-14
delete1
PRE
AI
M
Marek Tyburec *
M
Michal Kočvara
M
Martin Kružík
DOI:10.1007/s00158-023-03715-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic structure and adopt the Lasserre hierarchy of relaxations to compute the global minimizers. While this hierarchy generates a natural sequence of lower bounds, we show, under mild assumptions, how to project the relaxed solutions onto the feasible set of the original problem and thus construct feasible upper bounds. Based on these bounds, we develop a simple sufficient condition of global e-optimality. Finally, we prove that the optimality gap converges to zero in the limit if the set of global minimizers is convex. We demonstrate these results by means of two academic illustrations.
Keywords:
Topology optimization
Frame structures
Semidefinite programming
Polynomial optimization
Global optimality

Journal

Structural and Multidisciplinary Optimization cover
Structural and Multidisciplinary Optimization
IF:
4
Papers:
4.8K
Citations:
1.7W

Organization

C
czech technical university prague
Scholars:
6.5K
Papers: 5.3K
Citations: 3
C
czech academy of sciences
Scholars:
3.4W
Papers: 2.6W
Citations: 31