10.3969/j.issn.1004-9398.2015.01.002
线性规划的一个新的Mehrotra型预估-矫正算法
在线性规划的内点算法中,理论和实践之间存在着数值效果好的算法具有较差复杂性的矛盾.目前大多数内点算法软件的执行采用Mehrotra型预估-矫正算法.本文提出了求解线性规划问题的一个新的Mehrotra型预估-矫正算法,证明了该算法的迭代复杂性是O(√nL),这是内点算法所具有的最好的复杂性结果.
线性规划、内点法、Mehrotra型预估-矫正算法、多项式复杂性
36
O221.1(运筹学)
国家自然科学基金61301229;河南科技大学自然科学基金2013QN030;河南科技大学自然科学基金2014QN039
2015-03-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
5-9