A DUAL EXPLICIT MODEL BASED DP-EM METHOD FOR SOLVING A CLASS OF SEPARABLE CONVEX PROGRAMMING

doi:10.6052/0459-1879-17-176

Abstract

Abstract:

An explicit exact formula is derived for the objective function of the dual model of a class of separable convex programming problems. It makes more mature and efficient methods can be chose to solve the dual model. Therefore, the advantage of applying the duality theory of nonlinear programming to efficiently solve structural topology optimization problems is fully exploited. The research work is rooted in that the gap of a nonlinear convex programming with its dual programming is zero. Solving original programming can be equivalently transformed into solving its dual programming. The scale of the solved programming can usually be reduced greatly. But an explicit relationship is not existed between the original programming and dual programming has affected the application of the dual solution algorithm. Fortunately, the programming models of a large class of structural optimization problems, including the continuum topology optimization, are convex and separable. And an explicit relationship between the original variables and their dual variables is existed; therefore, the dual solution algorithm has become one of the effective methods for 38 years. However, the objective function of the dual problem is not explicit for a long time. It is because the dual problem is a parametric minimization problem which leads to the objective function is expressed as an implicit expression. The common explicit expression for the dual objective function is a two-order approximation. The regular thinking tendency that the dual problem is too difficult to be expressed explicitly and can only be expressed approximately is breakthrough. A dual programming explicit model (DP-EM) method is put forward for the topology optimization of continuum structures. Comparison of computational efficiency among the DP-EM method, the dual sequential quadratic program (DSQP) method and the method of moving asymptotes (MMA) is presented. The results showed that:(1) more external iterations are needed for the MMA algorithm than the DP-EM algorithm and DSQP algorithm; (2) same external iterations are needed for the DP-EM algorithm and DSQP algorithm, but internal iterations is less for the DP-EM method. It shows the advantage of the DP-EM algorithm due to its explicit dual function.

Key words:

explicit dual objective function|separable convex programming|structural topology optimization|dual sequential quadratic program method|method of moving asymptotes

CLC Number:

O343.1

Sui Yunkang, Peng Xirong. A DUAL EXPLICIT MODEL BASED DP-EM METHOD FOR SOLVING A CLASS OF SEPARABLE CONVEX PROGRAMMING[J]. Chinese Journal of Theoretical and Applied Mechani, 2017, 49(5): 1135-1144.

References

