|
|||||
|
|
| P_*(κ)线性互补问题的预估-校正内点算法 | |
| 引用本文： | 刘新泽,李玉婷.P_*(κ)线性互补问题的预估-校正内点算法[J].内蒙古师范大学学报(自然科学版),2013(4):375-379,382. |
| 作者姓名： | 刘新泽 李玉婷 |
| 作者单位： | 临沧高等师范专科学校数理系;西安电子科技大学数学系;昆明学院信息技术学院 |
| 基金项目： | 国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007) |
| 摘 要： | 基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性. |
| 关 键 词： | 线性互补问题 内点算法 预估-校正算法 多项式复杂度 |
| 本文献已被 CNKI 等数据库收录！ | |