| 求解线性规划的一种Mehrotra型预估-矫正内点算法 |
| |
| 引用本文： | 刘新泽,杨瑞峰.求解线性规划的一种Mehrotra型预估-矫正内点算法[J].新乡学院学报(自然科学版),2011(4):306-308. |
| |
| 作者姓名： | 刘新泽 杨瑞峰 |
| |
| 作者单位： | 临沧师范高等专科学校数理系;新乡学院数学系 |
| |
| 摘 要： | 提出了一种求解线性规划问题的Mehrotra型预估．矫正内点算法，并证明了算法的代数复杂度。
|
| 关 键 词： | Mehrotra型算法 内点算法 代数复杂度 |
Mehrotra-type Predictor-corrector Interior-point Algorithm for LCPs |
| |
| Authors: | LIU Xin-ze YANG Rui-feng |
| |
| Institution: | 1.Department of Mathematics and Science,Lincang Normal College,Lincang 677000,China;2.Department of Mathematics,Xinxiang University,Xinxiang 453003,China) |
| |
| Abstract: | A new variant of Mehrotra-type predictor-corrector algorithm for linear programming（LCP） is presented. The polynomial complexity of the proposed algorithm is proved in this paper. |
| |
| Keywords: | Mehrotra-type algorithms interior-point algorithms polynomial complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
