首页> 中文期刊> 《平顶山学院学报》 >线性规划的一个宽邻域预估-矫正内点算法

线性规划的一个宽邻域预估-矫正内点算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O((√)nL),这是线性规划的内点算法中最好的复杂性结果.

著录项

来源
《平顶山学院学报》 |2014年第2期|6-9|共4页
作者
刘长河; 任建林;
展开▼
作者单位

河南科技大学数学与统计学院,河南洛阳471023;

信阳工业学校,河南信阳465150;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性规划;
关键词
线性规划; 内点方法; 预估-矫正算法; 宽邻域算法; 多项式复杂性;

相似文献

中文文献
外文文献
专利

1. 单调线性互补问题的宽邻域预估-校正内点算法 [J] . 吕艳丽 ,张明望 . 三峡大学学报（自然科学版） . 2008,第001期
2. 线性规划基于修正牛顿方向的宽邻域内点算法 [J] . 汪威威 ,刘红卫 ,毕红梅 . 吉林大学学报（理学版） . 2014,第003期
3. 求解线性规划的一种Mehrotra型预估-矫正内点算法 [J] . 刘新泽 ,杨瑞峰 . 新乡学院学报（自然科学版） . 2011,第004期
4. 求解线性规划的一种Mehrotra型预估-矫正内点算法 [J] . 刘新泽 ,杨瑞峰 . 新乡学院学报：自然科学版 . 2011,第004期
5. 线性规划宽邻域预估校正算法 [J] . 张涛 ,张莉 . 内江师范学院学报 . 2009,第002期
6. 线性规划的一个内点算法 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 线性规划和互补问题的宽邻域内点算法研究 [A] . 马晓珏 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号