|
|||||
|
|
| 线性规划的一个新的Mehrotra型预估-矫正算法 | |
| 引用本文： | 刘长河,吴丹.线性规划的一个新的Mehrotra型预估-矫正算法[J].首都师范大学学报(自然科学版),2015(1):5-9. |
| 作者姓名： | 刘长河 吴丹 |
| 作者单位： | 河南科技大学数学与统计学院 |
| 摘 要： | 在线性规划的内点算法中,理论和实践之间存在着数值效果好的算法具有较差复杂性的矛盾.目前大多数内点算法软件的执行采用Mehrotra型预估-矫正算法.本文提出了求解线性规划问题的一个新的Mehrotra型预估-矫正算法,证明了该算法的迭代复杂性是O(槡n L),这是内点算法所具有的最好的复杂性结果. |
| 关 键 词： | 线性规划 内点法 Mehrotra型预估-矫正算法 多项式复杂性. |
| 本文献已被 CNKI 等数据库收录！ | |
