An SQP Algorithm for Structural Topology Optimization Based on Majorization–Minimization Method
Source abstract
Abstract
When applying the sequential quadratic programming (SQP) algorithm to topology optimization, using the quasi-Newton methods or calculating the Hessian matrix directly will result in a considerable amount of calculation, making it computationally infeasible when the number of optimization variables is large. To solve the above problems, this paper creatively proposes a method for calculating the approximate Hessian matrix for structural topology optimization with minimum compliance problems. Then, the second-order Taylor expansion transforms the original problem into a series of separable and easy-to-solve convex quadratic programming (QP) subproblems. Finally, the quadratic programming optimality criteria (QPOC) method and the QP solver of MATLAB are used to solve the subproblems. Compared with other sequential quadratic programming methods, the advantage of the proposed method is that the Hessian matrix is diagonally positive definite and its calculation is simple. Numerical experiments on an MBB beam and cantilever beam verify the feasibility and efficiency of the proposed method.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Topology Optimization in Engineering · Advanced Multi-Objective Optimization Algorithms · Composite Structure Analysis and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Systems Science and Engineering, Sun Yat-sen University, Guangzhou 510275, China
Funding
Central Universities Basic Research Business Fund, China · Program of “One Hundred Talented Scholars” of Sun Yat-Sen University, China
References (30)
Show source-provided references
1. Chen, Y., Wang, Q., Wang, C., Gong, P., Shi, Y., Yu, Y., and Liu, Z. (2021). Topology Optimization Design and Experimental Research of a 3D-Printed Metal Aerospace Bracket Considering Fatigue Performance. Appl. Sci., 11.10.3390/app11156671 ↗
2. 3D printing of a post-tensioned concrete girder designed by topology optimization10.1016/j.autcon.2020.103084 ↗
3. Simonetti, H.L., Almeida, V.S., de Assis Das Neves, F., Del Duca Almeida, V., and de Oliveira Neto, L. (2022). Reliability-Based Topology Optimization: An Extension of the SESO and SERA Methods for Three-Dimensional Structures. Appl. Sci., 12.10.3390/app12094220 ↗
4. Generating optimal topologies in structural design using a homogenization method10.1016/0045-7825(88)90086-2 ↗
5. Optimal shape design as a material distribution problem10.1007/BF01650949 ↗
6. A level set method for structural topology optimization10.1016/S0045-7825(02)00559-5 ↗
7. Doing Topology Optimization Explicitly and Geometrically—A New Moving Morphable Components Based Framework10.1115/1.4027609 ↗
8. Bi-directional evolutionary topology optimization of continuum structures with one or multiple materials10.1007/s00466-008-0312-0 ↗
9. On Equivalence Between Optimality Criteria and Projected Gradient Methods with Application to Topology Optimization Problem10.1007/s11044-005-2530-y ↗
10. Zhao, L., Chen, Z., Qiu, H., and Gao, L. (2010). A PDOC Method for Topology Optimization Design, International Conference on Intelligent Computing, Springer.10.1007/978-3-642-14922-1_69 ↗
11. An SLP algorithm and its application to topology optimization
12. A globally convergent sequential convex programming using an enhanced two-point diagonal quadratic approximation for structural optimization10.1007/s00158-014-1084-0 ↗
13. The method of moving asymptotes-a new method for structural optimization10.1002/nme.1620240207 ↗
14. A Class of Globally Convergent Optimization Methods Based on Conservative Convex Separable Approximations10.1137/S1052623499362822 ↗
15. First-order sequential convex programming using approximate diagonal QP subproblems10.1007/s00158-011-0739-3 ↗
16. Topological optimization design of structures under random excitations using SQP method10.1016/j.engstruct.2013.08.012 ↗
17. Nonsmooth optimization via quasi-Newton methods10.1007/s10107-012-0514-2 ↗
18. An efficient second-order SQP method for structural topology optimization10.1007/s00158-015-1381-2 ↗
19. A Tutorial on MM Algorithms10.1198/0003130042836 ↗
20. Generalized shape optimization without homogenization10.1007/BF01742754 ↗
21. The MM alternative to EM10.1214/08-STS264 ↗
22. Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning10.1109/TSP.2016.2601299 ↗
23. Sauer, T. (2011). Numerical Analysis, Addison-Wesley Publishing Company. [2nd ed.].
24. Efficient topology optimization in MATLAB using 88 lines of code10.1007/s00158-010-0594-7 ↗
25. A new approach to variable-topology shape design using a constraint on perimeter10.1007/BF01279647 ↗
26. On the Implementation of a Primal-Dual Interior Point Method10.1137/0802028 ↗
27. A feasible trust-region sequential quadratic programming algorithm10.1137/S1052623402413227 ↗
28. Gradient projection methods for quadratic programs and applications in training support vector machines10.1080/10556780512331318182 ↗
29. Morphology-based black and white filters for topology optimization10.1007/s00158-006-0087-x ↗
30. Study of key algorithms in topology optimization10.1007/s00170-005-0387-0 ↗