线性规划基于修正牛顿方向的宽邻域内点算法

• 作者: 刘红卫 毕红梅 汪威威
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 线性规划 内点算法 宽邻域算法 多项式复杂性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学
• 页码范围: 408-412
• 页数: 5页
• 分类号: O221.1
• 字数: 2208字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2014.03.02

摘要

通过修正经典宽邻域算法的搜索方向，提出一种新的求解线性规划问题的宽邻域内点算法，并对算法进行收敛性分析，证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL)。数值实验表明算法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红卫	西安电子科技大学数学与统计学院	63	222	8.0	12.0
2	毕红梅	空军工程大学理学院	7	6	2.0	2.0
3	汪威威	西安电子科技大学数学与统计学院	7	10	2.0	3.0