求解一类可分离凸规划的对偶显式模型DP-EM方法1)
2017-11-11隋允康彭细荣
力学学报 2017年5期
隋允康 彭细荣
∗(北京工业大学工程数值模拟中心,北京100022)
†(湖南城市学院土木工程学院,湖南益阳413000)
生物、工程及交叉力学
求解一类可分离凸规划的对偶显式模型DP-EM方法1)
隋允康∗,2)彭细荣†,3)
∗(北京工业大学工程数值模拟中心,北京100022)
†(湖南城市学院土木工程学院,湖南益阳413000)
推导对偶目标函数的精确显式表达式,可选用更多成熟高效的求解方法,从而进一步提高了非线性规划对偶理论求解结构拓扑优化问题的效率.研究工作来源于非线性凸规划同其对偶规划的间隙为零,可以等价转化为对偶问题求解,通常可以大大地缩小问题的规模,可是二者不具有显式关系却影响了对偶解法的应用.所幸的是,结构优化当中一大类问题包括连续体结构拓扑优化问题,不仅具有凸性,而且具有变量可分离性,于是原变量和对偶变量之间有了显式关系,因此,对偶解法成了38年来被应用的有效方法之一.然而长期以来,对偶问题的目标函数并不是显式,这缘于含参数的极小化问题导致目标函数为隐式表达,常见的显式化方法是进行二阶近似.本文突破了对偶问题难以显式化只能采用近似显式的定势,将我们提出的“对偶规划--显式模型”(DP-EM)方法应用于连续体结构拓扑优化,并与对偶序列二次规划(DSQP)算法及移动渐近线(MMA)算法为求解器的方法进行计算效率对比,结果显示:(1)MMA算法比DP-EM算法和DSQP算法的外部迭代次数均多;(2)DP-EM算法与DSQP算法外循环次数相同,而内……
登录APP查看全文
