线性规划的二阶不可行预估一矫正算法 (2013年)

【文件属性】：

文件名称：线性规划的二阶不可行预估一矫正算法 (2013年)

文件大小：247KB

文件格式：PDF

更新时间：2024-06-09 07:00:06

自然科学 论文

基于Mehrotra型预估一矫正算法在锥规划问题中的应用，利用一种新的自适应更新方法，在没有引进任何”保障措施”的情况下，提出了一个宽邻域上线性规划问题的不可行内点算法，并且证明了算法具有O(n1.5log(1／ε))迭代复杂性．