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

解非凸约束极小极大问题的凝聚同伦内点法

何杭佳  
【摘要】:极小极大问题是一类常见的重要的不可微优化问题,凝聚函数法将不可微优化问题转化成可微优化问题,实现起来简单易行。同伦方法也是求解非线性规划的一种有效算法。同伦方法与凝聚函数法相结合则是求解典型不可微优化问题—极小极大问题的一种较好方法。邵莉等将该方法推广到带凸的约束极小极大问题,盛海红等进一步讨论了带凸的约束极小极大问题的凝聚函数法与同伦方法相合的实施过程,严格理论推导和数值计算技术。他们的结果只考虑了目标函数和约束函数都是凸的情况,对非凸约束的情况尚未涉及。 本文研究非凸约束的极小极大问题,利用组合同伦算法处理非凸规划的优势,和凝聚函数处理非光滑规划的有效性,给出了非凸约束极小极大问题的凝聚同伦内点法。首先,给出了凝聚函数及其重要性质。然后,利用凝聚函数构造了问题的凝聚同伦内点法。在适度的假设条件之下,证明了光滑路径是存在的、有界的和收敛的。数值跟踪这条路径即给出大范围收敛的解法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王抵修,周漫红;凸极小极大问题的修正凝聚同伦方法[J];吉林建筑工程学院学报;2004年01期
2 杨庆之;对凝聚函数法的探讨[J];计算数学;1998年01期
3 万仲平;不等式约束极小极大问题的一种近似法[J];武汉水利电力大学学报;1997年02期
4 张连生,白延琴;精确罚函数和极小极大问题(英文)[J];运筹学学报;2001年01期
5 刘静,陈卫忠;极小极大问题的一个信赖域方法[J];苏州市职业大学学报;2004年04期
6 张乾宇,高岩;约束极小极大问题的光滑化牛顿方法[J];上海理工大学学报;2004年03期
7 杨庆之;解极小极大问题的熵函数法[J];南开大学学报(自然科学版);2001年03期
8 陈中文;一类带等式约束的整数极小极大问题的讨论[J];徐州师范大学学报(自然科学版);1992年01期
9 陈杰东;;求解几何拓扑网络设计问题的一种新方法[J];内江师范学院学报;2005年06期
10 袁昌斌;蔡宇泽;;熵函数法在几何拓扑网络设计中的应用[J];安徽科技学院学报;2010年02期
11 万仲平,纪昌明,谭代富;约束极小极大问题的一种既约梯度近似法[J];纯粹数学与应用数学;1997年01期
12 李兴斯;解非线性规划的凝聚函数法[J];中国科学A辑;1991年12期
13 张玉忠,周广路,王长钰;非线性规划中凝聚函数法的稳定性[J];运筹学学报;1997年01期
14 林正华,于晓林,于波;连续化方法求解约束凸规划问题[J];计算数学;1999年03期
15 赵奇;;求解极小极大问题的一个新算法[J];徐州师范大学学报(自然科学版);2006年01期
16 胡金海;张乾;;两个集值映射的极小极大不等式[J];北京工商大学学报(自然科学版);2009年06期
17 陈海霞;杨铁贵;;基于凝聚函数法的非线性方程组求解[J];科学技术与工程;2010年06期
18 王宇;;极小极大问题的K-S函数及延拓算法[J];大连理工大学学报;1994年02期
19 赵奇;;极小极大问题的非单调算法[J];数学学习与研究(教研版);2008年07期
20 王炜;姜珊;袁笑宇;;约束优化问题的一种对偶性刻画[J];辽宁师范大学学报(自然科学版);2011年01期
中国重要会议论文全文数据库 前2条
1 吉彩红;刘向丽;高岩;;一类求解约束极小极大最优问题的方法[A];2003中国控制与决策学术年会论文集[C];2003年
2 亢战;罗阳军;;考虑凸模型描述的不确定性结构优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国博士学位论文全文数据库 前3条
1 杜蓬娟;混凝土斜拉桥施工过程控制理论研究[D];大连理工大学;2003年
2 李艳艳;0-1规划问题的连续化方法研究及应用[D];大连理工大学;2009年
3 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 何杭佳;解非凸约束极小极大问题的凝聚同伦内点法[D];吉林大学;2006年
2 蒲章臻;两类变分问题的等价性分析[D];复旦大学;2012年
3 王国俊;大跨度钢管混凝土拱桥无支架缆索吊装过程中的仿真计算分析[D];长沙理工大学;2005年
4 黄丽萍;一类极小极大问题的滤子算法[D];苏州大学;2009年
5 卢欣;一类严格线性不等式组的解法[D];大连理工大学;2007年
6 卢芳芳;基于信息熵原理的结构可靠性问题的研究[D];大连理工大学;2001年
7 姜珊;求解优化问题的一种对偶性刻画[D];辽宁师范大学;2011年
8 蒲仁虎;不等式约束平差及应用[D];重庆大学;2009年
9 李伟;基于中心法的桁架类夹芯板多目标结构优化[D];大连理工大学;2008年
10 刘娇;求解一类非光滑优化问题的广义神经网络方法[D];江南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978