1 Bendsoe MP, Kikuchi N. Generating optimal topologies in structural design using a homogenization method. Computer Methods in Applied Mechanics and Engineering, 1988, 69:197-224
2 Mlejnek HP. Some aspects of the genesis of structures. Structural Optimization, 1992, 5:64-69
3 隋允康. 建模 · 变换 · 优化——结构综合方法新进展. 大连:大连理工大学出版社, 1996 (Sui Yunkang. Modelling, Transformation, and Optimization-New Developments of Structural Synthesis Method. Dalian:Dalian University of Technology Press, 1996 (in Chinese))
4 Xie YM, Steven GP. A simple evolutionary procedure for structural optimization. Comput Struct, 1993, 49:885-896
5 Osher S, Sethian J. Fronts propagating with curvature dependent speed-algorithms based on hamilton-jacobi formulations. J Comput Phys, 1988, 79(1):12-49
6 Bourdin B, Chambolle A. Design-dependent loads in topology optimization. ESAIM:Control, Optimisation and Calculus of Variations, 2003, 9(8):19-48
7 Eschenauer HA, Kobelev VV, Schumacher A. Bubble method for topology and shape optimization of structures. Structural Optimization, 1994, 8(1):42-51
8 Norato J, Bendsøe M, Haber R, et al. A topological derivative method for topology optimization. Structural and Multidisciplinary Optimization, 2007, 33(4-5):375-386
9 Sigmund O, Maute K. Topology optimization approaches-A comparative review. Structural Multidisciplinary Optimization, 2013, 48(6):1031-1055
10 Joshua DD, Ramana VG. A survey of structural and multidisciplinary continuum topology optimization:Post 2000. Structural and Multidisciplinary Optimization, 2014, 49:1-38
11 Bendsoe M P, Sigmund O. Topology Optimization:Theory, Methods and Applications. New York:Springer Berlin Heidelberg, 2003
12 隋允康, 叶红玲. 连续体结构拓扑优化的 ICM 方法. 北京:科学出版社, 2013 (Sui Yunkang, Ye Hongling. Continuum Topology Optimization Methods ICM. Beijing:Science Press, 2013 (in Chinese))
13 Bazaraa MS, Shetty CM. Nonlinear Programming, Theory and Algorithms.[s.l.] John Wiley &Sons, 1979
14 Fleury C. Structural weight optimization dual method of convex programming. International Journal for Numerical Methods in Engineering, 1979, 14(12):1761-1783
15 钱令希, 钟万勰, 隋允康等. 多单元、多工况、多约束的结构优化程序系统 DDDU. 大连工学院学报, 1980, 19 (4):1-17 (Qian Lingxi, Zhong Wanxie, Sui Yunkang, Zhang Jindong. Optimum design of structures with multiple types of element under multiple loading cases and multiple constraints-program system DDDU. Journal of Dalian Institute of Technology, 1980, 19 (4):1-17 (in Chinese))
16 Qian LX, Zhong WX, Sui YK, et al. Efficient optimum design of structures program DDDU. Computer Methods in Applied Mechanics and Engineering, 1982, 30 (2):209-224
17 钱令希. 工程结构优化设计. 北京:水利电力出版社, 1983 (Qian Lingxi. Optimization Design for Engineering Structures. Beijing:Water Conservancy and Electric Power Press, 1983 (in Chinese))
18 隋允康, 钟万勰, 钱令希. 杆——膜——梁组合结构优化的 DDDU-2 程序系统. 大连工学院学报, 1983, 22 (1):21-36 (Sui Yunkang, Zhong Wanxie, Qian Lingxi. Optimum design of structures composed of bars-membranes-beams program system DDDU-2. Journal of Dalian Institute of Technology, 1983, 1:21-36 (in Chinese))
19 钱令希, 钟万勰, 程耿东等. 工程结构的序列二次规划. 固体力学学报, 1983, 22(4):469-480 (Qian Lingxi, Zhong Wanxie, Cheng Gengdong, et al. Sequential quadratic programming approach in engineering structural optimization. Acta Mechanica Solida Sinica, 1983, 22(4):469-480 (in Chinese))
20 Qian LX, Zhong WX, Cheng GD, et al. An approach to structural optimization-SQP (sequential quadratic programming). Engineering Optimization, 1984, 1(8):83-100
21 隋允康, 杨德庆, 孙焕纯. 统一骨架与连续体的结构拓扑优化的 ICM 理论与方法. 计算力学学报, 2000, 1(17):28-33 (Sui Yunkang, Yang Deqing, Sun Huanchun. Uniform ICM theory and method on optimization of structural topology for skeletonal and continuum structures. Chinese Journal of Computational Mechanics, 2000, 1(17):28-33 (in Chinese))
22 隋允康, 彭细荣. 结构拓扑优化 ICM 方法的改善. 力学学报, 2005, 37(2):190-198 (Sui Yunkang, Peng Xirong. The improvement for the ICM method of structural topology optimization. Acta Mechanica Sinica, 2005, 37(2):190-198 (in Chinese))
23 隋允康, 宣东海, 尚珍. 连续体结构拓扑优化的高精度逼近 ICM 方法. 力学学报, 2011, 43(4):716-724 (Sui Yunkang, Xuan Donghai, Shang Zhen. ICM method with high accuracy approximation for topology optimization of continuum structures. Chinese Journal of Theoretical and Applied Mechanics, 2011, 43(4):716-724 (in Chinese))
24 叶红玲, 沈静娴, 隋允康. 频率约束的三维连续体结构动力拓扑优化设计. 力学学报, 2012, 44(6):1037-1045 (Ye Hongling, Shen Jingxian, Sui Yunkang. Dynamic topological optimal design of three-dimensional continuum structures with frequency constraints. Acta Mechanica Sinica, 2012, 44(6):1037-1045 (in Chinese))
25 龙凯, 王选, 韩丹. 基于多相材料的稳态热传导结构轻量化设计. 力学学报, 2017, 49(2):359-366 (Long Kai,Wang Xuan, Han Dan. Structural light design for steady heat conduction using multimaterial. Chinese Journal of Theoretical and Applied Mechanics, 2017, 49(2):359-366 (in Chinese))
26 Svanberg K. Method of moving asymptotes-a new method for structural optimization. International Journal for Numerical Methods in Engineering, 1987, 24(2):359-373
27 Andreassen E, Clausen A, Lazarov BS, et al. Efficient topology optimization in MATLAB using 88 lines of code. Structural Multidisciplinary Optimization, 2011, 43(1):1-16

