|
|||||
|
|
| 求解P_*(κ)-水平线性互补问题的核函数内点算法 | |
| 作者单位： | ;1.河南师范大学数学与信息科学学院;2.河南师范大学人事处 |
| 摘 要： | 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致. |
| 关 键 词： | 核函数 P*(κ)-水平线性互补问题 内点算法 多项式复杂度 |
| 本文献已被 CNKI 等数据库收录！ | |