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

半定规划的一种不可行内点算法

王文庆  王建宏  
【摘要】:对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘灵;王晓敏;;半定规划的原始-对偶不可行内点算法[J];上海交通大学学报;2006年11期
2 岳玉静;王国强;蔡新中;;半定规划的一个扰动问题[J];上海工程技术大学学报;2008年02期
3 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期
4 王新辉,刘红卫,刘三阳;半定规划的一种新算法及其应用[J];数值计算与计算机应用;2003年02期
5 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期
6 徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期
7 王晓敏,李超;多目标半定规划的互补弱鞍点和G-鞍点最优性条件(英文)[J];运筹学学报;2005年01期
8 韩乔明;解半定规划的二次摄动方法[J];应用数学学报;1999年01期
9 王浚岭,杜廷松,张明望;框式凸规划的原始-对偶不可行内点算法的全局收敛性[J];江西师范大学学报(自然科学版);2002年04期
10 房亮;半定规划[J];泰山学院学报;2004年03期
11 何炳生;半定规划的近似中心投影法[J];计算数学;1998年02期
12 邱巍,费浦生,王言金;求解凸二次规划问题的不可行内点算法[J];数学物理学报;2002年04期
13 刘三阳,王新辉,刘红卫;多用户检测问题的半定规划方法[J];工程数学学报;2002年02期
14 李秀芹,苗巧云;凸二次规划的不可行内点算法[J];曲阜师范大学学报(自然科学版);1997年03期
15 张宏伟,张立卫;非凸半定规划的增广Lagrangian的微分的计算(英文)[J];运筹学学报;2004年03期
16 王浚岭;全局收敛的凸规划的原始-对偶不可行内点算法[J];运筹与管理;2001年02期
17 曾友芳;白延琴;简金宝;唐春明;;二阶锥规划两个新的预估-校正算法[J];应用数学和力学;2011年04期
18 葛泽慧,刘三阳;求解半定规划的ε-次微分向量丛方法[J];应用数学;2002年01期
19 冯增哲;半定规划的一个非内部连续化牛顿算法[J];泰山学院学报;2004年03期
20 张明望,黄崇超;框式线性规划的原始—对偶不可行内点算法的进一步研究[J];三峡大学学报(人文社会科学版);2000年05期
中国重要会议论文全文数据库 前10条
1 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年
7 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
8 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 徐家旺;黄小原;;鲁棒优化研究的新进展[A];中国企业运筹学学术交流大会论文集[C];2007年
10 徐家旺;黄小原;;鲁棒优化及其应用研究的进展[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
2 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
3 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
4 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
5 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
6 穆学文;{-1,1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
7 童长飞;基于半定规划的多项式非线性系统镇定控制研究[D];浙江大学;2008年
8 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
9 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
10 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
2 薛丹;半定规划问题的两种数值解法[D];青岛大学;2010年
3 李光荣;半定规划的灵敏度分析[D];湘潭大学;2011年
4 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
5 卞凯;非线性半定规划问题的逐次线性化方法[D];苏州大学;2012年
6 游扬;二次半定规划若干问题的研究[D];福建师范大学;2012年
7 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年
8 郑成忠;多目标半定规划的一类评价函数法[D];西安电子科技大学;2010年
9 沈绍琥;交替方向法求解一类二次半定规划[D];复旦大学;2011年
10 黎博;带有混合约束的二次半定规划的两种算法[D];青岛大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978