|
|||||
|
|
| 半定互补问题的Mehrotra型预估-校正内点算法 | |
| 引用本文： | 刘新泽,郭晓永.半定互补问题的Mehrotra型预估-校正内点算法[J].西南大学学报,2013,35(7). |
| 作者姓名： | 刘新泽 郭晓永 |
| 作者单位： | 1. 临沧高等师范专科学校数理系,云南临沧677000;西安电子科技大学理学院,西安710071 2. 临沧高等师范专科学校数理系,云南临沧,677000 |
| 基金项目： | 国家自然科学基金资助项目，云南省教育厅科学研究基金资助项目 |
| 摘 要： | 通过一种新的中心参数更新方案,提出一种新的Mehrotra型预估-校正内点算法求解半定线性互补问题,证明了该算法具有O(nL)多项式复杂度. |
| 关 键 词： | 内点算法 预估-校正算法 半定互补问题 多项式复杂度 |
Mehrotra-Type Predictor-Corrector Interior-Point Algorithm for Semidefinite Linear Complementarity Problems |
|
| Abstract: | |
| Keywords: | interior-point algorithm predictor corrector algorithm semidefinite linear complementarity problem polynomial complexity |
| 本文献已被 万方数据 等数据库收录！ | |