P*(k)线性互补问题的满Newton步不可行内点算法

摘要：

对P*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P*(k)LCP的非单调性给收敛分析带来的困难,证明了新算法的迭代复杂性为(O)((1+ 4k)2nlog max{(x0)Τs0,‖r0‖}ε.

关键词：P*(k)线性互补问题、不可行内点算法、满Newton步、多项式复杂性

所属期刊栏目：33

分类号：O211.2(概率论与数理统计)

资助基金：湖北省自然科学基金2008CDZ047;湖北省教育厅自然科学研究项目Q20111208

在线出版日期：2013-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：746-758