收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解一类可分离凸规划的对偶显式模型DP-EM方法

隋允康  彭细荣  
【摘要】:推导对偶目标函数的精确显式表达式,可选用更多成熟高效的求解方法,从而进一步提高了非线性规划对偶理论求解结构拓扑优化问题的效率.研究工作来源于非线性凸规划同其对偶规划的间隙为零,可以等价转化为对偶问题求解,通常可以大大地缩小问题的规模,可是二者不具有显式关系却影响了对偶解法的应用.所幸的是,结构优化当中一大类问题包括连续体结构拓扑优化问题,不仅具有凸性,而且具有变量可分离性,于是原变量和对偶变量之间有了显式关系,因此,对偶解法成了38年来被应用的有效方法之一.然而长期以来,对偶问题的目标函数并不是显式,这缘于含参数的极小化问题导致目标函数为隐式表达,常见的显式化方法是进行二阶近似.本文突破了对偶问题难以显式化只能采用近似显式的定势,将我们提出的"对偶规划-显式模型"(DP-EM)方法应用于连续体结构拓扑优化,并与对偶序列二次规划(DSQP)算法及移动渐近线(MMA)算法为求解器的方法进行计算效率对比,结果显示:(1)MMA算法比DP-EM算法和DSQP算法的外部迭代次数均多;(2)DP-EM算法与DSQP算法外循环次数相同,而内循环数显著减少.说明了DP-EM算法具有显式对偶函数的优势.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 时凌;可分凸规划问题[J];湖北民族学院学报(自然科学版);1996年02期
2 宿洁;凸规划对偶的统一性[J];系统工程;2001年05期
3 路永洁;宋岱才;;求解凸规划问题的一种新的连续化方法[J];辽宁石油化工大学学报;2006年01期
4 邱根胜;李动锋;;关于凸规划对偶模型的讨论[J];大学数学;2008年02期
5 陈永强;左飞;申培萍;;特殊反凸规划的非孤立最优解[J];河南师范大学学报(自然科学版);2008年05期
6 杨庆之;王玮;;求解非光滑凸规划问题的一种途径[J];河北师范大学学报;1993年03期
7 王云诚,张立卫,唐焕文;一般约束凸规划极大熵方法的收敛性[J];大连理工大学学报;1995年06期
8 王宜举,江学军;凸规划问题的一个梯度投影算法[J];曲阜师范大学学报(自然科学版);1996年03期
9 万仲平,纪昌明;一类二层凸规划的分解法[J];数学物理学报;1999年02期
10 张敏洪,杨德庄,杨庆芝;凸规划的新算法[J];高校应用数学学报A辑(中文版);2000年02期
11 唐恒永;赵传立;;求解随机凸规划概率约束问题的对偶算法[J];高等学校计算数学学报;2008年02期
12 陈小燕;张圣贵;;一类凸规划问题的几何算法[J];福建师范大学学报(自然科学版);2012年02期
13 张艺;一类凸规划问题的序列跟踪算法[J];杭州大学学报(自然科学版);1996年01期
14 张明望,黄崇超;凸规划的内椭球方法[J];数学杂志;1998年S1期
15 高岳林;带一个反凸约束的凸规划问题[J];宁夏大学学报(自然科学版);1999年04期
16 刘勇为;胡剑峰;王平;;基于投影神经网络求解凸规划问题的二分法[J];海南师范大学学报(自然科学版);2014年01期
17 邱巍,费浦生,王言金;线性约束凸规划问题的仿尺度算法[J];武汉大学学报(理学版);2002年01期
18 高桂英,张立卫;并行技术在约束凸规划化问题的对偶算法中的应用[J];经济数学;2003年02期
19 刘敬生;;自适应多切割聚合算法在两阶段随机凸规划中的应用[J];佳木斯大学学报(自然科学版);2008年05期
20 宋荣方;求解任意凸规划问题的神经网络模型[J];电路与系统学报;1998年01期
中国重要会议论文全文数据库 前1条
1 康晓红;马新顺;;模糊概率分布多阶段随机凸规划及算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前3条
1 张茂军;解一类随机凸规划的MC方法及在金融中的应用[D];大连理工大学;2007年
2 李刚;复合凸规划和差凸规划及电磁弹性材料椭圆夹杂问题研究[D];哈尔滨工业大学;2012年
3 吴至友;全局优化的几种确定性方法[D];上海大学;2003年
中国硕士学位论文全文数据库 前7条
1 王栩晨;大规模凸规划问题的预测校正算法[D];复旦大学;2014年
2 高伟;与凸规划问题相关的神经网络理论的研究[D];哈尔滨工业大学;2007年
3 姜艮;E凸规划问题解集的刻画[D];重庆师范大学;2012年
4 康晓红;模糊概率分布随机凸规划及其应用研究[D];华北电力大学;2012年
5 高慧;解凸规划问题的一种半内点法[D];大连理工大学;2006年
6 韩苗苗;模糊环境下随机两阶段规划算法及应用[D];华北电力大学;2013年
7 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978