Abstract
This work introduces a cutting plane algorithm to solve the maximization of the minimum frequency of truss structures subject to volume and compliance constraints. Multiple load cases and multiple scenarios of non-structural mass distributions are considered. This problem is formulated as a non-convex semi-definite programming problem with Bi-linear Matrix Inequality (BMI) constraints. The proposed algorithm consists of iteratively tightening a linear relaxation of that problem. A new family of linear constraints (cutting planes) is defined as a linearization of BMI constraints. It is proved that the algorithm can find a violated valid cut for any infeasible solution that could be found in any iteration. Implementation details of the algorithm are given. We show the robustness of the method with some numerical examples and compare its performance with other available solvers. The reported results indicate that the new method outperforms the previous ones when the number of non-structural mass scenarios is large.
Similar content being viewed by others
Notes
PENLAB returns the following message: “PenLab didn’t converge: unconstrained minimization failed.”
References
Achtziger W, Bendsøe MP, Ben-Tal A, Zowe J (1992) Equivalent displacement based formulations for maximum strength truss topology design. Impact Comput Sci Eng 4:315–345
Achtziger W, Kočvara M (2008) Structural topology optimization with eigenvalues. SIAM J Optim 18(4):1129–1164. https://doi.org/10.1137/060651446
Arora JS (2004) Introduction to optimum design. Academic Press, Cambridge, MA, p 945
Ben-Tal A, Nemirovski A (1997) Robust truss topology design via semidefinite programming. SIAM J Optim 7(4):991–1016
Ben-Tal A, Nemirovski A (2001) Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM series on optimization, Philadelphia
Bendsøe MP (1995) Optimization of structural topology, shape, and material. Springer, Berlin, p 271
Fiala J, Kočvara M, Stingl M (2013) PENLAB: A MATLAB solver for nonlinear semidefinite optimization
Gilbert M, Tyas A (2003) Layout optimization of large-scale pin-jointed frames. Eng Comput 20:1044–1064. https://doi.org/10.1108/02644400310503017
Géradin M, Rixen DJ (2015) Mechanical vibrations: theory and application to structural dynamics. Wiley, London
Kelley JJE (1960) The cutting-plane method for solving convex programs. J Soc Ind Appl Math 8:703–712
Kočvara M, Stingl M (2003) PENNON a code for convex nonlinear and semidefinite programming. Optim Methods Softw 18(3):317–333
Kočvara M (2023) PENLAB. https://web.mat.bham.ac.uk/kocvara/penlab/. Accessed 24 Sept 2023
Kočvara M (2010) Truss topology design with integer variables made easy. https://optimization-online.org/?p=11135. Preprint 2010/09, School of Mathematics, University of Birmingham, UK
Lofberg J (2004) Yalmip: a toolbox for modeling and optimization in matlab. In: 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No. 04CH37508), pp. 284–289. IEEE
Löfberg J (2023-09-21) The CUTSDP solver explained. https://yalmip.github.io/The-cutsdp-solver. Accessed:
Salt SJ, Weldeyesus AG, Gilbert M, Gondzio J (2023) Layout optimization of pin-jointed truss structures with minimum frequency constraints. Eng Optim 55:1403–1421. https://doi.org/10.1080/0305215X.2022.2086539
Thore C-J (2016) FMINSDP—a code for solving optimization problems with matrix inequality constraints
Thore C-J (2023) FMINSDP. https://www.mathworks.com/matlabcentral/fileexchange/43643-fminsdp. Accessed 24 Sept 2024
Wang D, Zhang WH, Jiang JS (2004) Truss optimization on shape and sizing with frequency constraints. AIAA J 42(3):622–630. https://doi.org/10.2514/1.1711
Weldeyesus AG, Gondzio J, He L, Gilbert M, Shepherd P, Tyas A (2019) Adaptive solution of truss layout optimization problems with global stability constraints. Struct Multidisc Optim 60:2093–2111. https://doi.org/10.1007/s00158-019-02312-9
Acknowledgements
This research was partially supported by CNPq, grant 306033/2019-4.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Replication of results
The MATLAB code used to obtain the numerical results in Sect. 4 is available at the following URL: https://github.com/marozteg/smo-paper
Additional information
Handling editor: Matthew Gilbert
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
Aroztegui, J.M., Pessoa, A. A cutting plane approach to maximization of fundamental frequency in truss topology optimization. Struct Multidisc Optim 67, 54 (2024). https://doi.org/10.1007/s00158-024-03778-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00158-024-03778-y