A Novel Canonical Duality Theory for Solving 3-D Topology Optimization Problems

DOI10.1007/978-3-030-02487-1_13zbMATH Open1459.90220arXiv1803.02615OpenAlexW2792006459MaRDI QIDQ5114950FDOQ5114950

Elaf Jaafar Ali, David Y. Gao

Publication date: 29 June 2020

Published in: Advances in Mechanics and Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1803.02615

zbMATH Keywords

nonconvex programmingoptimality conditions and dualitytopological methods for optimization problems in solid mechanics

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26) Topological methods for optimization problems in solid mechanics (74P15) Material properties given special treatment (74E99)

Cites Work

• Title not available (Why is that?)
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Reducibility among Combinatorial Problems
• Duality principles in nonconvex systems. Theory, methods and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generating optimal topologies in structural design using a homogenization method
• Title not available (Why is that?)
• Geometric nonlinearity: potential energy, complementary energy, and the gap function
• Canonical Duality Theory: Connections between Nonconvex Mechanics and Global Optimization
• Canonical duality for solving general nonconvex constrained problems
• Complementarity problems
• Solutions to quadratic minimization problems with box and integer constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Solutions and optimality criteria to box constrained nonconvex minimization problems
• A critical review of established methods of structural topology optimization
• Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation
• Complementary finite-element method for finite deformation nonsmooth mechanics
• Analytic solutions to 3-D finite deformation problems governed by St Venant-Kirchhoff material
• Pure complementary energy principle and triality theory in finite elasticity
• On dual configurational forces
• Complementarity, polarity and triality in non‐smooth, non–convex and non–conservative Hamilton systems
• Multi-scale modelling and canonical dual finite element method in phase transitions of solids
• Computational efficiency and validation of bi-directional evolutionary structural optimisation
• Evolutionary structural optimisation using an additive algorithm
• Global optima for the Zhou-Rozvany problem
• Canonical duality theory. Unified methodology for multidisciplinary study
• Panpenalty finite element programming for plastic limit analysis
• Analytic solutions to large deformation problems governed by generalized neo-Hookean model
• Canonical duality theory for topology optimization

Cited In (3)

• Exact analytical solutions for some popular benchmark problems in topology optimization. II: Three-sided polygonal supports
• CANONICAL DUAL FINITE ELEMENT METHOD FOR SOLVING NONCONVEX MECHANICS AND TOPOLOGY OPTIMISATION PROBLEMS
• On topology optimization and canonical duality method

Uses Software

• Matlab
• Python
• top.m
• ESOFRAME

This page was built for publication: A Novel Canonical Duality Theory for Solving 3-D Topology Optimization Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114950)