具有O((√)nL)复杂性的Mehrotra型预估-矫正算法
针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O((√)nL).数值实验结果验证了算法的有效性.
线性规划、内点方法、Mehrotra型预估-矫正算法、宽邻域算法、多项式复杂性
49
O221.1(运筹学)
国家自然科学基金61072144;中央高校基本科研业务费专项基金JY10000970004
2011-12-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
633-637