| 求解P*(k)阵线性互补问题的内点幂级数算法 |
| |
| 引用本文： | 郑颖. 求解P*(k)阵线性互补问题的内点幂级数算法[J]. 河南师范大学学报(自然科学版), 2001, 29(3): 19-22 |
| |
| 作者姓名： | 郑颖 |
| |
| 作者单位： | 河南师范大学计算机科学系 |
| |
| 摘 要： | 本对P*(k)阵线性互补问题，给出了一种内点幂级数算法，其迭代复杂度为O（2k 1)^2n^(1 1/r)/2L^(1 1)/r,r为阶数。
|
| 关 键 词： | 内点算法 幂级数 P＊（k）阵线性互补问题 迭代复杂度 多项式时间性 线性互补规划 |
| 文章编号： | 1000-2367(2001)03-0019-04 |
| 修稿时间： | 2000-11-07 |
The Interior-Point Power Series Algorithm for P* (k)-matrice Linear Complementarity Problem |
| |
| ZHENG Ying. The Interior-Point Power Series Algorithm for P* (k)-matrice Linear Complementarity Problem[J]. Journal of Henan Normal University(Natural Science), 2001, 29(3): 19-22 |
| |
| Authors: | ZHENG Ying |
| |
| Abstract: | In this paper, we introduce an interior point power series algorithm for -matrice linear complementarity problem, it has O((2k+1) 2n 1/2(1+1/r) L (1+1/r) )-iteration complexity, where r is the order . |
| |
| Keywords: | interior point algorithm power series P *(k)-matrice linear complementarity problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
