带有新的迭代格式的内点算法

• 作者: 刘红卫 张因奎 杨喜美
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 线性规划 内点算法 迭代格式 宽邻域 多项式复杂度
• 年，卷（期）: 2014,（9）
• 页码范围: 1063-1070
• 分类号: O221.1
• 语种: 中文
• DOI: 10.3879/j.issn.1000-0887.2014.09.012

摘要

研究了求解线性规划问题的二阶Mehrotra型预估-矫正内点算法,使用Newton方法求解预估方向和矫正方向,并利用两个方向的一种新的组合方式得到搜索方向.在每次迭代中,要求新的迭代点在中心路径的一个宽邻域内,从而计算出步长参数.通过分析,证明了该算法经过有限次迭代后收敛到问题的一个最优解,并具目前内点算法最好的多项式复杂度O(√nL).数值实验表明该算法在实践中是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红卫	西安电子科技大学数学与统计学院	63	222	8.0	12.0
2	杨喜美	河南师范大学数学与信息科学学院	4	2	1.0	1.0
3	张因奎	河南师范大学数学与信息科学学院	3	2	1.0	1.0