[1]	Tie Jun, Sui Yunkang, Peng Xirong. WIDENING AND DEEPENING OF RECIPROCAL PROGRAMMING AND ITS APPLICATION TO STRUCTURAL TOPOLOGY OPTIMIZATION ¹⁾ [J]. Chinese Journal of Theoretical and Applied Mechanics, 2020, 52(6): 1822-1837.
[2]	Yao Shan, Li Su, Shunhua Zhou. TRANSITION RADIATION IN ELASTIC MEDIUMS COUPLED BY AN INCLINED INTERFACE ¹⁾ [J]. Chinese Journal of Theoretical and Applied Mechanics, 2020, 52(1): 111-123.
[3]	Sui Yunkang, Peng Xirong, Ye Hongling, Tie Jun. RECIPROCAL PROGRAMMING THEORY AND ITS APPLICATION TO ESTABLISH A REASONABLE MODEL OF STRUCTURAL TOPOLOGY OPTIMIZATION ¹⁾ [J]. Chinese Journal of Theoretical and Applied Mechanics, 2019, 51(6): 1940-1948.
[4]	Cai Shouyu,Zhang Weihong,Gao Tong,Zhao Jun. ADAPTIVE BUBBLE METHOD USING FIXED MESH AND TOPOLOGICAL DERIVATIVE FOR STRUCTURAL TOPOLOGY OPTIMIZATION ¹⁾ [J]. Chinese Journal of Theoretical and Applied Mechanics, 2019, 51(4): 1235-1244.
[5]	Zeng Xiangtai, . ANALYTICAL STRESS SOLUTION RESEARCH ON AN INFINTE PLATE CONTIANING TWO NON-CIRCULAR HOLES [J]. Chinese Journal of Theoretical and Applied Mechanics, 2019, 51(1): 170-181.
[6]	Shen Zhiqiang, Xia Jun, Song Dianyi, Cheng Pan. A QUADRILATERAL QUADRATURE PLATE ELEMENT BASED ON REDDY'S HIGHER-ORDER SHEAR DEFORMATION THEORY AND ITS APPLICATION¹⁾ [J]. Chinese Journal of Theoretical and Applied Mechanics, 2018, 50(5): 1093-1103.
[7]	Yu Wentao, Huang Peizhen. THE EVOLUTION OF INTRAGRANULAR VOIDS UNDER INTERFACE MIGRATION INDUCED BY STRESS MIGRATION [J]. Chinese Journal of Theoretical and Applied Mechanics, 2018, 50(4): 828-836.
[8]	Peng Xirong, Sui Yunkang. ICM METHOD FOR FAIL-SAFE TOPOLOGY OPTIMIZATION OF CONTINUUM STRUCTURES [J]. Chinese Journal of Theoretical and Applied Mechanics, 2018, 50(3): 611-621.
[9]	Shao Yulong, Duan Qinglin, Gao Xin, Li Xikui, Zhang Hongwu. ADAPTIVE CONSISTENT HIGH ORDER ELEMENT-FREE GALERKIN METHOD [J]. Chinese Journal of Theoretical and Applied Mechani, 2017, 49(1): 105-116.
[10]	Fang Yizhong, Wang Gang, Shen Han, Cui Xintu, Liao Deju, Feng Raohui. THE RESEARCH OF 2-DIMENSIONAL STANDINGWAVES ON ANNULAR PLATE [J]. Chinese Journal of Theoretical and Applied Mechani, 2015, 47(4): 664-671.
[11]	Yang Gang, Zhang Bin. MICROMORPHIC MODEL OF GRAPHENE-LIKE TWO-DIMENSIONAL ATOMIC CRYSTALS [J]. , 2015, 47(3): 451-457.
[12]	Niu Zhongrong, Hu Zongjun, Ge Renyu, Cheng Changzheng. A NEW SEMI-ANALYTIC ALGORITHM OF NEARLY SINGULAR INTEGRALS IN HIGH ORDER BOUNDARY ELEMENT ANALYSIS OF 2D ELASTICITY [J]. Chinese Journal of Theoretical and Applied Mechani, 2013, 45(6): 897-907.
[13]	Li Yaochen, Nie Guojun, Yang Changjin. APPROXIMATE THEORY AND ANALYTICAL SOLUTION FOR RECTANGULAR PLATES WITH IN-PLANE STIFFNESS GRADIENT [J]. Chinese Journal of Theoretical and Applied Mechani, 2013, 45(4): 560-567.
[14]	Ye Hongling, Shen Jingxian, Sui Yunkang. DYNAMIC TOLOGICAL OPTIMAL DESIGN OF THREE-DIMENSIONAL CONTINUUM STRUCTURES WITH FREQUENCIES CONSTRAINTS [J]. Chinese Journal of Theoretical and Applied Mechani, 2012, 44(6): 1037-1045.
[15]	Guo-lin Hou Alatancang Chen. New orthogonality relationship of plane elasticity in sectorial region and its variational principle [J]. Chinese Journal of Theoretical and Applied Mechani, 2011, 43(4): 731-736.