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

作者：汪威威; 刘红卫; 毕红梅

来源：吉林大学学报(理学版), 2014, (03): 408-412.

DOI：10.13413/j.cnki.jdxblxb.2014.03.02

• 线性规划
• 内点算法
• 宽邻域算法
• 多项式复杂性 linear programming
• interior-point methods
• wide-neighborhood algorithm
• polynomial complexity

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

• 出版日期2014
• 单位西安电子科技大学; 西安工业大学; 中国人民解放军空军工程大学