EI、Scopus 收录
中文核心期刊
彭细荣, 隋允康. 化可分离凸规划为对偶规划显式模型的普适解法研究比较. 力学学报, 2023, 55(10): 2417-2426. DOI: 10.6052/0459-1879-23-267
引用本文: 彭细荣, 隋允康. 化可分离凸规划为对偶规划显式模型的普适解法研究比较. 力学学报, 2023, 55(10): 2417-2426. DOI: 10.6052/0459-1879-23-267
Peng Xirong, Sui Yunkang. Reserch on universal solution of transforming separable convex programming to dual programming with explicit model. Chinese Journal of Theoretical and Applied Mechanics, 2023, 55(10): 2417-2426. DOI: 10.6052/0459-1879-23-267
Citation: Peng Xirong, Sui Yunkang. Reserch on universal solution of transforming separable convex programming to dual programming with explicit model. Chinese Journal of Theoretical and Applied Mechanics, 2023, 55(10): 2417-2426. DOI: 10.6052/0459-1879-23-267

化可分离凸规划为对偶规划显式模型的普适解法研究比较

RESERCH ON UNIVERSAL SOLUTION OF TRANSFORMING SEPARABLE CONVEX PROGRAMMING TO DUAL PROGRAMMING WITH EXPLICIT MODEL

  • 摘要: 文章旨在提升对偶规划显式模型(dual programming-explicit model, DP-EM)的建模和求解的境界. DP-EM模型从一类变量可分离凸规划的特点出发, 突破了对偶目标二阶采用近似的定势, 推导得出显式的对偶目标函数; 应用于ICM方法求解连续体结构拓扑优化问题时, 其求解效率比对偶序列二次规划方法(DSQP)和可移动渐近线方法(MMA)求解效率更高. 文章进一步把常见的一类显式模型抽象为普适的可分离凸规划列式, 在需要满足的一些条件下, 转换为DP-EM模型, 并且提出4种处理方法: (1)对偶变量迭代逼近法; (2)指数函数形式的解法; (3)幂函数形式的解法; (4)基于变换的精确解法. 为了进行数值验证, 做了广泛的计算, 限于篇幅, 文章列出了5个具有代表性的算例, 除了算例1属于纯数学问题, 其余4个算例皆基于ICM方法, 分别对于位移、应力、疲劳等约束和破损−安全的连续体结构拓扑优化问题, 基于所提出的方法进行建模和求解, 都显示了所提出方法的普适性及更高的求解效率. 工作的意义在于: (1)深度方面, 加深了结构优化对偶解法的研究; (2)广度方面, 对数学规划对偶理论的发展做出了新的贡献.

     

    Abstract: This paper aims to improve the modeling and solving level of DP-EM (dual programming-explicit model) method. Based on the characteristics of a class of convex programming with separable variables, the DP-EM model breaks through the usual way of using second-order approximation for the dual objective function, and derives an explicit dual objective function. The DP-EM method is more efficient than the dual sequential quadratic programming (DSQP) and the method of moving asymptotes (MMA) when it is applied to the ICM method solving the continuum topology optimization problems. In this paper, the common explicit models are abstracted into universal separable convex programming, and then converted into DP-EM models under certain conditions. Four processing methods are proposed: (1) The approximate solution of iterative approximation of dual variables; (2) The solution of objective and constraint functions with the exponential function form; (3) The solution of objective and constraint functions with the power function form; (4) Accurate solution based on variable transformation. In order to conduct numerical verification, extensive calculations have been carried out. Limited by paper space, five representative examples among them are listed. Example 1 is a pure mathematical problem, which is used to compare the efficiency of the processing method 1 and the processing method 4. The remaining four examples are all continuum topology optimization problems modeled and solved by the ICM (independent continuous and mapping) method, including displacement, stress, fatigue constraint problems and fail-safe optimization. Those four examples are illustrations of the processing method 3. All the results show the universality of the proposed method and the higher solving efficiency. The proposed method can used for different penalty functions in the variable density method and filtering functions in the ICM method. And the proposed method is more efficient than the MMA method. The contribution of the work is as follows: (1) In depth, it deepens the research on the dual solution of structural optimization; (2) In breadth, it makes a contribution to the dual theory of mathematical programming.

     

/

返回文章
返回