|
|||||
|
|
| 一类新的求解P_*(κ)阵线性互补问题的多项式内点算法 | |
| 作者姓名： | 龚小玉 胡振鹏 王先甲 张明望 |
| 作者单位： | 1. 武汉大学,水利水电学院,湖北,武汉,430072;广东石油化工学院,理学院,广东,茂名,525000 2. 武汉大学,水利水电学院,湖北,武汉,430072 3. 武汉大学经济与管理学院,湖北,武汉,430072 4. 三峡大学理学院,湖北,宜昌,443002 |
| 基金项目： | 国家自然科学基金(71071119) |
| 摘 要： | 利用核函数及其性质,对P_*(k)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng等人介绍的自正则障碍函数.最后证明了算法具有近似O((1+2k)n3/4log(nμ~0)/ε)多项式复杂性,是优于传统的基于对数障碍函数求解宽邻域内点算法的复杂性. |
| 关 键 词： | 互补问题 内点算法 多项式复杂性 核函数 宽邻域 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |