|
|||||
|
|
| 具有O((√)nL)复杂性的Mehrotra型预估-矫正算法 | |
| 引用本文： | 刘长河,刘红卫,朱见广.具有O((√)nL)复杂性的Mehrotra型预估-矫正算法[J].吉林大学学报(理学版),2011,49(4):633-637. |
| 作者姓名： | 刘长河 刘红卫 朱见广 |
| 作者单位： | 1. 西安电子科技大学 数学系, 西安 710071； 2. 河南科技大学 数学与统计学院, 河南 洛阳 471003 |
| 基金项目： | 国家自然科学基金(批准号:61072144);中央高校基本科研业务费专项基金(批准号:JY10000970004) |
| 摘 要： | 针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O((√)nL).数值实验结果验证了算法的有效性. |
| 关 键 词： | 线性规划 内点方法 Mehrotra型预估-矫正算法 宽邻域算法 多项式复杂性 |
| 收稿时间： | 2010-09-06 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 | |