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

半定规划的原始-对偶不可行内点算法

刘灵  王晓敏  
【摘要】：对于半定规划问题,通过构造适当的搜索方向,给出了一个原始-对偶不可行内点算法.证明了该算法经过有限步迭代后,或者在某个较大的区域得到问题的一个近似最优解,或者说明问题在该区域内无解.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 何炳生;半定规划的近似中心投影法[J];计算数学;1998年02期
2 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期
3 韩乔明;解半定规划的二次摄动方法[J];应用数学学报;1999年01期
4 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期
5 徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期
6 刁在筠,丁梅;凸二次规划问题逆问题的模型与解法[J];运筹学学报;2000年04期
7 罗守成,张峰,唐国春;单机排序问题的数学规划表示[J];应用数学与计算数学学报;2000年02期
8 ;科技书廊[J];中国基础科学;2000年06期
9 刘红卫,徐凤敏,刘三阳;二次背包问题的半定规划松弛[J];西安电子科技大学学报;2001年05期
10 葛泽慧,刘三阳,刘红卫;电路二等分问题的一个强化半定松驰模型[J];应用数学;2001年S1期
中国重要会议论文全文数据库 前6条
1 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
2 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 徐家旺;黄小原;;鲁棒优化及其应用研究的进展[A];2005中国控制与决策学术年会论文集（上）[C];2005年
4 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 徐家旺;黄小原;;鲁棒优化研究的新进展[A];中国企业运筹学学术交流大会论文集[C];2007年
6 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
3 穆学文;{-1，1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年
2 王新辉;半定规划的算法及其应用[D];西安电子科技大学;2002年
3 葛泽慧;半定规划及其在组合优化中的应用[D];西安电子科技大学;2002年
4 穆学文;半定规划及其应用[D];西安电子科技大学;2004年
5 冯增哲;关于半定规划的牛顿型算法和原始—对偶内点算法研究[D];山东科技大学;2004年
6 房亮;半定规划问题的若干算法研究[D];山东科技大学;2004年
7 杨国平;半定规划的投影算法研究[D];西安电子科技大学;2005年
8 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
9 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
10 李韶华;可满足性问题和图染色的一些研究[D];中国科学院研究生院（软件研究所）;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）