求解线性规划的宽邻域不可行内点算法

发布时间：2018-03-06 20:33

  本文选题：线性规划　切入点：不可行内点算法　出处：《西南大学学报(自然科学版)》2017年01期 　论文类型：期刊论文

【摘要】：提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n~(1.5)L),这是宽邻域不可行内点算法的最好复杂度.
[Abstract]:In this paper, an infeasible interior point algorithm for linear programming is proposed. The characteristics of the algorithm are: on the one hand, the wide neighborhood is used, so the numerical experiments show that the algorithm has a good calculation effect, on the other hand, The polynomial complexity of this algorithm is obtained by analysis, which is the best complexity of the wide neighborhood infeasible interior point algorithm.
【作者单位】： 河南师范大学数学与信息科学学院;
【基金】：国家自然科学基金项目(61179040,11501180) 中国博士后基金项目(2016M590346) 河南师范大学博士启动基金项目(qd14150);河南师范大学青年基金(2014QK03)
【分类号】：O221.1

【相似文献】

相关期刊论文 前10条

1 迟晓妮;刘三阳;穆学文;王淑华;;二次锥规划的一种非精确不可行内点算法[J];工程数学学报;2006年04期

2 迟晓妮;刘三阳;;二次锥规划的一种原-对偶不可行内点算法[J];西安电子科技大学学报;2007年02期

3 张艳梅;张圣贵;;基于一个新函数的二阶锥规划的原始对偶内点算法分析[J];福建师范大学学报(自然科学版);2007年04期

4 迟晓妮;刘三阳;李炳杰;;二次锥规划的不可行内点算法[J];兰州大学学报(自然科学版);2007年04期

5 刘徽;黄宽娜;;运输问题求解的一种内点算法[J];乐山师范学院学报;2009年05期

6 宋翌;阳彩霞;魏妮妮;;一种基于内点算法的三重目标过滤器优化算法的研究与仿真[J];科技导报;2013年01期

7 陈锡斌,周学良;变量带上下界的内点算法[J];武汉水利电力大学学报;1993年01期

8 周学良,陈锡斌;变量带上下界内点算法的理论与实现[J];武汉水利电力大学学报;1993年05期

9 周学良，陈锡斌;推广的变量带上下界内点算法及其应用[J];武汉水利电力大学学报;1994年06期

10 陈锡斌, 周学良;变量带上下界内点算法及其数值试验[J];系统工程理论与实践;1995年02期

相关会议论文 前4条

1 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

2 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 盛玉红;热西达;;凸二次规划问题的一种内点算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关博士学位论文 前9条

1 刘新泽;对称锥互补问题若干内点算法的复杂性研究[D];西安电子科技大学;2014年

2 杨喜美;对称锥规划的宽邻域内点算法研究[D];西安电子科技大学;2014年

3 马鹏飞;旋转锥互补函数及旋转锥规划内点算法研究[D];上海大学;2015年

4 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年

5 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年

6 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年

7 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年

8 张景;基于自协调指数核函数的原始—对偶内点算法[D];上海大学;2014年

9 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年

相关硕士学位论文 前10条

1 田文娟;半定规划的原对偶内点算法[D];西安电子科技大学;2014年

2 王雪;势函数下降内点算法的研究[D];武汉大学;2005年

3 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年

4 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年

5 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年

6 孙晓静;线性约束优化的仿射尺度内点算法[D];苏州大学;2009年

7 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年

8 王英妮;关于广义互补问题的内点算法研究[D];曲阜师范大学;2009年

9 李敬华;线性规划的不可行内点算法研究[D];西安电子科技大学;2014年

10 杨丽娟;双步长内点算法中一个子问题的研究[D];北京邮电大学;2008年

，

本文编号：1576393