首页> 中文期刊> 《南阳理工学院学报》 >基于自适应参数校正策略求解SDP的二阶Mehrotra型内点算法

基于自适应参数校正策略求解SDP的二阶Mehrotra型内点算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

最近,Salahi提出了一种求解线性规划的基于自适应参数校正策略的二阶Mehrotra型预估-校正算法,并在不使用安全策略的情况下证明了其迭代的多项式复杂性.本文将这一算法推广到半定规划.通过利用Zhang的对称化技术,同样在不使用安全策略的情况下,证明了算法的多项式迭代复杂界.

著录项

来源
《南阳理工学院学报》 |2015年第6期|118-124|共7页
作者
黄方艳; 张明望; 黄正伟;
展开▼
作者单位

三峡大学理学院湖北宜昌443002;

三峡大学理学院湖北宜昌443002;

三峡大学经济与管理学院湖北宜昌443002;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Mehrotra型预估—校正算法; 半定规划; 对称化技术; 多项式复杂性;

相似文献

中文文献
外文文献
专利

1. 基于自适应参数校正策略求解SDP的Mehrotra型内点算法 [J] . 黄方艳 ,张明望 ,黄正伟 . 纯粹数学与应用数学 . 2015,第006期
2. 求解线性规划的一种Mehrotra型预估-矫正内点算法 [J] . 刘新泽 ,杨瑞峰 . 新乡学院学报（自然科学版） . 2011,第004期
3. 求解线性规划的一种Mehrotra型预估-矫正内点算法 [J] . 刘新泽 ,杨瑞峰 . 新乡学院学报：自然科学版 . 2011,第004期
4. 具有O（√nL）复杂度的Mehrotra型预估一校正内点算法 [J] . 刘新泽 . 新乡学院学报：自然科学版 . 2013,第003期
5. 基于新障碍参数更新的二阶Mehrotra型预估—校正算法 [J] . 邰淑静 ,刘新泽 . 长春理工大学学报（自然科学版） . 2012,第003期
6. 对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性 [C] . 刘长河 ,尚有林 . 第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会 . 2014
7. SDP的Mehrotra型预估-校正内点算法及其拓展 [A] . 黄方艳 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号