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

摘要：

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

关键词：线性规划、内点算法、宽邻域算法、多项式复杂性

分类号：O221.1(运筹学)

资助基金：国家自然科学基金61072144,61179040

在线出版日期：2014-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：408-412