| 线性互补问题的Mehrotra型预估矫正算法 |
| |
| 引用本文： | 常铮,李敬华.线性互补问题的Mehrotra型预估矫正算法[J].纺织高校基础科学学报,2013(4):498-501. |
| |
| 作者姓名： | 常铮 李敬华 |
| |
| 作者单位： | 西安电子科技大学数学系,陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金资助项目（61072144）;中央高校基本科研业务费专项资助项目（K50513100007） |
| |
| 摘 要： | 以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的迭代方向不具有正交性，因此算法的理论分析变得复杂．通过分析，得到了目前线性互补问题最好的复杂度．
|
| 关 键 词： | 单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性 |
Mehrotra predictor-corrector algorithm for linear complementarity problem |
| |
| CHANG Zheng,LI Jing-hua.Mehrotra predictor-corrector algorithm for linear complementarity problem[J].Basic Sciences Journal of Textile Universities,2013(4):498-501. |
| |
| Authors: | CHANG Zheng LI Jing-hua |
| |
| Affiliation: | (Department of Mathematics, Xidian University, Xi＇an 710071 ,China) |
| |
| Abstract: | In this paper,a second-order correction term is added based on Ai＇s neighborhood following al- gorithm, and an Mehrotra predictor-corrector algorithm for linear complementarity problem is presen- ted. Since LCP＇s iterative direction does not have orthogonality,the theoretical analysis of the algorithm is more difficult than the one in the linear programming. By deriving the complexity for the algorithm, the best-known result for linear complementarity problem is obtained. |
| |
| Keywords: | monotone linear complementarity problems Mehrotra predictor-corrector algorithm wideneighborhoods algorithm polynomial time iteration complexity |
| 本文献已被 维普 等数据库收录！ |
