|
|||||
|
|
| 求解P_*(κ)-LCP的自适应全-Newton步不可行内点算法 | |
| 作者姓名： | 季萍 李鑫 张明望 |
| 作者单位： | 三峡大学理学院; |
| 基金项目： | 国家自然科学基金(71471102) |
| 摘 要： | 对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法.算法是对Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提出的单调线性互补问题的自适应不可行内点算法的推广.在算法的每一次迭代中,障碍校正参数θ的取值并不固定,它总在1/(51n(1+4κ)2)和1/(14n(1+4κ)2)之间取满足算法要求的最大值,使得算法快速收敛于问题的一个ε-近似解. |
| 关 键 词： | P*(κ)线性互补问题 不可行内点算法 全-Newton步 多项式复杂性 |
| 本文献已被 CNKI 等数据库收录！ | |