References & Citations
Mathematics > Optimization and Control
Title: A Novel Canonical Duality Theory for Solving 3-D Topology Optimization Problems
(Submitted on 7 Mar 2018 (v1), last revised 21 Jun 2018 (this version, v3))
Abstract: 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.
Submission history
From: Elaf Ali Jaafar [view email][v1] Wed, 7 Mar 2018 12:32:57 GMT (6010kb,D)
[v2] Sat, 10 Mar 2018 12:14:08 GMT (6010kb,D)
[v3] Thu, 21 Jun 2018 10:13:39 GMT (6009kb,D)
Link back to: arXiv, form interface, contact.