A Novel Canonical Duality Theory for Solving 3-D Topology Optimization Problems
- 767 Downloads
This paper demonstrates a mathematically correct and computationally powerful method for solving 3D topology optimization problems. This method is based on canonical duality theory (CDT) developed by Gao in nonconvex mechanics and global optimization. It shows that the so-called NP-hard knapsack problem in topology optimization can be solved deterministically in polynomial time via a canonical penalty-duality (CPD) method to obtain precise 0-1 global optimal solution at each volume evolution. The relation between this CPD method and Gao’s pure complementary energy principle is revealed for the first time. A CPD algorithm is proposed for 3-D topology optimization of linear elastic structures. Its novelty is demonstrated by benchmark problems. Results show that without using any artificial technique, the CPD method can provide mechanically sound optimal design, also it is much more powerful than the well-known BESO and SIMP methods. Additionally, computational complexity and conceptual/mathematical mistakes in topology optimization modeling and popular methods are explicitly addressed.
This research is supported by the US Air Force Office for Scientific Research (AFOSR) under the grants FA2386-16-1-4082 and FA9550-17-1-0151. The authors would like to express their sincere gratitude to Professor Y.M. Xie at RMIT for providing his BESO3D code in Python and for his important comments and suggestions.
- 1.Ali, E.J. and Gao, D.Y. (2017). Improved canonical dual finite element method and algorithm for post buckling analysis of nonlinear gao beam, Canonical Duality-Triality: Unified Theory and Methodology for Multidisciplinary Study, D.Y. Gao, N. Ruan and V. Latorre (Eds). Springer, New York, pp. 277–290.Google Scholar
- 4.Bendsϕe, M. P. and Sigmund, O. (2004). Topological optimization: theory, methods and applications. Berlin: Springer-Verlag, 370.Google Scholar
- 5.Ciarlet, P.G. (1988). Mathematical Elasticity, Volume 1: Three Dimensional Elasticity. North-Holland, 449pp.Google Scholar
- 7.Gao, D.Y. (1986). On Complementary-Dual Principles in Elastoplastic Systems and Pan-Penalty Finite Element Method, PhD Thesis, Tsinghua University.Google Scholar
- 11.Gao, D.Y. (1999). Pure complementary energy principle and triality theory in finite elasticity, Mech. Res. Comm., 26(1), 31–37.Google Scholar
- 16.Gao, D.Y. (2016). On unified modeling, theory, and method for solving multi-scale global optimization problems, in Numerical Computations: Theory And Algorithms, (Editors) Y. D. Sergeyev, D. E. Kvasov and M. S. Mukhametzhanov, AIP Conference Proceedings 1776, 020005.Google Scholar
- 18.Gao, D.Y. (2017). Canonical Duality Theory for Topology Optimization, Canonical Duality-Triality: Unified Theory and Methodology for Multidisciplinary Study, D.Y. Gao, N. Ruan and V. Latorre (Eds). Springer, New York, pp.263–276.Google Scholar
- 19.Gao, D.Y. (2017). Analytical solution to large deformation problems governed by generalized neo-Hookean model, in Canonical Duality Theory: Unified Methodology for Multidisciplinary Studies, DY Gao, V. Latorre and N. Ruan (Eds). Springer, pp.49–68.Google Scholar
- 20.Gao, D.Y. (2017). On Topology Optimization and Canonical Duality Solution. Plenary Lecture at Int. Conf. Mathematics, Trends and Development, 28–30 Dec. 2017, Cairo, Egypt, and Opening Address at Int. Conf. on Modern Mathematical Methods and High Performance Computing in Science and Technology, 4–6, January, 2018, New Delhi, India. Online first at https://arxiv.org/abs/1712.02919, to appear in Computer Methods in Applied Mechanics and Engineering.
- 21.Gao, D.Y. (2018). Canonical duality-triality: Unified understanding modeling, problems, and NP-hardness in multi-scale optimization. In Emerging Trends in Applied Mathematics and High-Performance Computing, V.K. Singh, D.Y. Gao and A. Fisher (eds), Springer, New York.Google Scholar
- 22.Gao, DY and Hajilarov, E. (2016). On analytic solutions to 3-d finite deformation problems governed by St Venant-Kirchhoff material. in Canonical Duality Theory: Unified Methodology for Multidisciplinary Studies, DY Gao, V. Latorre and N. Ruan (Eds). Springer, 69–88.Google Scholar
- 26.Gao, D.Y. and Ruan, N. (2018). On canonical penalty-duality method for solving nonlinear constrained problems and a 66-line Matlable code for topology optimization. To appear.Google Scholar
- 27.Gao, D.Y. and Sherali, H.D. (2009). Canonical duality theory: Connection between nonconvex mechanics and global optimization, in Advances in Appl. Mathematics and Global Optimization, 257–326, Springer.Google Scholar
- 31.Huang, R. and Huang, X. (2011). Matlab implementation of 3D topology optimization using BESO. Incorporating Sustainable Practice in Mechanics of Structures and Materials, 813–818.Google Scholar
- 32.Isac, G. Complementarity Problems. Springer, 1992.Google Scholar
- 37.Marsden, J.E. and Hughes, T.J.R.(1983). Mathematical Foundations of Elasticity, Prentice-Hall.Google Scholar
- 43.Sethian, J.A. (1999). Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer version and material science. Cambridge, UK: Cambridge University Press, 12–49.Google Scholar
- 48.Strang, G. (1986). Introduction to Applied Mathematics, Wellesley-Cambridge Press.Google Scholar