Abstract
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 \(\varepsilon \)-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.
Similar content being viewed by others
Notes
Notice, however, that the solution \(\tilde{\textbf{u}}_j\) to the transformed system \(\begin{pmatrix} \textbf{U}_{\textrm{R},j}^\textrm{T}&\textbf{U}_{\textrm{N},j}^\textrm{T} \end{pmatrix}^\textrm{T} \textbf{K}_j(\textbf{a}) \begin{pmatrix} \textbf{U}_{\textrm{R},j}&\textbf{U}_{\textrm{N},j} \end{pmatrix} \tilde{\textbf{u}}_j = \begin{pmatrix} \textbf{U}_{\textrm{R},j}^\textrm{T}&\textbf{U}_{\textrm{N},j}^\textrm{T} \end{pmatrix}^\textrm{T}\textbf{f}_j\) differs from \(\textbf{u}_j\) in (4b). The original vector field \(\textbf{u}_j\) can be recovered by another transformation as \(\textbf{u}_j = \begin{pmatrix} \textbf{U}_{\textrm{R},j}&\textbf{U}_{\textrm{N},j} \end{pmatrix}\tilde{\textbf{u}}_j\).
References
Achtziger W, Kočvara M (2008) Structural topology optimization with eigenvalues. SIAM J Optim 18(4):1129–1164. https://doi.org/10.1137/060651446
Aravanis C, Aspman J, Korpas G, Mareček J (2022) Polynomial matrix inequalities within tame geometry. arXiv:2206.03941
Ben-Tal A, Nemirovski A (2001) Lectures on modern convex optimization. Soc Ind Appl Math. https://doi.org/10.1137/1.9780898718829
Bendsøe MP, Sigmund O (2004) Topology optimization. Springer, Berlin. https://doi.org/10.1007/978-3-662-05086-6
Chan C-M, Grierson DE, Sherbourne AN (1995) Automatic optimal design of tall steel building frameworks. J Struct Eng 121(5):838–847. https://doi.org/10.1061/(asce)0733-9445(1995)121:5(838)
Curto RE, Fialkow LA (1996) Solution of the truncated complex moment problem for flat data. Mem Am Math Soc 119:568. https://doi.org/10.1090/memo/0568
Haynsworth EV (1968) On the Schur complement. In: Basel math notes, vo l20
Henrion D, Lasserre J-B (2006) Convergent relaxations of polynomial matrix inequalities and static output feedback. IEEE Trans Autom Control 51(2):192–202. https://doi.org/10.1109/tac.2005.863494
Hirota M, Kanno Y (2015) Optimal design of periodic frame structures with negative thermal expansion via mixed integer programming. Optim Eng 16(4):767–809. https://doi.org/10.1007/s11081-015-9276-z
Kanno Y (2011) Nonsmooth mechanics and convex optimization. CRC Press, Boca Raton. ISBN 9781420094244
Kanno Y (2016) Mixed-integer second-order cone programming for global optimization of compliance of frame structure with discrete design variables. Struct Multidisc Optim 54(2):301–316. https://doi.org/10.1007/s00158-016-1406-5
Khan MR (1984) Optimality criterion techniques applied to frames having general cross-sectional relationships. AIAA J 22(5):669–676. https://doi.org/10.2514/3.8653
Kočvara M (2017) Truss topology design by conic linear optimization. In: Advances and trends in optimization with engineering applications, pp. 135–147. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974683.ch11
Kočvara M (2020) Decomposition of arrow type positive semidefinite matrices with application to topology optimization. Math Program 190(1–2):105–134. https://doi.org/10.1007/s10107-020-01526-w
Kojima M (2003) Sums of squares relaxations of polynomial semidefinite programs. Technical Report B-397, Dept. Math. Comput. Sc., Tokyo Inst. Tech., Japan
Kojima M, Muramatsu M (2006) An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones. Math Program 110(2):315–336. https://doi.org/10.1007/s10107-006-0004-5
Kureta R, Kanno Y (2013) A mixed integer programming approach to designing periodic frame structures with negative Poisson’s ratio. Optim Eng 15(3):773–800. https://doi.org/10.1007/s11081-013-9225-7
Lasserre JB (2001) Global optimization with polynomials and the problem of moments. SIAM J Optim 11(3):796–817. https://doi.org/10.1137/s1052623400366802
Lasserre JB (2015) An introduction to polynomial and semi-algebraic optimization. Cambridge University Press, Cambridge. https://doi.org/10.1017/cbo9781107447226
Mellaert RV, Mela K, Tiainen T, Heinisuo M, Lombaert G, Schevenels M (2017) Mixed-integer linear programming approach for global discrete sizing optimization of frame structures. Struct Multidisc Optim 57(2):579–593. https://doi.org/10.1007/s00158-017-1770-9
MOSEK ApS (2019) The MOSEK optimization toolbox for MATLAB manual. Version 9.1.http://docs.mosek.com/9.1/toolbox/index.html
Mosquera JC, Gargoum LA (2014) A sequential algorithm for minimum weight design of 2-D steel portal frames using Eurocode 3. Int J Steel Struct 14(1):141–149. https://doi.org/10.1007/s13296-014-1012-6
Murota K, Kanno Y, Kojima M, Kojima S (2010) A numerical algorithm for block-diagonal decomposition of matrix *-algebras with application to semidefinite programming. Japan J Ind Appl Math 27(1):125–160. https://doi.org/10.1007/s13160-010-0006-9
Nie J (2013) Optimality conditions and finite convergence of Lasserre’s hierarchy. Math Program 146(1–2):97–121. https://doi.org/10.1007/s10107-013-0680-x
Saka M (1980) Optimum design of rigidly jointed frames. Comput Struct 11(5):411–419. https://doi.org/10.1016/0045-7949(80)90107-8
Saka MP, Geem ZW (2013) Mathematical and metaheuristic applications in design optimization of steel frame structures: an extensive review. Math Probl Eng 1–33:2013. https://doi.org/10.1155/2013/271031
Stolpe M (2017) Truss topology design by linear optimization. In: Advances and trends in optimization with engineering applications, pp. 13–25. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974683.ch2
Thevendran V, Gupta N, Tan G (1992) Minimum weight design of multi-bay multi-storey steel frames. Comput Struct 43(3):495–503. https://doi.org/10.1016/0045-7949(92)90283-6
Toragay O, Silva DF, Vinel A, Shamsaei N (2022) Exact global optimization of frame structures for additive manufacturing. Struct Multidisc Optim. https://doi.org/10.1007/s00158-022-03178-0
Tyburec M, Zeman J, Novák J, Lepš M, Plachý T, Poul R (2019) Designing modular 3D printed reinforcement of wound composite hollow beams with semidefinite programming. Mater Des 183:108131. https://doi.org/10.1016/j.matdes.2019.108131
Tyburec M, Zeman J, Kružík M, Henrion D (2021) Global optimality in minimum compliance topology optimization of frames and shells by moment-sum-of-squares hierarchy. Struct Multidisc Optim 64(4):1963–1981. https://doi.org/10.1007/s00158-021-02957-5
Tyburec M, Kočvara M, Kružík M (2022). Source codes for preprint Global weight optimization of frame structures with polynomial programming. https://doi.org/10.5281/zenodo.7360411
Wang Q, Arora JS (2006) Alternative formulations for structural optimization: an evaluation using frames. J Struct Eng 132(12):1880–1889. https://doi.org/10.1061/(asce)0733-9445(2006)132:12(1880)
Wang X, Zhang Q, Qin X, Sun Y (2021) Discrete topology and sizing optimization of frame structures with compliance constraints: a semidefinite programming-based approach. Adv Struct Eng 24(10):2242–2254. https://doi.org/10.1177/1369433221994341
Yamada S, Kanno Y (2015) Relaxation approach to topology optimization of frame structure under frequency constraint. Struct Multidisc Optim 53(4):731–744. https://doi.org/10.1007/s00158-015-1353-6
Zheng Y, Fantuzzi G, Papachristodoulou A (2021) Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization. Annu Rev Control 52:243–279. https://doi.org/10.1016/j.arcontrol.2021.09.001
Zuo W, Yu J, Saitou K (2016) Stress sensitivity analysis and optimization of automobile body frame consisting of rectangular tubes. Int J Autom Technol 17(5):843–851. https://doi.org/10.1007/s12239-016-0082-1
Acknowledgements
We thank the anonymous reviewers for helping us to improve the manuscript presentation.
Funding
Marek Tyburec and Michal Kočvara acknowledge the support of the Czech Science foundation through project No. 22-15524 S. Martin Kružík appreciated the support of the Czech Science Foundation via project No. 21-06569K, and by the Ministry of Education, Youth and Sports through the mobility project 8J20FR019. We also acknowledge support by European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Actions, grant agreement 813211 (POEMA).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Replication of results
Source codes are available at (Tyburec et al. 2022).
Additional information
Responsible Editor: Anton Evgrafov.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Tyburec, M., Kočvara, M. & Kružík, M. Global weight optimization of frame structures with polynomial programming. Struct Multidisc Optim 66, 257 (2023). https://doi.org/10.1007/s00158-023-03715-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00158-023-03715-5